Abstract
If the improvement of computation continues at anything like the pace that it has set over the last fifty years, within a few decades we will have devices of atomic dimensions. Quantum computing, in which bits, in their atomic embodiment, can exist and be manipulated in a coherent superposition of computational states, is one possible method for fundamentally improving computing once the atomic scale is reached. I illustrated some of the design principles of quantum gate constructions, using the two-bit adder as a simple example. Some details of the Shor prime factoring algorithm are discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Barenco, A., Bennett, C. H., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., and Weinfurter, H. (1995): Phys. Rev. A 52, 3457
Chuang, I. L., Gershenfeld, N., Kubinec, M. G., and Leung, D. W. (1998): Bulk quantum computation with nuclear magnetic resonance: theory and experiment. Proc. R. Soc. Lond. 454, 257
DiVincenzo, D. P. (1995): Quantum Computation. Science 270, 255
DiVincenzo, D. P. (1997): Mesoscopic Electron Transport (Vol. 345 of NATO Advanced Study Institute, Series E: Applied Sciences, eds. L. Sohn, L. Kouenhoven and G. Schoen, Kluwer, Dordrect), p. 657; http://xxx.lanl.gov/condmat/9612126
DiVincenzo, D. P. (1998): Quantum gates and circuits. Proc. R. Soc. Lond. 454, 261
DiVincenzo, D. P., and Loss, D. (1998): Quantum information is physical. Superlattices and Microstructures 23 419 Proc. R. Soc. Lond. 454, 261
DiVincenzo, D. P., and Shor, P. W. (1996): Phys. Rev. Lett. 77, 3260
DiVincenzo, D. P., and Terhal, B. M. (1998): Decoherence, the obstacle to quantum computation, Physics World 11, (3), 53
Ekert, A. and Jozsa, R. (1996): Rev. Mod. Phys. 68, 733
Keyes, R. W. (1988): IBM J. Res. Dev. 32, 24
Loss, D. and DiVincenzo, D. P. (1998) Phys. Rev. A 57, 120
Preskill, J. (1998): Proc. R. Soc. Lond. 454, 385, and http://xxx.lanl.gov/quant-ph
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
DiVincenzo, D.P. (1999). Thoughts on quantum computation. In: Benisty, H., Weisbuch, C., Polytechnique, É., Gérard, JM., Houdré, R., Rarity, J. (eds) Confined Photon Systems. Lecture Notes in Physics, vol 531. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0104393
Download citation
DOI: https://doi.org/10.1007/BFb0104393
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66435-2
Online ISBN: 978-3-540-48313-7
eBook Packages: Springer Book Archive