2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithms
2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithms
复制标题
2QAN：用于 2 局部量子位哈密尔顿模拟算法的量子编译器
DOI：
10.1145/3470496.3527394
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
D. Browne
中科院分区：
文献类型：
--
作者：
L. Lao;D. Browne
模拟量子系统是量子计算机最重要的潜在应用之一。定义仿真的高级电路需要编译成符合硬件限制的电路，例如量子位架构（连接性）和指令（门）集。通用量子编译器工作在门级，对量子应用的数学性质知之甚少，错过了进一步优化的机会。现有的特定于应用程序的编译器仅在调度过程中应用高级优化，并且仅限于CNOT或CZ门设置。在这项工作中，我们开发了一个编译器，名为2 QAN，优化量子电路的2-本地量子比特哈密顿模拟问题，其中包括重要的量子近似优化算法（QAOA）的框架。特别是，我们利用置换不同的运营商在哈密顿（无论他们是否通勤）的灵活性，并提出置换感知技术的量子位路由，门优化和调度，以尽量减少编译开销。2 QAN可以针对不同的架构和不同的指令集。在四个应用程序（最多50个量子位）和三个量子计算机（即Google西卡莫尔、IBMQ Montreal和Rigetti白杨）上的编译结果表明，2 QAN的性能优于最先进的通用编译器和特定应用程序编译器。具体地，2 QAN可以将插入的SWAP门的数量减少11.5倍，将硬件门计数的开销减少68.5倍，并且将电路深度的开销减少21倍。蒙特利尔设备上的实验结果表明，由2 QAN编译的基准达到最高的保真度。
Simulating quantum systems is one of the most important potential applications of quantum computers. The high-level circuit defining the simulation needs to be compiled into one that complies with hardware limitations such as qubit architecture (connectivity) and instruction (gate) set. General-purpose quantum compilers work at the gate level and have little knowledge of the mathematical properties of quantum applications, missing further optimization opportunities. Existing application-specific compilers only apply advanced optimizations in the scheduling procedure and are restricted to the CNOT or CZ gate set. In this work, we develop a compiler, named 2QAN, to optimize quantum circuits for 2-local qubit Hamiltonian simulation problems, a framework which includes the important quantum approximate optimization algorithm (QAOA). In particular, we exploit the flexibility of permuting different operators in the Hamiltonian (no matter whether they commute) and propose permutation-aware techniques for qubit routing, gate optimization and scheduling to minimize compilation overhead. 2QAN can target different architectures and different instruction sets. Compilation results on four applications (up to 50 qubits) and three quantum computers (namely, Google Sycamore, IBMQ Montreal and Rigetti Aspen) show that 2QAN outperforms state-of-the-art general-purpose compilers and application-specific compilers. Specifically, 2QAN can reduce the number of inserted SWAP gates by 11.5X, reduce overhead in hardware gate count by 68.5X, and reduce overhead in circuit depth by 21X. Experimental results on the Montreal device demonstrate that benchmarks compiled by 2QAN achieve the highest fidelity.
登录
查看更多内容
DOI：
10.1145/3352460.3358313
发表时间：
2019-09
期刊：
Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture
影响因子：
--
作者：
P. Gokhale;Yongshan Ding;T. Propson;Christopher Winkler;N. Leung;Yunong Shi;D. Schuster;H. Hoffmann;F. Chong
通讯作者：
P. Gokhale;Yongshan Ding;T. Propson;Christopher Winkler;N. Leung;Yunong Shi;D. Schuster;H. Hoffmann;F. Chong
DOI：
10.1109/isca45697.2020.00054
发表时间：
2020-04
期刊：
2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA)
影响因子：
--
作者：
Yongshan Ding;Xin-Chuan Wu;Adam Holmes;Ash Wiseth;D. Franklin;M. Martonosi;F. Chong
通讯作者：
Yongshan Ding;Xin-Chuan Wu;Adam Holmes;Ash Wiseth;D. Franklin;M. Martonosi;F. Chong
影响因子：
6.4
作者：
Yingkai Ouyang;D. R. White;E. Campbell
通讯作者：
Yingkai Ouyang;D. R. White;E. Campbell
DOI：
10.1145/3400302.3415745
发表时间：
2020
期刊：
ICCAD
影响因子：
--
作者：
Mahabubul Alam, Abdullah Ash-Saki
通讯作者：
Mahabubul Alam, Abdullah Ash-Saki
影响因子：
6.4
作者：
Preskill, John
通讯作者：
Preskill, John