Highly optimized quantum circuits synthesized via data-flow engines

被引:3
作者
Rakyta, Peter [1 ,2 ]
Morse, Gregory [3 ]
Nadori, Jakab [1 ]
Majnay-Takacs, Zita [2 ]
Mencer, Oskar [4 ]
Zimboras, Zoltan [2 ,5 ]
机构
[1] Eotvos Lorand Univ, Dept Phys Complex Syst, Pazmany Peter Setany 1-A, H-1117 Budapest, Hungary
[2] Wigner Res Ctr Phys, 29-33 Konkoly Thege Mikl Str, H-1121 Budapest, Hungary
[3] Eotvos Lorand Univ, Dept Programming Languages & Compilers, Pazmany Peter setany 1-a, H-1117 Budapest, Hungary
[4] Groq Co, Maxeler Technol, 16192 Coastal Hwy, Lewes, DE 19958 USA
[5] Algorithmiq Ltd, Kanavakatu 3C, Helsinki 00160, Finland
基金
匈牙利科学研究基金会;
关键词
Quantum compilation; Quantum computer simulation; Circuit compression; Data-flow programming; FPGA; EMULATION; ALGORITHMS;
D O I
10.1016/j.jcp.2024.112756
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The formulation of quantum programs in terms of the fewest number of gate operations is crucial to retrieve meaningful results from the noisy quantum processors accessible these days. In this work, we demonstrate a use-case for Field Programmable Gate Array (FPGA) based data-flow engines (DFEs) to scale up variational quantum compilers to synthesize circuits up to 9-qubit programs. This gate decomposer utilizes a newly developed DFE quantum computer simulator that is designed to simulate arbitrary quantum circuit consisting of single qubit rotations and controlled two-qubit gates on FPGA chips. In our benchmark with the QISKIT package, the depth of the circuits produced by the SQUANDER package (with the DFE accelerator support) were less by 97% on average, while the fidelity of the circuits was still close to unity up to an error of similar to 10-4.
引用
收藏
页数:12
相关论文
共 65 条
[1]  
Aminian Mahdi, 2008, 2008 IEEE Computer Society Annual Symposium on VLSI, P399, DOI 10.1109/ISVLSI.2008.43
[2]  
Ba J, 2014, ACS SYM SER
[3]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[4]   Emulation of high-performance correlation-based quantum clustering algorithm for two-dimensional data on FPGA [J].
Bonny, Talal ;
Haq, A. .
QUANTUM INFORMATION PROCESSING, 2020, 19 (06)
[5]   QUANTUM ALGORITHM FOR SYSTEMS OF LINEAR EQUATIONS WITH EXPONENTIALLY IMPROVED DEPENDENCE ON PRECISION [J].
Childs, Andrew M. ;
Kothari, Robin ;
Somma, Rolando D. .
SIAM JOURNAL ON COMPUTING, 2017, 46 (06) :1920-1950
[6]  
Cirq, An open source framework for programming quantum computers
[7]  
Conceiçao C, 2015, IEEE LAT AMER SYMP
[8]   Towards Optimal Topology Aware Quantum Circuit Synthesis [J].
Davis, Marc G. ;
Smith, Ethan ;
Tudor, Ana ;
Sen, Koushik ;
Siddiqi, Irfan ;
Iancu, Costin .
IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE20), 2020, :223-234
[9]   LARGE MULTIPLIERS WITH FEWER DSP BLOCKS [J].
de Dinechin, Florent ;
Pasca, Bogdan .
FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, :250-255
[10]  
Farhi E, 2014, Arxiv, DOI [arXiv:1411.4028, 10.48550/arXiv.1411.4028, DOI 10.48550/ARXIV.1411.4028]