A Scalable Emulator for Quantum Fourier Transform Using Multiple-FPGAs With High-Bandwidth-Memory

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.

[1]  Maksim Levental,et al.  Tensor Networks for Simulating Quantum Circuits on FPGAs , 2021, ArXiv.

[2]  Jidong Zhai,et al.  HyQuas: hybrid partitioner based quantum circuit simulation system on GPU , 2021, ICS.

[3]  Michihiro Koibuchi,et al.  OPTWEB: A Lightweight Fully Connected Inter-FPGA Network for Efficient Collectives , 2021, IEEE Transactions on Computers.

[4]  Keisuke Fujii,et al.  Qulacs: a fast and versatile quantum circuit simulator for research purpose , 2020, Quantum.

[5]  Stefano Carrazza,et al.  Qibo: a framework for quantum simulation with hardware acceleration , 2020, Quantum Science and Technology.

[6]  Jason Cong,et al.  When HLS Meets FPGA HBM: Benchmarking and Bandwidth Optimization , 2020, ArXiv.

[7]  Jianqiang Huang,et al.  HpQC: A New Efficient Quantum Computing Simulator , 2020, ICA3PP.

[8]  Valerii Hlukhov,et al.  FPGA Based Digital Quantum Computer Verification , 2020, 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT).

[9]  Ievgeniia Oshurko.  Quantum Machine Learning , 2020, Quantum Computing.

[10]  Jin-Guo Liu,et al.  Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design , 2019, Quantum.

[11]  Intel® AgilexTM FPGAs Deliver a Game-Changing Combination of Flexibility and Agility for the Data-Centric World , 2020 .

[12]  Masahiro Iwahashi,et al.  Implementation and Analysis of Quantum Fourier Transform Gates Over FPGA Framework , 2019, 2019 8th Mediterranean Conference on Embedded Computing (MECO).

[13]  Lingli Wang,et al.  Efficient FPGA Emulation of Quantum Fourier Transform , 2019, 2019 China Semiconductor Technology International Conference (CSTIC).

[14]  S. Benjamin,et al.  QuEST and High Performance Simulation of Quantum Computers , 2018, Scientific Reports.

[15]  Esam El-Araby,et al.  A Scalable High-Precision and High-Throughput Architecture for Emulation of Quantum Algorithms , 2018, 2018 31st IEEE International System-on-Chip Conference (SOCC).

[16]  Adam Kelly,et al.  Simulating Quantum Computers Using OpenCL , 2018, 1805.00988.

[17]  Alán Aspuru-Guzik,et al.  qTorch: The quantum tensor contraction handler , 2017, PloS one.

[18]  Masanori Hariyama,et al.  Design of FPGA-Based Computing Systems with OpenCL , 2017 .

[19]  Omar Gustavo Zabaleta,et al.  FPGA quantum computing emulator using high level design tools , 2017, 2017 Eight Argentine Symposium and Conference on Embedded Systems (CASE).

[20]  Yee Hui Lee,et al.  FPGA-based quantum circuit emulation: A case study on Quantum Fourier transform , 2014, 2014 International Symposium on Integrated Circuits (ISIC).

[21]  J. M. Espinosa-Duran,et al.  Hardware emulation of Quantum Fourier Transform , 2011, 2011 IEEE Second Latin American Symposium on Circuits and Systems (LASCAS).

[22]  Yaoyun Shi,et al.  Simulating Quantum Computation by Contracting Tensor Networks , 2005, SIAM J. Comput..

[23]  S. Lloyd,et al.  Implementation of the quantum Fourier transform. , 1999, Physical review letters.

[24]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[25]  D. Coppersmith.  An approximate Fourier transform useful in quantum factoring , 2002, quant-ph/0201067.

[26]  R. Jozsa.  Fidelity for Mixed Quantum States , 1994 .

[27]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[28]  S. Winograd.  On computing the Discrete Fourier Transform. , 1976, Proceedings of the National Academy of Sciences of the United States of America.