Quantum computer and molecular electronics:
two sides of the same coin
Manfred Weick
Siemens AG,
Corporate Technology Department
This is an abstract
for a poster to be presented at the
Fifth
Foresight Conference on Molecular Nanotechnology.
There will be a link from here to the full article when it is
available on the web.
Keywords: Molecular electronics, molecular
rectifier, quantum computation, quantum computer, information
processing at the molecular level
Abstract
Molecular electronics-based computation has attracted interest
because the ultimate computational system would consist of logic
devices that are ultra dense, ultra fast, and molecular-sized
(PETT95, TERM97). One objective of current research is the
fabrication and characterization of a molecular rectifier based
on a single molecule (UEYA91, FISC94).
Molecular electronics is an interdisciplinary field, more than
the most other ones, because knowledge is required from biology,
chemistry, computer science and physics. Quantum-effect devices,
which exploit the wave-like properties of electrons at the atomic
level, are the subject of intense research at universities and
corporate research institutes. That is because physics predicts
quantum-effect devices should switch many hundreds of times
faster, and consume much less energy, than today's transistors.
This paper gives an overview of the relations between quantum
computer and molecular electronics. It also proposes some ideas
for applications on such a new kind of computer.
References
AVIR93 Aviram, A.: A View of the Future of
Molecular Electronics. Molecular Crystals and Liquid Crystals
234, No. 1, 1993, 13-28.
AVIR74 Aviram, A. and Ratner, M. A.: Molecular
Rectifiers. Chemical Physics Letters 29, No. 2, 1974, 277-283.
BAKE97 Baker, H.: Wake up to quantum coffee.
New Scientist 153, No. 2073, 1997, 28-31.
BAN96 Ban, M., Osaki, M., and Hirota, O.: Upper
bound of the accessible information and lower bound of the Bayes
cost in quantum signal-detection processes. Physical Review A 54,
No. 4, 1996, 2718-2727.
BARE96a Barenco, A.: Quantum Physics and
Computers. Contemporary Physics 37, No. 5, 1996, 357-389.
BARE95 Barenco, A., Bennett, Ch. H., Cleve, R.,
DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin,
J. A., and Weinfurter, H.: Elementary gates for quantum
computation. Physical Review A 52, No. 5, 1995, 3457-3467.
BARE96b Barenco, A., Brun, T. A., Schack, R.,
and Spiller, T. P.: Effects of noise on quantum error correction
algorithms. Technical Report, Clarendon Laboratory, Department of
Physics, University of Oxford, Oxford, United Kingdom, December
18, 1996.
BENN95 Bennett, C. H.: Quantum Information and
Computation. Physics Today 48, No. 10, 1995, 24-30.
BERA91 Beratan, D. N., Onuchic, J. N.:
Molecular implementation of molecular shift register memories.
United Staates Patent, Patent No. 5.016.063, May 14, 1991.
BROW94 Brown, J.: A Quantum Revolution for
Computing. New Scientist 143, No. 1944, 1994, 21-24.
CHUA95 Chuang, I. L. and Yamamoto, Y.: Simple
quantum computer. Physical Review A 52, No. 5, 1995, 3489-3496.
CLEV96 Cleve, R. and DiVincenzo, D. P.:
Schumacher+s quantum data compression as a quantum computation.
Physical Review A 54, No. 4, 1996, 2636-2650.
DiVi95 DiVincenzo, D. P.: Quantum Computation.
Science 270, No. 5234, 1995, 255-261.
DREX92 Drexler, K. E.: Nanosystems: Molecular
Machinery, Manufacturing, and Computation. New York: John Wiley
& Sons, Inc., 1992.
FEYN86 Feynman, R. P.: Quantum Mechanical
Computers. Foundations of Physics 16, No. 6, 1986, 507-531.
FEYN61 Feynman, R. P.: There's
Plenty of Room at the Bottom. In:
Gilbert, H. D. (Ed.): Miniaturization. Chapter 16, pp. 282-296.
New York: Reinhold Publishing Co., 1961.
FISC94 Fischer, C. M., Burghard, M., Roth, S.,
and Klitzing, K. von: Organic Quantum Wells: Molecular
Rectification and Single -Electron Tunneling. Europhysics Letters
28, No. 2, 1994, 129-134.
GERS96 Gershenfeld, N.: Signal entropy and the
thermodynamics of computation. IBM Systems Journal 35, Nos.
3&4, 1996, 577-586.
GERS97 Gershenfeld, N. A. and Chuang, I. L.:
Bulk Spin-Resonance Quantum Computation. Science 275, No. 5298,
1997, 350-356.
GIMZ96a Gimzewski, J. K., Jung, T. A., Cubers,
M. T., and Schlittler, R. R.: Scanning Tunneling Microscopy of
Individual Molecules: Beyond Imaging. Technical Report, IBM
Research Division, Zurich Research Laboratory, Ruschlikon,
Switzerland, 2. 12. 1996.
HOPF91 Hopfield, J. J.: Molecular Shift
Register based on Electron Transfer. United Staates Patent,
Patent No. 5.063.417, November 5, 1991.
JOAC96 Joachim, C. and Gimzewski, J. K.: An
Electromechanical Amplifier using a Single Molecule. Research
Reports RZ 2846, IBM Research Division, Zurich Research
Laboratory, Ruschlikon, Switzerland, 22.7. 1996.
KNIL95 Knill, E.: Approximation by Quantum
Circuits. Technical Report LAUR-95-2225, Los Alamos National
Laboratory, Los Alamos, New Mexico, USA, May 1995.
LLOY96 Lloyd, S.: Universal Quantum Simulators.
Science 273, No. 5278, 1996, 1073-1078.
MADD85 Maddox, J.: Towards the quantum computer
? Nature 316, 1985, 573.
MAHL93 Mahler, G.: Prospects of Quantum
Computation. Future Electronic Devices (FED) 3, Suppl. 2, 1993,
32-37.
MAHL87 Mahler, G. and Obermayer, K.: Towards
the Quantum Computer: Information Processing with Single
Electrons. In: Haken, H. (Ed.): Computational Systems - Natural
and Artificial. Proceedings of the International Symposium on
Synergetics at Schlo? Elmau, Bavaria, May 4-9, 1987. Springer
Series in Synergetics, Vol. 38. pp. 154-165. Berlin:
Springer-Verlag, 1987.
PERE85 Peres, A.: Reversible logic and quantum
computers. Physical Review A 32, No. 4, 1985, 3266-3276.
PETT95 Petty, M. C., Bryce, M. R., and Bloor,
D.: Introduction to Molecular Electronics. London: Edward Arnold,
1995.
REED93 Reed, M. A. and Tour, J. M.:
Sub-Nanoscale Electronic Systems, Devices, and Processes. World
Intellectual Property Organization, WO 93/25003, 9. December,
1993.
ROYC96 Roychowdhury, V. P., Janes, D. B.,
Bandyopadhyay, S., and Wang, X.: Collective Computational
Activity in Self-Assembled Arrays of Quantum Dots: A Novel
Neuromorphic Architecture for Nanoelectronics. IEEE Transactions
on Electron Devices ED-43, No. 10, 1996, 1688-1699.
SHOR94 Shor, P. W.: Algorithms for Quantum
Computation: Discrete Logarithms and Factoring. In: Proceedings
of the 35th Annual Symposium on Foundation of Computer Science,
Santa Fe, New Mexico, November 20-22, 1994, IEEE Computer Society
Press, pp. 124-134.
SLEA96 Sleator, T. and Weinfurter, H.:
Realizable Universal Quantum Logic Gates. Physical Review Letters
74, No. 20, 1996, 4087-4090.
TAUB97 Taubes, G.: Putting a Quantum Computer
To Work in a Cup of Coffee. Science 275, No. 5298, 1997, 307-308.
TERM97 Terman, L. M.: The impact of device
scaling limits. Applied Surface Science 117/118, 1997, 1-10.
UEYA91 Ueyama, S., Kawakubo, H., Isoda, S., and
Maeda, M.: Electronic device. United States Patent, Patent No.
5.010.451, April 23, 1991.
VEDR96 Vedral, V., Barenco, A., and Ekert, A.:
Quantum networks for elementary arithmetic operations. Physical
Review A 54, No. 1, 1996, 147-153.
*Corresponding Address:
Manfred Weick, Siemens AG, Corporate Technology Department
Otto-Hahn-Ring 6, D-81739, Munich
telephone: +49 89 636-48028 fax: +49 89 636-45450
e-mail: [email protected]
|