Analog Computation Using Quantum Structures--A Promising Computation Architecture for Quantum Processors--

Yoshihito AMEMIYA  

Publication
IEICE TRANSACTIONS on Electronics   Vol.E79-C   No.11   pp.1481-1486
Publication Date: 1996/11/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: INVITED PAPER (Special Issue on Quantum Effect Devices and Their Fabrication Technologies)
Category: 
Keyword: 
analog computation,  quantum device,  processing architecture,  optimization problem,  

Full Text: PDF>>
Buy this Article




Summary: 
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.