A Scalable High-Precision and High-Throughput Architecture for Emulation of Quantum Algorithms

Quantum hardware emulators using field programmable gate arrays (FPGAs) have been demonstrated to efficiently exploit the inherent parallelism of quantum algorithms and perform better than sequential software simulators. However, one key problem in mapping quantum circuits on FPGAs is the exponential increase in resource requirements with the increase in the number of quantum bits (qubits). As a result, the precision of hardware emulators is often reduced to save resources and accommodate larger quantum circuits which results in lower accuracy and lower throughput. In this paper, we present a full precision FPGA quantum emulator that uses 32-bit floating-point arithmetic and has a fully pipelined architecture. Our emulator is capable of emulating an entangled 4-qubit quantum system performing Quantum Fourier Transform, Grover's Search algorithms on a single FPGA node. Our experimental work was conducted on a highly scalable multi-node (multi-FPGA) state-of-the-art high-performance reconfigurable computer (HPRC). Experimental results show that our emulator is functionally accurate and has a higher operating frequency relative to other emulators. For emulating larger-scale circuits we propose using a multi-node architecture scheme with low latency, high bandwidth inter-node communication.

[1]  Goong Chen,et al.  Mathematics of Quantum Computation , 2002 .

[2]  Morteza Saheb Zamani,et al.  FPGA-Based Circuit Model Emulation of Quantum Algorithms , 2008, 2008 IEEE Computer Society Annual Symposium on VLSI.

[3]  Minoru Fujishima FPGA-based high-speed emulator of quantum computing , 2003, Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798).

[4]  Scott Pakin,et al.  Quantum Algorithm Implementations for Beginners , 2018, ACM Transactions on Quantum Computing.

[5]  Enrico Blanzieri,et al.  Quantum Genetic Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[6]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[7]  Barenco,et al.  Conditional Quantum Dynamics and Logic Gates. , 1995, Physical review letters.

[8]  Renato Portugal,et al.  Obtaining the Quantum Fourier Transform from the classical FFT with QR decomposition , 2010, J. Comput. Appl. Math..

[9]  Noson S. Yanofsky,et al.  Quantum Computing for Computer Scientists , 2008 .

[10]  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).

[11]  Katarzyna Radecka,et al.  FPGA emulation of quantum circuits , 2004, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[12]  B. Zwiebach,et al.  DIRAC’s BRA AND KET NOTATION , 2013 .

[13]  Tarek A. El-Ghazawi,et al.  Reconfigurable processing for satellite on-board automatic cloud cover assessment , 2009, Journal of Real-Time Image Processing.

[14]  M. Khalil-Hani,et al.  An Accurate FPGA-Based Hardware Emulation on Quantum Fourier Transform , 2015 .

[15]  H. Neven,et al.  Digitized adiabatic quantum computing with a superconducting circuit. , 2015, Nature.

[16]  Giacomo Nannicini,et al.  An Introduction to Quantum Computing, Without the Physics , 2017, SIAM Rev..

[17]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[18]  R. Schutzhold,et al.  Adiabatic quantum algorithms as quantum phase transitions: First versus second order , 2006, quant-ph/0608017.

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

[20]  Yee Hui Lee,et al.  An FPGA-Based Quantum Computing Emulation Framework Based on Serial-Parallel Architecture , 2016, Int. J. Reconfigurable Comput..

[21]  Tarek El-Ghazawi,et al.  Assessing Productivity of High-Level Design Methodologies for High-Performance Reconfigurable Computers , 2013 .