TimeStitch: Exploiting Slack to Mitigate Decoherence in Quantum Circuits

被引:5
作者
Smith, Kaitlin N. [1 ]
Ravi, Gokul Subramanian [1 ]
Murali, Prakash [2 ]
Baker, Jonathan M. [1 ]
Earnest, Nathan [3 ]
Javadi-Abhari, Ali [3 ]
Chong, Frederic T. [1 ]
机构
[1] Univ Chicago, Dept Comp Sci, 5730 S Ellis Ave, Chicago, IL 60637 USA
[2] Princeton Univ, Dept Comp Sci, 35 Olden St, Princeton, NJ 08544 USA
[3] IBM Thomas J Watson Res Ctr, IBM Quantum, 1101 Kitchawan Rd, Yorktown Hts, NY 10598 USA
来源
ACM TRANSACTIONS ON QUANTUM COMPUTING | 2023年 / 4卷 / 01期
基金
美国国家科学基金会;
关键词
Quantum computing; quantum information; quantum circuit optimization; ERROR-CORRECTION;
D O I
10.1145/3548778
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quantum systems have the potential to demonstrate significant computational advantage, but current quantum devices suffer fromthe rapid accumulation of error that prevents the storage of quantum information over extended periods. The unintentional coupling of qubits to their environment and each other adds significant noise to computation, and improved methods to combat decoherence are required to boost the performance of quantum algorithms on real machines. While many existing techniques for mitigating error rely on adding extra gates to the circuit [13, 20, 56], calibrating new gates [50], or extending a circuit's runtime [32], this article's primary contribution leverages the gates already present in a quantum program without extending circuit duration. We exploit circuit slack for single-qubit gates that occur in idle windows, scheduling the gates such that their timing can counteract some errors. Spin-echo corrections that mitigate decoherence on idling qubits act as inspiration for this work. Theoretical models, however, fail to capture all sources of noise in Noisy Intermediate Scale Quantum devices, making practical solutions necessary that better minimize the impact of unpredictable errors in quantum machines. This article presents TimeStitch: a novel framework that pinpoints the optimum execution schedules for single-qubit gates within quantum circuits. TimeStitch, implemented as a compilation pass, leverages the reversible nature of quantum computation to boost the success of circuits on real quantum machines. Unlike past approaches that apply reversibility properties to improve quantum circuit execution [35], TimeStitch amplifies fidelity without violating critical path frontiers in either the slack tuning procedures or the final rescheduled circuit. On average, compared to a state-of-the-art baseline, a practically constrained TimeStitch achieves a mean 38% relative improvement in success rates, with a maximum of 106%, while observing bounds on circuit depth. When unconstrained by depth criteria, TimeStitch produces a mean relative fidelity increase of 50% with a maximum of 256%. Finally, when TimeStitch intelligently leverages periodic dynamical decoupling within its scheduling framework, a mean 64% improvement is observed over the baseline, relatively outperforming stand-alone dynamical decoupling by 19%, with a maximum of 287%.
引用
收藏
页数:27
相关论文
共 59 条
[1]  
Cuccaro SA, 2004, Arxiv, DOI arXiv:quant-ph/0410184
[2]  
Abraham H.AduOffei, 2019, Qiskit: An open-source framework for quantum computing
[3]  
Arute F, 2020, Arxiv, DOI arXiv:2010.07965
[4]   Quantum machine learning [J].
Biamonte, Jacob ;
Wittek, Peter ;
Pancotti, Nicola ;
Rebentrost, Patrick ;
Wiebe, Nathan ;
Lloyd, Seth .
NATURE, 2017, 549 (7671) :195-202
[5]   Dynamical decoupling sequence construction as a filter-design problem [J].
Biercuk, M. J. ;
Doherty, A. C. ;
Uys, H. .
JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2011, 44 (15)
[6]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[7]   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)
[8]   Exponential suppression of bit or phase errors with cyclic error correction [J].
Chen, Zijun ;
Satzinger, Kevin J. ;
Atalaya, Juan ;
Korotkov, Alexander N. ;
Dunsworth, Andrew ;
Sank, Daniel ;
Quintana, Chris ;
McEwen, Matt ;
Barends, Rami ;
Klimov, Paul, V ;
Hong, Sabrina ;
Jones, Cody ;
Petukhov, Andre ;
Kafri, Dvir ;
Demura, Sean ;
Burkett, Brian ;
Gidney, Craig ;
Fowler, Austin G. ;
Paler, Alexandru ;
Putterman, Harald ;
Aleiner, Igor ;
Arute, Frank ;
Arya, Kunal ;
Babbush, Ryan ;
Bardin, Joseph C. ;
Bengtsson, Andreas ;
Bourassa, Alexandre ;
Broughton, Michael ;
Buckley, Bob B. ;
Buell, David A. ;
Bushnell, Nicholas ;
Chiaro, Benjamin ;
Collins, Roberto ;
Courtney, William ;
Derk, Alan R. ;
Eppens, Daniel ;
Erickson, Catherine ;
Farhi, Edward ;
Foxen, Brooks ;
Giustina, Marissa ;
Greene, Ami ;
Gross, Jonathan A. ;
Harrigan, Matthew P. ;
Harrington, Sean D. ;
Hilton, Jeremy ;
Ho, Alan ;
Huang, Trent ;
Huggins, William J. ;
Ioffe, L. B. ;
Isakov, Sergei, V .
NATURE, 2021, 595 (7867) :383-+
[9]  
Childs Andrew M., 2019, P 14 C THEORY QUANTU, V3, DOI [10.4230/LIPIcs.TQC, DOI 10.4230/LIPICS.TQC]
[10]   ADAPT: Mitigating Idling Errors in Qubits via Adaptive Dynamical Decoupling [J].
Das, Poulami ;
Tannu, Swamit ;
Dangwal, Siddharth ;
Qureshi, Moinuddin .
PROCEEDINGS OF 54TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, MICRO 2021, 2021, :950-962