Abstract
A computation is a physical process. It may be performed by a piece of electronics or on an abacus, or in your brain, but it is a process that takes place in nature and as such it is subject to the laws of physics. Quantum computers are machines that rely on characteristically quantum phenomena, such as quantum interference and quantum entanglement in order to perform computation. In this series of lectures I want to elaborate on the computational power of such machines.
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
The term was coined by B. Schumacher. See, for example, Phys. Rev. A 51 2738 (1995).
D. Deutsch, Proc. R. Soc. Lond. A 425 73 (1989).
W. K. Wootters and W. H. Zurek, Nature 299 802 (1982).
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. W. Shor, T. Sleator, J. Smolin and H. Weinfurter, Phys. Rev. A 52 3457 (1995).
D. Deutsch, A. Barenco and A. Ekert, Proc. R. Soc. Lond. A 449 669 (1995).
A. Barenco, D. Deutsch, A. Ekert and R. Jozsa, Phys. Rev. Lett. 74 4083 (1995).
D. P. DiVincenzo, Phys. Rev. A 51 1015 (1995).
S. Lloyd, Phys. Rev. Lett. 75 346 (1995).
G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers (Oxford University Press, Oxford, 1979).
T. Toffoli, Mathematical Systems Theory 14 13 (1981).
C. H. Papadimitriou, Computational Complexity (Addison-Wesley, 1994).
D. Coppersmith, IBMR esearch report (1994).
R. Solovay and V. Strassen, SIAMJ. Comp. 6 84 (1977).
R. Motwani and P. Raghavan, Randomised Algorithms (Cambridge University Press, 1995).
P. W. Shor, “Algorithms for quantum computation: Discrete logarithms and factoring” Proc. 35th Annual Symposium on the Foundations of Computer Science, p. 124 edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA 1994). Expanded version of this paper is available at LANL quant-ph archive.
R. P. Feynman, Int. J. of Theor. Phys. 21 467 (1982).
R. Cleve, A. Ekert, C. Macchiavello and M. Mosca, Proc. R. Soc. Lond. A 454 339 (1998).
D. Deutsch, Proc. R. Soc. Lond. A 400 97 (1985).
L. K. Grover, “A fast quantum mechanical algorithm for database search”, Proc. 28th Annual ACM Symposium on the Theory of Computing (STOC’96), p. 212 (ACM, Philadelphia, Pennsylvania, 1996).
M. Boyer, G. Brassard, P. Hoyer, A. Tapp, Proc. of the Workshop on Physics and Computation (PhysComp96) 36 (1996).
T. Hogg, Physica D120 102 (1998).
C. Zalka, Physical Review A60 2746 (1999).
A. Y. Kitaev, LANL quant-ph archive, quant-ph/9511026 (1995).
V. Vedral, A. Barenco and A. Ekert, Phys. Rev. A 54 147 (1996).
D. Beckman, A. Chari, S. Devabhaktuni and J. Preskill, Phys. Rev. A 54 1034 (1996).
A. Ekert and R. Jozsa, Rev. Mod. Phys. 68 733 (1996).
D. Kahn, The Codebreakers: The Story of Secret Writing, (Macmillan, New York, 1967).
D. Stinson, Cryptography: Theory and Practice (CRC Press, 1995).
G. S. Vernam, J. AIEE 45 109 (1926).
C. E. Shannon, Bell Syst. Tech. J. 28 657 (1949).
W. Diffe and M. E. Hellman, IEEE Transactions on Information Theory 22 644 (1976).
R. L. Rivest, A. Shamir and L. M. Adleman, Communication of the ACM 21 120 (1978).
J. H. Ellis, Tech. report Communications-Electronics Security Group, United Kingdom (1970).
C. Cocks, Tech. report Communications-Electronics Security Group, United Kingdom (1973).
C. H. Bennett and G. Brassard, Proc. IEEE Int. Conference on Computers, Systems and Signal Processing (IEEE, New York, 1984).
C. H. Bennett, Phys. Rev. Lett. 68 3121 (1992).
A. Ekert, Phys. Rev. Lett. 67, 661 (1991).
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ekert, A. (2002). Introduction to Quantum Computation. In: Heiss, D. (eds) Fundamentals of Quantum Information. Lecture Notes in Physics, vol 587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45933-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-45933-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43367-5
Online ISBN: 978-3-540-45933-0
eBook Packages: Springer Book Archive