Part I. Fundamental Concepts: 1. Introduction and overview 2. Introduction to quantum mechanics 3. Introduction to computer science Part II. Quantum Computation: 4. Quantum circuits 5. The quantum Fourier transform and its application 6. Quantum search algorithms 7. Quantum computers: physical realization Part III. Quantum Information: 8. Quantum noise and quantum operations 9. Distance measures for quantum information 10. Quantum error-correction 11. Entropy and information 12. Quantum information theory Appendices References Index.

Quantum Computation and Quantum Information

Quantum computers promise to increase greatly the efficiency of solving problems such as factoring large integers, combinatorial optimization and quantum physics simulation. One of the greatest challenges now is to implement the basic quantum-computational elements in a physical system and to demonstrate that they can be reliably and scalably controlled. One of the earliest proposals for quantum computation is based on implementing a quantum bit with two optical modes containing one photon. The proposal is appealing because of the ease with which photon interference can be observed. Until now, it suffered from the requirement for non-linear couplings between optical modes containing few photons. Here we show that efficient quantum computation is possible using only beam splitters, phase shifters, single photon sources and photo-detectors. Our methods exploit feedback from photo-detectors and are robust against errors from photon loss and detector inefficiency. The basic elements are accessible to experimental investigation with current technology.

A scheme for efficient quantum computation with linear optics.

We show that a set of gates that consists of all one-bit quantum gates (U(2)) and the two-bit exclusive-or gate (that maps Boolean values (x,y) to (x,x ⊕y)) is universal in the sense that all unitary operations on arbitrarily many bits n (U(2 n )) can be expressed as compositions of these gates. We investigate the number of the above gates required to implement other gates, such as generalized Deutsch-Toffoli gates, that apply a specific U(2) transformation to one input bit if and only if the logical AND of all remaining input bits is satisfied. These gates play a central role in many proposed constructions of quantum computational networks. We derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number required for arbitrary n-bit unitary operations.

Elementary gates for quantum computation.

Preface. About the Editors. Part I: Quantum Computing. 1. Quantum computing with qubits S.L. Braunstein, A.K. Pati. 2. Quantum computation over continuous variables S. Lloyd, S.L. Braunstein. 3. Error correction for continuous quantum variables S.L. Braunstein. 4. Deutsch-Jozsa algorithm for continuous variables A.K. Pati, S.L. Braunstein. 5. Hybrid quantum computing S. Lloyd. 6. Efficient classical simulation of continuous variable quantum information processes S.D. Bartlett, B.C. Sanders, S.L. Braunstein, K. Nemoto. Part II: Quantum Entanglement. 7. Introduction to entanglement-based protocols S.L. Braunstein, A.K. Pati. 8. Teleportation of continuous uantum variables S.L. Braunstein, H.J. Kimble. 9. Experimental realization of continuous variable teleportation A. Furusawa, H.J. Kimble. 10. Dense coding for continuous variables S.L. Braunstein, H.J. Kimble. 11. Multipartite Greenberger-Horne-Zeilinger paradoxes for continuous variables S. Massar, S. Pironio. 12. Multipartite entanglement for continuous variables P. van Loock, S.L. Braunstein. 13. Inseparability criterion for continuous variable systems Lu-Ming Duan, G. Giedke, J.I. Cirac, P. Zoller. 14. Separability criterion for Gaussian states R. Simon. 15. Distillability and entanglement purification for Gaussian states G. Giedke, Lu-Ming Duan, J.I. Cirac, P. Zoller. 16. Entanglement purification via entanglement swapping S. Parke, S. Bose, M.B. Plenio. 17. Bound entanglement for continuous variables is a rare phenomenon P. Horodecki, J.I. Cirac, M. Lewenstein. Part III: Continuous Variable Optical-Atomic Interfacing. 18. Atomic continuous variable processing and light-atoms quantum interface A. Kuzmich, E.S. Polzik. Part IV: Limits on Quantum Information and Cryptography. 19. Limitations on discrete quantum information and cryptography S.L. Braunstein, A.K. Pati. 20. Quantum cloning with continuous variables N.J. Cerf. 21. Quantum key distribution with continuous variables in optics T.C. Ralph. 22. Secure quantum key distribution using squeezed states D. Gottesman, J. Preskill. 23. Experimental demonstration of dense coding and quantum cryptography with continuous variables Kunchi Peng, Qing Pan, Jing Zhang, Changde Xie. 24. Quantum solitons in optical fibres: basic requisites for experimental quantum communication G. Leuchs, Ch. Silberhorn, E. Konig, P.K. Lam, A. Sizmann, N. Korolkova. Index.

