Title :
High-speed processor for quantum-computing emulation and its applications
Author :
Fujishima, M. ; Saito, K. ; Onouchi, M. ; Hoh, H.
Author_Institution :
Sch. of Frontier Sci., Univ. of Tokyo, Chiba, Japan
Abstract :
A high-speed and large-scale processor dedicated to quantum computing is proposed, which has the minimum operation function needed for execution of a quantum algorithm. In this processor, the probability amplitudes determined by the states of the quantum bits in the quantum computer are described using only one bit, and we named it a logic quantum processor. It is found that for this processor an execution speed 275 times higher than that of a software simulation is obtained when the processor executing the quantum algorithm for 16 qubit has been implemented in a FPGA. As an example application, it is shown that the processor can solve the satisfiability problem and that it can also simulate the decoherence in the quantum computer at high speed.
Keywords :
computability; field programmable gate arrays; hypercube networks; parallel architectures; probability; quantum computing; decoherence simulation; high-speed processor; large-scale processor; logic quantum processor; probability amplitudes; quantum algorithm; quantum-computing emulation; satisfiability problem; Application software; Computational modeling; Computer simulation; Emulation; Hardware; Large-scale systems; Logic; Quantum computing; Quantum mechanics; Software algorithms;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206362
