Analog Computation Using Quantum Structures : A Promising Computation Architecture for Quantum Processors (Special Issue on Quantum Effect Devices and Their Fabrication Technologies)
スポンサーリンク
概要
- 論文の詳細を見る
Analog computation is a processing method that solves problems utilizing an analogy of a physical system to the problem. As it is based on actual physical effects and not on symbolic operations, it is therefore a promising architecture for quantum processors. This paper presents an idea for relating quantum structures with analog computation. As an instance, a method is proposed for solving an NP-complete (nondeterministic polynomial time complete) problem, the three-color-map problem, by using a quantum-cell circuit. The computing process is parallel and instantaneous, so making it possible to obtain the solution in a short time regardless of the size of the problem.
- 社団法人電子情報通信学会の論文
- 1996-11-25
著者
関連論文
- Photoirradiation Effects in a Single-Electron Tunnel Junction Array (Special Issue on Technology Challenges for Single Electron Devices)
- Single-Electron Majority Logic Circuits (Special Issue on Technology Challenges for Single Electron Devices)
- Analog Computation Using Quantum Structures : A Promising Computation Architecture for Quantum Processors (Special Issue on Quantum Effect Devices and Their Fabrication Technologies)