/pdf/quantum-information-with-continuous-variables-31f56v1ues.pdf

Quantum Information with Continuous Variables

Entangled quantum states are not separable, regardless of the spatial separation of their components This is a manifestation of an aspect of quantum mechanics known as quantum non-locality An important consequence of this is that the measurement of the state of one particle in a two-particle entangled state defines the state of the second particle instantaneously, whereas neither particle possesses its own well-defined state before the measurement Experimental realizations of entanglement have hitherto been restricted to two-state quantum systems, involving, for example, the two orthogonal polarization states of photons Here we demonstrate entanglement involving the spatial modes of the electromagnetic field carrying orbital angular momentum As these modes can be used to define an infinitely dimensional discrete Hilbert space, this approach provides a practical route to entanglement that involves many orthogonal quantum states, rather than just two Multi-dimensional entangled states could be of considerable importance in the field of quantum information, enabling, for example, more efficient use of communication channels in quantum cryptography

Entanglement of the orbital angular momentum states of photons

An algorithmic proof that any discrete finite-dimensional unitary operator can be constructed in the laboratory using optical devices is given. Our recursive algorithm factorizes any N\ifmmode\times\else\texttimes\fi{}N unitary matrix into a sequence of two-dimensional beam splitter transformations. The experiment is built from the corresponding devices. This also permits the measurement of the observable corresponding to any discrete Hermitian matrix. Thus optical experiments with any type of radiation (photons, atoms, etc.) exploring higher-dimensional discrete quantum systems become feasible.

Experimental realization of any discrete unitary operator.

We report the realization of a three-path Mach-Zehnder interferometer using single-mode fibers and two integrated 3 x 3 fiber couplers. We observed enhanced phase sensitivity, as compared with two-path interferometers, with a visibility of the interference pattern of more than 97%. This interferometer has an analog in two-photon interferometry, and we believe it to be the first nontrivial example of N x N multiport interferometers.

https://www.univie.ac.at/qfp/publications3/pdffiles/1996-01.pdf

All-fiber three-path Mach-Zehnder interferometer

We report the measurement of nonclassical photon statistics at the outputs of 2\ifmmode\times\else\texttimes\fi{}2 and 3\ifmmode\times\else\texttimes\fi{}3 fiber couplers resulting from quantum-mechanical second-order interference of entangled photon pairs from a parametric down-conversion source. This is a demonstration of the bunching of bosons at the outputs of fiber multiports. Single-mode fibers provide precise wavelength selection from the down-conversion source spectrum, thus yielding very long coherence times and good collection efficiency without the need of interference filters. Two-photon interference visibilities close to the theoretical maximum were achieved in the experiments. \textcopyright{} 1996 The American Physical Society.

http://www.univie.ac.at/qfp/publications3/pdffiles/1996-07.pdf

Two-photon interference in optical fiber multiports

The quantum nature of light produced in type I spontaneous optical parametric downconversion has received a great deal of attention since its demonstration in an Einstein-Podolsky-Rosen (EPR) experiment. In all previous experiments, the parallel polarized photon pair is injected into two input ports of a beamsplitter and detected coincidentally by two detectors placed in the two output ports of the beamsplitter. Experimental studies for the quantum nature of light generated from type 11 spontaneous optical parametric downconversion have been reported recently by our group. The entanglement of the orthogonally polarized light quanta pair was demonstrated. We wish to report in this paper another simple beam-splitting type of experiment, in which two-photon interference modulation exhibits the sum frequency of the pair, i.e., wP, the pump frequency. The experiment is based on the two-photon coincidence detection at the two output ports of a beamsplitter illustrated in Fig. l. A pair of light quanta produced from type I1 parametric downconversion is injected into a single input port of the beamsplitter. The pair emerging at the two output ports is registered by two detectors with a coincidence counter. The coincidence rate of the two detectors exhibits a cosine dependence of

Michael Reck

Papers

Experimental realization of any discrete unitary operator.

All-fiber three-path Mach-Zehnder interferometer

Two-photon interference in optical fiber multiports

How to build any discrete unitary operator in your laboratory