Gaussian quantum computation with oracle-decision problems

We study a simple-harmonic-oscillator quantum computer solving oracle decision problems. We show that such computers can perform better by using nonorthogonal Gaussian wave functions rather than orthogonal top-hat wave functions as input to the information encoding process. Using the Deutsch–Jozsa problem as an example, we demonstrate that Gaussian modulation with optimized width parameter results in a lower error rate than for the top-hat encoding. We conclude that Gaussian modulation can allow for an improved trade-off between encoding, processing and measurement of the information.

[1]  P. Grangier,et al.  Continuous variable quantum cryptography using coherent states. , 2001, Physical review letters.

[2]  D. Korystov,et al.  Quantum memory for squeezed light. , 2007, Physical review letters.

[3]  A. Perelomov.  Generalized Coherent States and Their Applications , 1986 .

[4]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[5]  F. Arecchi,et al.  Atomic coherent states in quantum optics , 1972 .

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[7]  S. Braunstein,et al.  Quantum Information with Continuous Variables , 2004, quant-ph/0410100.

[8]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[9]  R. Cleve,et al.  Quantum algorithms revisited , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[11]  Kae Nemoto,et al.  Efficient classical simulation of continuous variable quantum information processes. , 2002, Physical review letters.

[12]  J Eisert,et al.  Distilling Gaussian states with Gaussian operations is impossible. , 2002, Physical review letters.

[13]  Pieter Kok,et al.  Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables , 2010, 1008.3291.

[14]  D. Akamatsu,et al.  Ultraslow propagation of squeezed vacuum pulses with electromagnetically induced transparency. , 2006, Physical review letters.

[15]  H. Paul,et al.  Measuring the quantum state of light , 1997 .

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

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

[18]  Barry C. Sanders,et al.  On continuous variable quantum algorithms for oracle identification problems , 2008, 0812.3694.

[19]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[20]  Barry C Sanders,et al.  Efficient classical simulation of optical quantum information circuits. , 2002, Physical review letters.

[21]  Barry C. Sanders,et al.  Limitations on continuous variable quantum algorithms with Fourier transforms , 2009 .

[22]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.