Please login using the form on menu list.|
It is required to login for Full-Text PDF.
Analog Computation Using Quantum Structures--A Promising Computation Architecture for Quantum Processors--
IEICE TRANSACTIONS on Electronics Vol.E79-C No.11 pp.1481-1486
Publication Date: 1996/11/20
Print ISSN: 0916-8516
Type of Manuscript: INVITED PAPER (Special Issue on Quantum Effect Devices and Their Fabrication Technologies)
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.