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

Volume

4

fYear

2003

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on

Print_ISBN

0-7803-7761-3

Type

conf

DOI

10.1109/ISCAS.2003.1206362

Filename

1206362