Domain-Specific Quantum Architecture Optimization

被引:10
作者
Lin, Wan-Hsuan [1 ]
Tan, Bochen [1 ]
Niu, Murphy Yuezhen [2 ]
Kimko, Jason [1 ]
Cong, Jason [1 ]
机构
[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
[2] Google AI Quantum, Venice, CA 90291 USA
关键词
Computer architecture; Logic gates; Qubit; Optimization; Quantum circuit; Layout; Hardware; Quantum; architecture; domain-specific architecture; architecture optimization; design automation; SUPREMACY;
D O I
10.1109/JETCAS.2022.3202870
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the steady progress in quantum computing over recent years, roadmaps for upscaling quantum processors have relied heavily on the targeted qubit architectures. So far, similarly to the early age of classical computing, these designs have been crafted by human experts. These general-purpose architectures, however, leave room for customization and optimization, especially when targeting popular near-term QC applications. In classical computing, customized architectures have demonstrated significant performance and energy efficiency gains over general-purpose counterparts. In this paper, we present a framework for optimizing quantum architectures, specifically through customizing qubit connectivity. It is the first work that (1) provides performance guarantees by integrating architecture optimization with an optimal compiler, (2) evaluates the impact of connectivity customization under a realistic crosstalk error model, and (3) benchmarks on realistic circuits of near-term interest, such as the quantum approximate optimization algorithm (QAOA) and quantum convolutional neural network (QCNN). We demonstrate up to 59% fidelity improvement in simulation by optimizing the heavy-hexagon architecture for QAOA maxcut circuits, and up to 14% improvement on the grid architecture. For the QCNN circuit, architecture optimization improves fidelity by 11% on the heavy-hexagon architecture and 605% on the grid architecture.
引用
收藏
页码:624 / 637
页数:14
相关论文
共 57 条
[11]   Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits [J].
Chamberland, Christopher ;
Zhu, Guanyu ;
Yoder, Theodore J. ;
Hertzberg, Jared B. ;
Cross, Andrew W. .
PHYSICAL REVIEW X, 2020, 10 (01)
[12]   Quantum convolutional neural networks [J].
Cong, Iris ;
Choi, Soonwon ;
Lukin, Mikhail D. .
NATURE PHYSICS, 2019, 15 (12) :1273-+
[13]  
Cowtan A, 2019, Arxiv, DOI arXiv:1902.08091
[14]   Z3: An efficient SMT solver [J].
de Moura, Leonardo ;
Bjorner, Nikolaj .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 :337-340
[15]  
Deb A, 2020, DES AUT TEST EUROPE, P682, DOI 10.23919/DATE48585.2020.9116507
[16]   Topological quantum memory [J].
Dennis, E ;
Kitaev, A ;
Landahl, A ;
Preskill, J .
JOURNAL OF MATHEMATICAL PHYSICS, 2002, 43 (09) :4452-4505
[17]  
Farhi E, 2014, Arxiv, DOI arXiv:1411.4028
[18]  
Glover F, 2019, Arxiv, DOI [arXiv:1811.11538, 10.48550/arXiv.1811.11538]
[19]  
Google Quantum AI, 2021, QUANT COMP DAT
[20]   Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: A Race Between FPGA and GPU [J].
Guo, Licheng ;
Lau, Jason ;
Ruan, Zhenyuan ;
Wei, Peng ;
Cong, Jason .
2019 27TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2019, :127-135