Abstract
Analog computation is a processing method that solves a given problem by utilizing an analogy of a physical system to the problem. An idea is presented here for relating the behavior of single-electron circuits to analog computation. As an instance, a method is proposed for solving a combinatorial problem, the three-colorability problem, by using the properties of single-electron circuits. In problem solving, a single-electron circuit is constructed that is analogous to a given problem; then, through an annealing procedure, the circuit is made to settle down to its minimun energy state. The correct solution to the problem can be obtained by checking the final arrangement of electrons in the circuit. Analog computation is a promising architecture for single-electron computing systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
K. K. Likharev, “Single-electron transistors-electrostatic analogs of the dc SQUIDs.” IEEE Trans. Magn. 23(2), pp. 1142-1145, 1987.
H. Grabert and M. H. Devoret, Single Charge Tunneling-Coulomb Blockade Phenomena in Nanostructures. Plenum Press, New York, USA, 1992.
J. R. Tucker, “Complementary digital logic based on the Coulomb blockade.” J. Appl. Phys. 72(9), pp. 4399-4413, 1992.
H. Fukui, M. Fujishima, and K. Hoh, “Simple and stable singleelectron logic utilizing tunnel-junction load.” Jpn. J. Appl. Phys. 34(2B), pp. 1345-1350, 1995.
N. Asahi, M. Akazawa, and Y. Amemiya, “Single-electron logic device based on the binary decision diagram.” IEEE Trans. Electron Devices 44(7), pp. 1109-1116, 1997.
H. Iwamura, M. Akazawa, and Y. Amemiya, “Single-electron majority logic circuits.” IEICE Trans. Electronics E81-C(1), pp. 42-48, 1998.
C. Isenberg, The Science of Soap Films and Soap Bubbles. Tieto Ltd., Avon, England, 1978.
N. Kuwamura, K. Taniguchi, and C. Hamaguchi, “Simulation of single electron logic circuits.” Trans. IEICE J77-C-II(5), pp. 221-228, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tokuda, E., Asahi, N., Yamada, T. et al. Analog Computation Using Single-Electron Circuits. Analog Integrated Circuits and Signal Processing 24, 41–49 (2000). https://doi.org/10.1023/A:1008368832116
Issue Date:
DOI: https://doi.org/10.1023/A:1008368832116