Suppressing Quantum Circuit Errors Due to System Variability

被引:31
作者
Nation, Paul D. [1 ]
Treinish, Matthew [1 ]
机构
[1] IBM Quantum, Yorktown Hts, NY 10598 USA
来源
PRX QUANTUM | 2023年 / 4卷 / 01期
关键词
Heuristic methods - Qubits - Timing circuits;
D O I
10.1103/PRXQuantum.4.010327
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present-day noisy quantum computing platforms. This method can be run after qubit routing or postcompilation and consists of computing isomorphic subgraphs to input circuits and scoring each using heuristic cost functions derived from system calibration data. Using an independent standard algorithmic test suite, we show that it is possible to recover on average nearly 40% of missing fidelity using better qubit selection via efficient to compute cost functions. We demonstrate additional performance gains by considering qubit placement over multiple quantum processors. The overhead from these tools is minimal with respect to other compilation steps, such as qubit routing, as the number of qubits increases. As such, our method can be used to find qubit mappings for problems at the scale of quantum advantage and beyond.
引用
收藏
页数:9
相关论文
共 36 条
[1]  
[Anonymous], 2022, About Us
[2]   Noisy intermediate-scale quantum algorithms [J].
Bharti, Kishor ;
Cervera-Lierta, Alba ;
Kyaw, Thi Ha ;
Haug, Tobias ;
Alperin-Lea, Sumner ;
Anand, Abhinav ;
Degroote, Matthias ;
Heimonen, Hermanni ;
Kottmann, Jakob S. ;
Menke, Tim ;
Mok, Wai-Keong ;
Sim, Sukin ;
Kwek, Leong-Chuan ;
Aspuru-Guzik, Alan .
REVIEWS OF MODERN PHYSICS, 2022, 94 (01)
[3]   A volumetric framework for quantum computer benchmarks [J].
Blume-Kohout, Robin ;
Young, Kevin .
QUANTUM, 2020, 4
[4]   Trading Classical and Quantum Computational Resources [J].
Bravyi, Sergey ;
Smith, Graeme ;
Smolin, John A. .
PHYSICAL REVIEW X, 2016, 6 (02)
[5]   Variational quantum algorithms [J].
Cerezo, M. ;
Arrasmith, Andrew ;
Babbush, Ryan ;
Benjamin, Simon C. ;
Endo, Suguru ;
Fujii, Keisuke ;
McClean, Jarrod R. ;
Mitarai, Kosuke ;
Yuan, Xiao ;
Cincio, Lukasz ;
Coles, Patrick J. .
NATURE REVIEWS PHYSICS, 2021, 3 (09) :625-644
[6]   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)
[7]   Machine Learning of Noise-Resilient Quantum Circuits [J].
Cincio, Lukasz ;
Rudinger, Kenneth ;
Sarovar, Mohan ;
Coles, Patrick J. .
PRX QUANTUM, 2021, 2 (01)
[8]  
Cook S. A., 1971, Proceedings of the 3rd annual ACM symposium on theory of computing, P151
[9]   A (sub)graph isomorphism algorithm for matching large graphs [J].
Cordella, LP ;
Foggia, P ;
Sansone, C ;
Vento, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (10) :1367-1372
[10]   Validating quantum computers using randomized model circuits [J].
Cross, Andrew W. ;
Bishop, Lev S. ;
Sheldon, Sarah ;
Nation, Paul D. ;
Gambetta, Jay M. .
PHYSICAL REVIEW A, 2019, 100 (03)