Analog computation using single-electron circuits

被引:0
|
作者
Tokuda, E [1 ]
Asahi, N [1 ]
Yamada, T [1 ]
Amemiya, Y [1 ]
机构
[1] Hokkaido Univ, Dept Elect Engn, Sapporo, Hokkaido 0608628, Japan
关键词
analog computation; single electron; circuit; combinatorial problem;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:41 / 49
页数:9
相关论文
共 50 条