Research ArticleOpen AccessGoogle Scholar indexed
Physical Limits of Computation
Department of Optics and Quantum Electronics, University of Szeged, Szeged, Hungary
Department of Experimental Physics, University of Szeged, Szeged, Hungary
Department of Chemistry and Physics, University of Missouri-St. Louis, St. Louis, MO, USA
- 1 Department of Optics and Quantum Electronics, University of Szeged, Szeged, Hungary
- 2 Department of Experimental Physics, University of Szeged, Szeged, Hungary
- 3 Department of Chemistry and Physics, University of Missouri-St. Louis, St. Louis, MO, USA
Journal of Quantum Information Science·Volume 07 (2017)·Pages 155–159·Published 7 November 2017·DOI10.4236/jqis.2017.74012
Copy link · social · email
Abstract
The paper deals with theoretical treatment of physical limits for computation. We are using some statements on base of min energy/bit, power delay product, Shannon entropy and Heisenberg uncertainty principle which result in about kTln(2) energy for a bit of information.
KeywordsComputationPower ProductEntropySNL Limit
- Markov, L.L. (2014) Limits on Fundamental Limits to Computation. Nature, 512, 147-154 https://doi.org/10.1038/nature13570
- Hevesi, I. (1998) Theory of Electricity. Hungarian National Textbook Publisher, Budapest.
- Baldo, M. (2011) Introduction to Nanoelectronics. MIT OpenCourseWare Publication.
- Singh, A.K. (2011) Electronic Devices and Integrated Circuits. PHI Learning Pvt. Ltd., Delhi.
- Stathis, J.H. (2002) Reliability Limits for the Gate Insulator in CMOS technology. IBM Journal of Research and Development, 46, 265-286. https://doi.org/10.1147/rd.462.0265
- Heo, S., Barr, K. and Asanovic. K. (2003) Reducing Power Density through Activity Migration. Proceedings of the 2003 International Symposium on Low Power Electronics and Design, Seoul, 25-27 August 2003, 217-222. https://doi.org/10.1145/871506.871561
- Feynman, R.P., Hey, J.G. and Allen, R.W. (1998) Feynman Lectures on Computation. Addison-Wesley Longman Publishing Co., Boston.
- Shannon, C.E. (2001) A Mathematical Theory of Communication. ACM SIGMOBILE Mobile Computing and Communications Review, 5, 3-55. https://doi.org/10.1145/584091.584093
- Lloyd, S. (2000) Ultimate Physical Limits to Computation. Nature, 406, 1047-1054. https://doi.org/10.1038/35023282
- Bennett, C.H., and Landauer, R. (1985) The Fundamental Physical Limits of Computation. Scientific American, 253, 48-56. https://doi.org/10.1038/scientificamerican0785-48
- Norton, J.D. (2005) Eaters of the Lotus: Landauer’s Principle and the Return of Maxwell’s Demon. Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics, 36, 375-411. https://doi.org/10.1016/j.shpsb.2004.12.002