FPGA-based high-speed emulator of quantum computing
FPGA-based high-speed emulator of quantum computing
复制标题
DOI：
10.1109/fpt.2003.1275727
复制
发表时间：
2003-12
期刊：
影响因子：
--
通讯作者：
M. Fujishima
中科院分区：
文献类型：
--
作者：
M. Fujishima
与传统计算机相比，量子计算机被认为可以执行高速计算。然而，量子计算机有其固有的问题。首先，它只在计算过程中可以使用周期函数时才能高速求解NP（非确定性多项式）问题。其次，要增加待解决的问题规模是极其困难的，这是由量子比特的数量决定的。为了克服量子算法的限制，我们正在研究通过FPGA（现场可编程门阵列）的仿真。在本文中，首先，它是解释为什么一个周期函数是量子计算机的算法所必需的。然后，它表明，硬件仿真器可以解决NP问题在高速不使用周期函数。
Quantum computers are believed to perform high-speed calculations, compared with conventional computers. However, the quantum computer has inherent issues. Firstly, it solves NP (non-deterministic polynomial) problems at a high speed only when a periodic function can be used in the process of calculation. Secondly, it is extremely difficult to increase the problem scale to be solved, which is determined by the number of quantum bits. To overcome the restrictions stemming from the quantum algorithm, we are studying the emulation by a FPGA (field programmable gate array). In this paper, first, it is explained why a periodic function is required for the algorithm of a quantum computer. Then, it is shown that the hardware emulator can solve NP problems at a high speed without using a periodic function.