In the previous chapter we developed some of the basic aspects of quantum information processing with single photons as qubits. Apart from noting the obvious benefit of using light for quantum communication, we identified some difficulties in manipulating quantum information that is encoded in photons. In particular, it is difficult to construct two-qubit gates for photonic qubits. In this chapter we will have to face this difficulty head-on in our discussion of quantum computation with single photons and linear-optical elements. The possibility of a quantum computer based on single photons, linear optics, and photon counting was demonstrated in a landmark paper by Knill, Laflamme, and Milburn in 2001. Their protocol is commonly referred to as the ‘ klm protocol’. In subsequent years, the klm protocol has been dramatically slimmed down in terms of complexity and the necessary resources to create the universal set of quantum gates. For pedagogical reasons we give the streamlined version here, and we briefly describe the original klm protocol in Appendix 2. We will make extensive use of the results in Section 1.4 about mode transformations, and Section 2.3 about cluster-state quantum computing. We start this chapter, however, with a description of linear-optical networks, and how they fail as deterministic quantum computers. In Section 6.2 we discuss the principle of post-selection, and how this can be used to create probabilistic gates with deterministic feed-forward control.
In the previous chapter we developed some of the basic aspects of quantum information processing with single photons as qubits. Apart from noting the obvious benefit of using light for quantum communication, we identified some difficulties in manipulating quantum information that is encoded in photons. In particular, it is difficult to construct two-qubit gates for photonic qubits. In this chapter we will have to face this difficulty head-on in our discussion of quantum computation with single photons and linear-optical elements. The possibility of a quantum computer based on single photons, linear optics, and photon counting was demonstrated in a landmark paper by Knill, Laflamme, and Milburn in 2001. Their protocol is commonly referred to as the ‘ klm protocol’. In subsequent years, the klm protocol has been dramatically slimmed down in terms of complexity and the necessary resources to create the universal set of quantum gates. For pedagogical reasons we give the streamlined version here, and we briefly describe the original klm protocol in Appendix 2. We will make extensive use of the results in Section 1.4 about mode transformations, and Section 2.3 about cluster-state quantum computing. We start this chapter, however, with a description of linear-optical networks, and how they fail as deterministic quantum computers. In Section 6.2 we discuss the principle of post-selection, and how this can be used to create probabilistic gates with deterministic feed-forward control.
Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.
We review the physical principles behind measurement-based quantum information processing with optical fields. The original Knill–Laflamme–Milburn (KLM) scheme, based on single-photon states, is explained, as well as extensions of the scheme inspired by the idea of cluster state quantum computing, which dramatically reduce the resources required for implementation. A careful analysis of the intrinsic error sources in optical cluster state methods indicates that fault-tolerant quantum gates are feasible given developments in current technology. The main impediment to progress is the lack of single-photon sources and we briefly review what kinds of sources are needed. We conclude with a discussion of phase-shift coherent state codes and discuss a possible implementation in circuit quantum electrodynamics.
In this chapter, we present a proposal for the realization of an entangling gate for photons. The protocol works deterministically and is experimentally feasible under realistic conditions. We start outlining the general problem of quantum information processing with photons and describe the current status in this field. Then we introduce the proposed scheme and present its main features. This part is followed by a review of the concepts and procedures employed in our proposal. Finally, we explain the quantum gate, in detail, in the last section of this chapter, where we also briefly discuss the performance of the gate in the presence of imperfections. 26.1.1 Quantum information processing with light Photons play a key role in applications of quantum information because they are ideally suited to transmit quantum states between distant sites. This feature makes them indispensable for the realization of quantum communication protocols and the construction of quantum networks. While being a good flying carrier of information, photons are naturally less adequate for storage than the long-lived matter degrees of freedom. For this reason, matter systems are employed as quantum memories. In order to combine both elements in a quantum network (i.e., photons as flying qubits and atoms as memory devices), light-matter interface schemes have been developed to transfer quantum states of light onto an atomic system. Some of these schemes are based on quantum-nondemolition interactions, electromagnetically induced transparency, and Raman processes. Moreover, Raman processes have been used to entangle two distant atomic ensembles, which is an important step to realize quantum repeaters and, thus to solve the problem of losses and decoherence that exists in a photonic channel. Apart from the transmission and storage of information, in a quantum network it is necessary to process quantum states. However, manipulation of quantum states of light is still challenging, since it requires the ability to create entanglement between photons. This task is difficult because photons are noninteracting particles, in principle. One possibility to entangle photons is to employ materials that possess optical nonlinearities, but so far, there are no materials available whose nonlinearities are strong enough to allow for short gate times. An alternative approach was put forward by Knill et al., which requires only linear optical operations and measurements. However, this scheme is probabilistic and not very efficient in practice. In this chapter, we present a scheme for the realization of a deterministic entangling gate for photons by using an atom lattice. An atom lattice consists of an ensemble of cold atoms loaded in the periodic optical potential created by a standing wave. In order to use the lattice as a quantum register for quantum computation, it is necessary to prepare it in a Mott insulating phase, in which the number of atoms in each site of the potential (i.e., in each of its minima) is approximately constant, and set equal to 1.
One of the earliest proposals for implementing quantum computation was based on encoding each qubit in two optical modes, each containing exactly one photon. However, it is extremely difficult to unitarily couple two optical modes containing few photons. In 2001, Knill, Laflamme, and Milburn (KLM) found a way to circumvent this restriction and implement efficient quantum computation using only passive linear optics, photodetectors, and single photon sources. This efficient linear optical quantum computing (LOQC) is distinct from other linear optical schemes that are not efficiently scalable. The technological requirements for even the simplest gates in the KLM proposal initially seemed out of reach. However, Ralph, White, Munro and Milburn soon showed that, in principle, demonstrations of key gates and techniques could be achieved with current technology. The objective of the research undertaken in this project was to produce, in three years, a prototype two-qubit gate for photons using the KLM linear optics quantum computation approach, and to develop a blue-print for a multiple qubit device that might be implemented over a longer time scale. A non-deterministic two-qubit gate was demonstrated that operates with high fidelity. A number of key tasks were demonstrated using this gate, and several theoretical investigations of short, medium, and longer term issues for the LOQC approach were successfully completed.
We suggest an efficient scheme for quantum computation with linear optical elements, where the qubits are encoded in single photon states. The scheme reduces the resources required per logical gate by several orders of magnitude, compared to an earlier proposal of Knill, Laflamme, and Milburn, while the resource overhead per gate is independent of the length of the computation. A central feature of the scheme, enabling these improvements, is the prior construction of a "linked" photon state designed according to the particular quantum circuit one wishes to process. Once this state has been successfully prepared, the computation is pursued deterministically by a sequence of teleportation steps.
The first section of the work investigates light modes as a means of implementing optical qubits and qudits. The modes considered are polarization mode, path mode, transverse spatial mode, frequency mode, temporal bin-mode and temporal mode. Subsequently, mathematical model of linear optical elements like beam splitters (BS) and phase shifters are deduced and their capability of representing any single qubit optical gate is exposed. Finally Knill, Laflamme and Milburn (KLM) method of using linear optical elements to promote nonlinear operations based on nonlinear (nondeterministic) sign-flip gate (NS) is explained, and designs of two qubits conditional sign flip gate (c-z1/16) and CNOT gate, both based on KLM method, are demonstrated. So, universal set of quantum gates based on linear optics is possible.