TY - JOUR
T1 - A Scalable Emulator for Quantum Fourier Transform Using Multiple-FPGAs With High-Bandwidth-Memory
AU - Waidyasooriya, Hasitha Muthumala
AU - Oshiyama, Hiroki
AU - Kurebayashi, Yuya
AU - Hariyama, Masanori
AU - Ohzeki, Masayuki
N1 - Funding Information:
This work was supported in part by Ministry of Education, Culture, Sports, Science and Technology, (Japan) (MEXT) Grants-in-Aid for Scientific Research (KAKENHI) under Grant 19K11998 and Grant 20H04197.
Publisher Copyright:
© 2013 IEEE.
PY - 2022
Y1 - 2022
N2 - 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 ~ 24.5 times speed-up compared to a fully optimized 24-core CPU emulator.
AB - 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 ~ 24.5 times speed-up compared to a fully optimized 24-core CPU emulator.
KW - FPGA
KW - Quantum computing
KW - high-bandwidth memory
KW - quantum Fourier transform
KW - quantum circuits
UR - http://www.scopus.com/inward/record.url?scp=85132736632&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85132736632&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2022.3183993
DO - 10.1109/ACCESS.2022.3183993
M3 - Article
AN - SCOPUS:85132736632
SN - 2169-3536
VL - 10
SP - 65103
EP - 65117
JO - IEEE Access
JF - IEEE Access
ER -