Efficient Classical Simulation of Continuous Variable Quantum Information Processes

Stephen D. Bartlett, Barry C. Sanders, Samuel L. Braunstein, and Kae Nemoto
Phys. Rev. Lett. 88, 097904 – Published 14 February 2002
PDFExport Citation

Abstract

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.

  • Received 11 September 2001

DOI:https://doi.org/10.1103/PhysRevLett.88.097904

©2002 American Physical Society

Authors & Affiliations

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

References (Subscription Required)

Click to Expand
Issue

Vol. 88, Iss. 9 — 4 March 2002

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×