Limitations on continuous variable quantum algorithms with Fourier transforms

New Journal of Physics

Volumn 11, Issue , 2009, Pages

  Adcock, Mark R A ^a   Høyer, Peter ^a   Sanders, Barry C ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CANONICAL MOMENTA; CONTINUOUS VARIABLES; GAUSSIAN STATE; HADAMARD TRANSFORMS; HARMONIC OSCILLATORS; LOGICAL STATE; OF QUANTUM-INFORMATION; QUANTUM ALGORITHMS; SINGLE MODE;

DATA PROCESSING; ELECTROMAGNETIC FIELDS; LIGHT; MATHEMATICAL TRANSFORMATIONS; OSCILLATORS (ELECTRONIC); QUANTUM OPTICS; QUANTUM THEORY; SIGNAL PROCESSING;

FOURIER TRANSFORMS;

EID: 72149124767     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/11/10/103035     Document Type: Article

References (30)

1. Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press)
2. Gottesman D, Kitaev A and Preskill J 2001 Encoding a qubit in an oscillator Phys. Rev. A 64 012310
3. Braunstein S L and Pati A K (ed) 2003 Quantum Information with Continuous Variables (Dordrecht: Kluwer) (arXiv:quant-ph/0207108)
4. Furusawa A, Sørensen J L, Braunstein S L, Fuchs C A, Kimble H J and Polzik E S 1998 Unconditional quantum teleportation Science 282 706-709 (Pubitemid 28489377)
5. Grosshans F and Grangier P 2002 Continuous variable quantum cryptography using coherent states Phys. Rev. Lett. 88 057902 (Pubitemid 34140807)
6. Appel J, Figueroa E, Korystov D, Lobino M and Lvovsky A I 2008 Quantum memory for squeezed light Phys. Rev. Lett. 100 093602
7. Akamatsu D, Yokoi Y, Arikawa M, Nagatsuka S, Tanimura T, Furusawa A and Kozuma M 2007 Ultraslow propagation of squeezed vacuum pulses with electromagnetically induced transparency Phys. Rev. Lett. 99 153602 (Pubitemid 47561867)
8. Braunstein S L 1998 Error correction for continuous quantum variables Phys. Rev. Lett. 80 4084
9. Eisert J and Plenio M B 2002 Distilling Gaussian states with Gaussian operations is impossible Phys. Rev. Lett. 89 137903
10. Bartlett S D and Sanders B C 2002 Efficient classical simulation of optical quantum information circuits Phys. Rev. Lett. 89 207903
11. Bartlett S D, Sanders B C, Braunstein S L and Nemoto K 2002 Efficient classical simulation of continuous variable quantum information processes Phys. Rev. Lett. 88 097904
12. Renner R and Cirac J I 2009 A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography Phys. Rev. Lett. 102 110504
13. Blum L, Shub M and Smale S 1989 On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines Bull. Am. Math. Soc. 21 1
14. Continuous Turing machines Manuscript, not dated (available at http://www.mathpages.com/home/kmath135.htm Accessed on 3 December 2008)
15. Deutsch D and Jozsa R 1992 Rapid solution of problems by quantum computation Proc. R. Soc. A 439 553
16. Deutsch D 1985 Quantum theory, the Church-Turing principle and the universal quantum computer Proc. R. Soc. A 400 97
17. Cleve R, Ekert A, Macchiavello C and Mosca M 1998 Quantum algorithms revisited Proc. R. Soc. A 454 339-354 (Pubitemid 128733166)
18. Bacon D 2005 Lecture 4: Quantum Algorithms from Summer School in Siena, Italy. 30 August-2 September, 2005. Manuscript (available at http://www.cs.washington.edu/homes/dabacon/teaching/siena. Reference downloaded 20 October 2008)
19. Grover L K 1996 A fast quantum mechanical algorithm for database search Proc. 28th Annu. ACM Symp. on Theory of Computing (STOC '96) pp 212-219
20. Ambainis A, Iwama K, Kawachi A, Raymond R and Yamashita S 2004 Robust quantum algorithms for oracle identification arXiv:quant-ph/0411204
21. Braunstein S L and Pati A K Deutsch-Jozsa algorithm for continuous variables Quantum Information with Continuous Variables (Dordrecht: Kluwer) (arXiv:quant-ph/0207108)
22. Tan C I 2008 Notes on Hilbert Space Manuscript, not dated (available at http://jcbmac.chem.brown.edu/baird/QuantumPDF. Reference downloaded 20 October 2008)
23. Blume-Kohout R, Caves CMand Deutsch I H 2002 Climbing mount scalable: physical resource requirements for a scalable quantum computer Found. Phys. 32 1641 (Pubitemid 36117059)
24. Caves C M 2008 Physical resources, entanglement and the power of quantum computation. Lecture given in SQuInT Summer Retreat University of Southern California, July 7 2005. Accessed on 3 December 2008
25. Bartlett S D, de Guise H and Sanders B C 2002 Quantum encodings in spin systems and harmonic oscillators Phys. Rev. A 65 052316
26. Bracewell R N 1986 The Fourier Transform and Its Applications 2nd edn (New York: McGraw-Hill)
27. Adcock M 2004 The classical and quantum complexity of the Goldreich-Levin problem with applications to bit commitment MSc Thesis Department of Computer Science, University of Calgary
28. Canny J F 2001 Chernoff bounds Manuscript (available at http://www.cs.berkeley.edu/jfc/cs174/lecs/lec10/lec10.pdf. Accessed on 20 October 2008)
29. Cormen T H, Leiserson C E and Rivest R L 1990 Introduction to Algorithms (Cambridge, MA: MIT Press)
30. Høyer P and Špalek R 2005 Lower Bounds on quantum query complexity Bull. Eur. Assoc. Theoret. Comput. Sci. 87 87-103