For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Analog Computation Using Quantum Structures--A Promising Computation Architecture for Quantum Processors--
IEICE TRANSACTIONS on Electronics
Publication Date: 1996/11/25
Print ISSN: 0916-8516
Type of Manuscript: INVITED PAPER (Special Issue on Quantum Effect Devices and Their Fabrication Technologies)
analog computation, quantum device, processing architecture, optimization problem,
Full Text: PDF>>
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 (nondeterminis-tic 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.