Abstract
We present an idealized quantum continuous variable analog of the Deutsch-Jozsa algorithm which can be implemented on a perfect continuous variable quantum computer. Using the Fourier transformation and XOR gate appropriate for continuous spectra we show that under ideal operation to infinite precision that there is an infinite reduction in number of query calls in this scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Lloyd, Science, 261, 1569 (1993).
S. Lloyd, Science, 273, 1073 (1996).
P. Benioff, Phys. Rev. Lett. 48, 1581 (1982).
R. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
D. Deutsch, Proc. R. Soc. London A 400, 97 (1985).
D. Deutsch and R. Jozsa, Proc. R. Soc. London, A 439, 553 (1992).
E. Bernstein and U. Vazirani, in Proc. of the 25th Annual Symposium on the Theory of Computing (ACM Press, New York, 1993), p. 11–20.
D. R. Simon, in Proc. of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994), p. 116–123.
D. DiVincenzo, Science, 270, 255 (1995).
P. W. Shor, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56–65.
A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).
L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
A. K. Pati, “Grover’s algorithm, time-dependent search and unitary perturbation” (preprint), (1999).
S. L. Braunstein and H. J. Kimble, Phys. Rev. Lett. 80, 869 (1998).
S. L. Braunstein, Phys. Rev. Lett. 80, 4084 (1998).
S. Lloyd and J.-J. E. Slotine, Phys. Rev. Lett. 80, 4088 (1998).
S. L. Braunstein, Nature (London) 394, 47 (1998).
S. Lloyd and S.L. Braunstein, Phys. Rev. Lett. 82, 1784 (1999).
A. K. Pati, S. L. Braunstein and S. Lloyd, quant-ph/0002082.
R. Cleve, A. Ekert, C. Macciavello and M. Mosca, Proc. R. Soc. London A 454, 339 (1998).
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, (Cambridge University Press, 2000).
C. Cohen-Tannoudji, B. Diu and F. Laloë, Quantum mechanics (John Wiley & Sons, New York, 1977).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Pati, A.K., Braunstein, S.L. (2003). Deutsch-Jozsa Algorithm for Continuous Variables. In: Braunstein, S.L., Pati, A.K. (eds) Quantum Information with Continuous Variables. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-1258-9_4
Download citation
DOI: https://doi.org/10.1007/978-94-015-1258-9_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6255-0
Online ISBN: 978-94-015-1258-9
eBook Packages: Springer Book Archive