corner
corner

Phys. Rev. Lett. 88, 097904 (2002) [4 pages]

Efficient Classical Simulation of Continuous Variable Quantum Information Processes

Download: PDF (77 kB) Buy this article Export: BibTeX or EndNote (RIS)

Stephen D. Bartlett and Barry C. Sanders
Department of Physics and Centre for Advanced Computing–Algorithms and Cryptography, Macquarie University, Sydney, New South Wales 2109, Australia

Samuel L. Braunstein and Kae Nemoto
Informatics, Bangor University, Bangor, LL57 1UT, United Kingdom

Received 11 September 2001; revised 26 November 2001; published 14 February 2002

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.

© 2002 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.88.097904
DOI:
10.1103/PhysRevLett.88.097904
PACS:
03.67.Lx, 02.20.-a, 42.50.-p