Physics of Computation: From Classical to Quantum
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.
KeywordsQuantum Computer Turing Machine Quantum Algorithm Logical Reversibility Quantum Gate
Unable to display preview. Download preview PDF.
- 1.Feynman, R.P.: Feynman Lectures on Computation;edited by A.J.G. Hey and R.W. Allen, Addison-Wesley, Reading, 1996.Google Scholar
- 15.Li, M., P. Vitányi: An Introduction to Kolmogorov Complexity and its Applications, Springer-Verlag, New York, 1997, 1993.Google Scholar
- 16.Maxwell’s Demon. Entropy, Information, Computing;Edited by Harvey S. Leff and Andrew F. Rex, Adam Hilger, Bristol, 1990.Google Scholar