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 条
[1]  
[Anonymous], 2021, The ibm quantum heavy hex lattice
[2]  
[Anonymous], IBM QUANTUM EXPERIEN
[3]   Quantum supremacy using a programmable superconducting processor [J].
Arute, Frank ;
Arya, Kunal ;
Babbush, Ryan ;
Bacon, Dave ;
Bardin, Joseph C. ;
Barends, Rami ;
Biswas, Rupak ;
Boixo, Sergio ;
Brandao, Fernando G. S. L. ;
Buell, David A. ;
Burkett, Brian ;
Chen, Yu ;
Chen, Zijun ;
Chiaro, Ben ;
Collins, Roberto ;
Courtney, William ;
Dunsworth, Andrew ;
Farhi, Edward ;
Foxen, Brooks ;
Fowler, Austin ;
Gidney, Craig ;
Giustina, Marissa ;
Graff, Rob ;
Guerin, Keith ;
Habegger, Steve ;
Harrigan, Matthew P. ;
Hartmann, Michael J. ;
Ho, Alan ;
Hoffmann, Markus ;
Huang, Trent ;
Humble, Travis S. ;
Isakov, Sergei V. ;
Jeffrey, Evan ;
Jiang, Zhang ;
Kafri, Dvir ;
Kechedzhi, Kostyantyn ;
Kelly, Julian ;
Klimov, Paul V. ;
Knysh, Sergey ;
Korotkov, Alexander ;
Kostritsa, Fedor ;
Landhuis, David ;
Lindmark, Mike ;
Lucero, Erik ;
Lyakh, Dmitry ;
Mandra, Salvatore ;
McClean, Jarrod R. ;
McEwen, Matthew ;
Megrant, Anthony ;
Mi, Xiao .
NATURE, 2019, 574 (7779) :505-+
[4]   Simulated quantum computation of molecular energies [J].
Aspuru-Guzik, A ;
Dutoi, AD ;
Love, PJ ;
Head-Gordon, M .
SCIENCE, 2005, 309 (5741) :1704-1707
[5]  
Bacon D, 2018, Announcing Cirq: an open source framework for NISQ algorithms
[6]  
Barrett C., 2018, THEORIES CHAM SATISF, P305
[7]   Supercharging Plant Configurations Using Z3 [J].
Bjorner, Nikolaj ;
Levatich, Maxwell ;
Lopes, Nuno P. ;
Rybalchenko, Andrey ;
Vuppalapati, Chandrasekar .
INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, 2021, 12735 :1-25
[8]   Characterizing quantum supremacy in near-term devices [J].
Boixo, Sergio ;
Isakov, Sergei, V ;
Smelyanskiy, Vadim N. ;
Babbush, Ryan ;
Ding, Nan ;
Jiang, Zhang ;
Bremner, Michael J. ;
Martinis, John M. ;
Neven, Hartmut .
NATURE PHYSICS, 2018, 14 (06) :595-600
[9]   Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy [J].
Bremner, Michael J. ;
Jozsa, Richard ;
Shepherd, Dan J. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2011, 467 (2126) :459-472
[10]  
Caulfield AM, 2016, INT SYMP MICROARCH