Abstract
All modern computers use classical computation, which consists of a series of rules and programmable algorithms based on elementary mathematical operations that are performed in a binary basis. The binary basis has only two numbers, 0 and 1, which constitute the two possible logical values of the elementary unit of classical information, called the bit. A bit has physical reality. In classical computers it is identified with the charge of a capacitor (0 = charged capacitor, 1 = discharged capacitor) or with the voltage state of a field-transistor implemented in the silicon technology (0 = low voltage, 1 = high voltage), the speed of computation depending on the switching time of the transistor between the 0 and 1 states. Tens of millions of transistors are used to implement programmable microprocessors that perform complicated logical tasks and various mathematical operations with data streams of a few GB/s, which correspond to switching times of field transistors of less than 1 ns. This switching time will probably decrease in the next ten years up to the impressive value of 1 ps. Is it possible to further increase the speed of computation and, if so, is this a problem for physicists?
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
Akis, R. and D.K. Ferry (2001): Appl. Phys. Lett. 79, 2823
Arrighi, P. and Ch. Patricot (2003): J. Phys. A 36, L287
Barenco, A. (1996): Contemporary Physics 37, 357
Bartlett, S.D., B.C. Sanders, S.L. Braunstein, and K. Nemoto (2002): Phys. Rev. Lett. 88, 097904
Bennett, C.H., G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W.K. Wootters (1993): Phys. Rev. Lett. 70, 1895
Bhattacharya, N., H.B. van Linden van den Heuvell, and R.J.C. Spreeuw (2002): Phys. Rev. Lett. 88, 137901
Boschi, D., S. Branca, F. De Martini, L. Hardy, and S. Popescu (1998): Phys. Rev. Lett. 80, 1121
Bouwmeester, D., J.-W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger (1997): Nature 390, 575
Bouwmeester, D., J.-W. Pan, M. Daniell, H. Weinfurter, and A. Zeilinger (1999): Phys. Rev. Lett. 82, 1345
Brainis, E., L.-P. Lamoureux, N.J. Cerf, Ph. Emplit, M. Haelterman, and S. Massar (2003): Phys. Rev. Lett. 90, 157902
Brenner, K.-H. and J. Bähr (1997): Micro-Optics Conference/GradientIndex ‘87,Tokyo, Technical Digest AP971222, p. 24
Cerf, N.J., C. Adami, and P.G. Kwiat (1998): Phys. Rev. A 57, 1477
Cerf, N.J., N. Gisin, and S. Massar (2000): Phys. Rev. Lett. 84, 2521
Clauser, J.F. and J.P. Dowling (1996): Phys. Rev. A 53, 4587
Daffertshofer, A., A.R. Plastino, and A. Plastino (2002): Phys. Rev. Lett. 88, 210601
Davidovich, L., N. Zagury, M. Brune, J.M. Raimond, and S. Haroche (1994): Phys. Rev. A 50, 895
Dragoman, D. (2001): Phys. Lett. A 288, 121
Dragoman, D. (2002a): Optik 113, 425
Dragoman, D. (2002b): Prog. Opt. 42, 424
Dragoman, D. and M. Dragoman (2003): J. Appl. Phys. 94, 4131
Einstein, A., B. Podolsky, and N. Rosen (1935): Phys. Rev. 47, 777
Ferry, D.K., R. Akis, and J. Harris (2001): Supperlattices and Microstructures 30, 81
Galindo, A. and M.A. Martin-Delgado (2002): Rev. Mod. Phys. 74, 347 Gatti, A., E. Brambilla, L.A. Lugiato, and M.I. Kolobov (1999): Phys. Rev. Lett. 83, 1763
Gisin, N., G. Ribory, W. Tittles, and H. Zbinden (2002): Rev. Mod. Phys. 74, 145
Gramß, T., S. Bornholdt, M. Groß, M. Mitchel, and T. Pellizzari (1998): Non-Standard Computation, Wiley-VCH, Weinheim
Greenberger, D.M., M. Horne, and A. Zeilinger (1989): In: Bell’s Theorem, Quantum Theory and Conceptions of the Universe, M. Kafatos (Ed.), Kluwer, Dordrecht
Grover, L.K. (1997): Phys. Rev. Lett. 79, 325
Grover, L.K. and A.M. Sengupta (2002): Phys. Rev. A 65, 03 2319
Hald, J., J.L. Sorensen, C. Schori, and E.S. Polzik (1999): Phys. Rev. Lett. 83, 1319
Kwiat, P.G. (1997): J. Mod. Opt. 44, 2173
Lamas-Linares, A., C. Simon, J.C. Howell, and D. Bouwmeester (2002): Science 296, 712
Lee, K.F. and J.E. Thomas (2002): Phys. Rev. Lett. 88, 097902
Lohmann, A.W., D. Mendlovic, and Z. Zalevsky (1998): Prog. Opt. 38, 263
Man’ko, M.A., V.I. Man’ko, and R. Vilela Mendes (2001): Phys. Lett. A 288, 132
Mancini, S., V. Giovannetti, D. Vitali, and P. Tombesi (2002): Phys. Rev. Lett. 88, 120401
Namias, V. (1980): J. Inst. Math. Appl. 25, 241
Navez, P., E. Brambilla, A. Gatti, and L.A. Lugiato (2001): Phys. Rev. A 65, 013813
Peeters, F.M., and A. Matulis (1993): Phys. Rev. B 48, 15166
Polzik, E.S. (1999): Phys. Rev. A 59, 4202
Poustie, A.J., and K.J. Blow (2000): Opt. Commun 174, 317
Raimond, J.M., M. Brune, and S. Haroche (2001): Rev. Mod. Phys. 73, 565
Reck, M., A. Zeilinger, H.J. Bernstein, and P. Bertani (1994): Phys. Rev. Lett. 73, 58
Shih, Y. (2003): Rep. Prog. Phys. 66, 1009
Shor, P.W. (1995): Phys. Rev. A 52, 2493
Sleator, T., and H. Weinfurter (1995): Phys. Rev. Lett. 74, 4087
Spreeuw, R.J.C. (1998): Found. Phys. 28, 361
Spreeuw, R.J.C. (2001): Phys. Rev. A 63, 06 2302
Topinka, M.A., B.J. LeRoy, R.M. Westervelt, S.E.J. Shaw, R. Fleischmann, E.J. Heller, K.D. Maranowski, and A.C. Gossard (2001): Nature 410, 183
Werner, R.F. (1989): Phys. Rev. A 40, 4277
Westmoreland, M.D. and B.W. Schumacher (1993): Phys. Rev. A 48, 977
Wootters, W.K. and W.H. Zurek (1982): Nature 299, 802
Yariv, A. (1985): Optical Electronics, 3rd edn., CBS College Publishing, New York
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dragoman, D., Dragoman, M. (2004). Analogies Between Quantum and Classical Computing. In: Quantum-Classical Analogies. The Frontiers Collection. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09647-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-09647-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05766-3
Online ISBN: 978-3-662-09647-5
eBook Packages: Springer Book Archive