Efficient classical simulation of continuous variable quantum information processes.

We obtain sufficient conditions for the efficient simulation of a continuous variable quantum algorithm or process on a classical computer. The resulting theorem is an extension of the Gottesman-Knill theorem to continuous variable quantum information. For a collection of harmonic oscillators, any quantum process that begins with unentangled Gaussian states, performs only transformations generated by Hamiltonians that are quadratic in the canonical operators, and involves only measurements of canonical operators (including finite losses) and suitable operations conditioned on these measurements can be simulated efficiently on a classical computer.

[1]  B. Sanders,et al.  How to share a continuous-variable quantum secret by optical interferometry , 2001, quant-ph/0107074.

[2]  H. Kimble,et al.  Teleportation of continuous quantum variables , 1998, Technical Digest. Summaries of Papers Presented at the International Quantum Electronics Conference. Conference Edition. 1998 Technical Digest Series, Vol.7 (IEEE Cat. No.98CH36236).

[3]  R. Feynman Quantum mechanical computers , 1986 .

[4]  John Preskill,et al.  Secure quantum key distribution using squeezed states , 2001 .

[5]  Barry C. Sanders,et al.  Universal continuous-variable quantum computation: Requirement of optical nonlinearity for photon counting , 2002 .

[6]  Samuel L. Braunstein Error Correction for Continuous Quantum Variables , 1998 .

[7]  M. Reid Quantum cryptography with a predetermined key, using continuous-variable Einstein-Podolsky-Rosen correlations , 1999, quant-ph/9909030.

[8]  D. Gottesman The Heisenberg Representation of Quantum Computers , 1998, quant-ph/9807006.

[9]  M. Hillery Quantum cryptography with squeezed states , 1999, quant-ph/9909006.

[10]  Gerard J. Milburn,et al.  Quantum nondemolition measurements via quadratic coupling , 1983 .

[11]  C. Ross Found , 1869, The Dental register.

[12]  Samuel L. Braunstein,et al.  Quantum error correction for communication with linear optics , 1998, Nature.

[13]  T. Ralph Mach-Zehnder interferometer and the teleporter , 2000 .

[14]  Seth Lloyd,et al.  Quantum Computation over Continuous Variables , 1999 .

[15]  Kimble,et al.  Unconditional quantum teleportation , 1998, Science.

[16]  Jeffrey H. Shapiro,et al.  Optical communication with two-photon coherent states-Part III: Quantum measurements realizable with photoemissive detectors , 1980, IEEE Trans. Inf. Theory.

[17]  J. Preskill,et al.  Encoding a qubit in an oscillator , 2000, quant-ph/0008040.