Abstract
Soon after the idea of quantum computation became an active part of current research through the seminal work of Shor on factorization [1], decoherence was recognised as a major problem that cannot be ignored, at least when one is interested in practical applications including especially the factorization of large numbers [2,3]. In this paper we present fundamental limits imposed by spontaneous emission on the size of the numbers that can be factorized on a quantum computer. We also include the use of error correction methods in our estimates and show that this does not substantially change our pessimistic predictions of the maximum size of factorizable numbers on a quantum computer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos (IEEE Computer Society Press, New York, 1994), p. 124.
M.B. Plenio and P.L. Knight, Phys. Rev. A 53, 2986 (1996).
M.B. Plenio and P.L. Knight, submitted to Proc. Roy. Soc. A.
J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A 54, 147 (1996).
A.M. Steane, Phys. Rev. Lett. 77, 793 (1996).
P.W. Shor, lanl e-print quant-ph/9605011.
D.P. Vincenzo and P.W. Shor, lanl e-print quant-ph/9605031.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Plenio, M.B., Knight, P.L. (1997). Decoherence Limits to Quantum Factoring. In: Ferrero, M., van der Merwe, A. (eds) New Developments on Fundamental Problems in Quantum Physics. Fundamental Theories of Physics, vol 81. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5886-2_39
Download citation
DOI: https://doi.org/10.1007/978-94-011-5886-2_39
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6487-3
Online ISBN: 978-94-011-5886-2
eBook Packages: Springer Book Archive