A Scalable Emulator for Quantum Fourier Transform Using Multiple-FPGAs With High-Bandwidth-Memory
A Scalable Emulator for Quantum Fourier Transform Using Multiple-FPGAs With High-Bandwidth-Memory
复制标题
DOI：
10.1109/access.2022.3183993
复制
发表时间：
2022
期刊：
影响因子：
3.9
通讯作者：
Hasitha Muthumala Waidyasooriya;Hiroki Oshiyama;Yuya Kurebayashi;M. Hariyama;Masayuki Ohzeki
中科院分区：
文献类型：
--
作者：
Hasitha Muthumala Waidyasooriya;Hiroki Oshiyama;Yuya Kurebayashi;M. Hariyama;Masayuki Ohzeki
量子计算被认为是计算的未来，与传统的数字计算相比，它有望提供指数级的处理能力。然而，目前的量子计算机不具备纠正环境噪声引起的错误的能力，因此很难运行需要深度量子电路的有用算法。因此，在数字计算机中仿真量子电路是必不可少的。然而，大型量子电路的仿真需要大量的计算，并导致非常大的处理时间。为了减少处理时间，我们提出了一个具有高带宽存储器的FPGA仿真器来仿真量子傅里叶变换（QFT），这是许多量子算法的重要组成部分。所提出的FPGA仿真器在处理速度和量子位数方面都是可扩展的，并且可扩展到多个FPGA。我们使用两个FPGA进行了高达30个量子比特的QFT仿真。根据实测结果，与完全优化的24核CPU仿真器相比，我们已经实现了23.6\sim 24.5$倍的加速。
Quantum computing is regarded as the future of computing that hopefully provides exponentially large processing power compared to the conventional digital computing. However, current quantum computers do not have the capability to correct errors caused by environmental noise, so that it is difficult to run useful algorithms that require deep quantum circuits. Therefore, emulation of quantum circuits in digital computers is essential. However, emulation of large quantum circuits requires enormous amount of computations, and leads to a very large processing time. To reduce the processing time, we propose an FPGA emulator with high-bandwidth-memory to emulate quantum Fourier transform (QFT), which is a major part of many quantum algorithms. The proposed FPGA emulator is scalable in terms of both processing speed and the number of qubits, and extendable to multiple FPGAs. We performed QFT emulations up to 30 qubits using two FPGAs. According to the measured results, we have achieved $23.6 \sim 24.5$ times speed-up compared to a fully optimized 24-core CPU emulator.