Abstract
In this lecture, I give an introduction into the physics of computation. The emphasis will be on the development of the field, leading from the thermodynamics of computation to reversible computation and to quantum computing, and on the basic physical aspects. The development of the foundations of quantum computing was essentially completed by 1996. I will not cover the vast multitude of applications published after that date. Also the highly interesting areas of quantum cryptography, quantum communications and teleportation remain outside the scope of the present lecture.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Feynman, R.P.: Feynman Lectures on Computation;edited by A.J.G. Hey and R.W. Allen, Addison-Wesley, Reading, 1996.
Landauer, R.: Computation: A fundamental physical view. Physica Scripta 35 (1987) 88–95
Bennett, C.H.: The thermodynamics of computation - a review. Int. J. Theor. Phys. 21 (1982) 905–94.
Bennett, C.H.: Notes on the history of reversible computation. IBM J. Res. Dev. 32 (1988) 16–23.
Rolf Landauer: Uncertainty Principle and Minimal Energy Dissipation in the Computer. Int. J. Theor. Phys. 21 (1982) 283–297.
Predkin, E., T. Toffoli: Conservative Logic. Int. J. Theor. Phys. 21 (1982) 219–253.
Likharev, K.K.: Classical and Quantum Limitations on Energy Consumption in Computation. Int. J. Theor. Phys. 21 (1982) 311–326.
Benioff, P.A.: Quantum Mechanical Hamiltonian Models of Discrete Processes That Erase Their Own Histories: Application to Turing Machines.Int. J. Theor. Phys. 21 (1982) 177–201.
Feynman, R.P.: Simulating Physics with Computers. Int. J. Theor. Phys. 21 (1982) 467–488.
DiVincenzo, D.P.: Quantum Computation. Science 270 (1995) 255–261.
Ekert, A., R. Jozsa: Quantum computation and Shor’s factoring algorithm. Rev. Mod. Phys. 68 (1996) 733–753.
Barenco, A.: Quantum physics and computers. Contemporary Physics 37 (1996) 375–389.
Bennett, C.H., D.P. DiVincenzo: Quantum information and computation. Nature 404 (2000) 247–254.
Burkard, D., H.-A. Engel, D. Loss: Spintronics and Quantum Dots for Quantum Computing and Quantum Communication. Fortschr. Phys. 48 (2000) 965–986.
Li, M., P. Vitányi: An Introduction to Kolmogorov Complexity and its Applications, Springer-Verlag, New York, 1997, 1993.
Maxwell’s Demon. Entropy, Information, Computing;Edited by Harvey S. Leff and Andrew F. Rex, Adam Hilger, Bristol, 1990.
Brillouin, L.: Science and Information Theory, Academic Press, New York, 1956.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Thomas, H. (2002). Physics of Computation: From Classical to Quantum. In: Skjeltorp, A.T., Vicsek, T. (eds) Complexity from Microscopic to Macroscopic Scales: Coherence and Large Deviations. NATO Science Series, vol 63. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0419-0_1
Download citation
DOI: https://doi.org/10.1007/978-94-010-0419-0_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-0634-0
Online ISBN: 978-94-010-0419-0
eBook Packages: Springer Book Archive