A Taxonomy of Small Markovian Errors

Blume-Kohout, Robin; da Silva, Marcus P.; Nielsen, Erik; Proctor, Timothy; Rudinger, Kenneth; Sarovar, Mohan; Young, Kevin

doi:10.1103/PRXQuantum.3.020335

Title: A Taxonomy of Small Markovian Errors

Journal Article · Fri May 13 00:00:00 EDT 2022 · PRX Quantum

DOI:https://doi.org/10.1103/PRXQuantum.3.020335· OSTI ID:1867723

; da Silva, Marcus P.; Nielsen, Erik; Proctor, Timothy; Rudinger, Kenneth; Sarovar, Mohan; Young, Kevin

Errors in quantum logic gates are usually modeled by quantum process matrices (CPTP maps). But process matrices can be opaque and unwieldy. We show how to transform the process matrix of a gate into an error generator that represents the same information more usefully. We construct a basis of simple and physically intuitive elementary error generators, classify them, and show how to represent the error generator of any gate as a mixture of elementary error generators with various rates. Finally, we show how to build a large variety of reduced models for gate errors by combining elementary error generators and/or entire subsectors of generator space. We conclude with a few examples of reduced models, including one with just 9N² parameters that describes almost all commonly predicted errors on an N-qubit processor.

View Journal Article

Cite

Export

Save

Research Organization:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: NA0003525

OSTI ID:: 1867723

Alternate ID(s):: OSTI ID: 1871975

Report Number(s):: SAND2022-5286J; PQRUAG; 020335

Journal Information:: PRX Quantum, Journal Name: PRX Quantum Vol. 3 Journal Issue: 2; ISSN 2691-3399

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (57)

A simple formula for the average gate fidelity of a quantum dynamical operation Nielsen, Michael A. Physics Letters A, Vol. 303, Issue 4 https://doi.org/10.1016/S0375-9601(02)01272-0	journal	October 2002
On random unitary channels Audenaert, Koenraad M. R.; Scheel, Stefan New Journal of Physics, Vol. 10, Issue 2 https://doi.org/10.1088/1367-2630/10/2/023011	journal	February 2008
Microwave-driven coherent operation of a semiconductor quantum dot charge qubit Kim, Dohun; Ward, D. R.; Simmons, C. B. Nature Nanotechnology, Vol. 10, Issue 3 https://doi.org/10.1038/nnano.2014.336	journal	February 2015
Repeated multi-qubit readout and feedback with a mixed-species trapped-ion register Negnevitsky, V.; Marinelli, M.; Mehta, K. K. Nature, Vol. 563, Issue 7732 https://doi.org/10.1038/s41586-018-0668-z	journal	November 2018
Precision tomography of a three-qubit donor quantum processor in silicon Mądzik, Mateusz T.; Asaad, Serwan; Youssry, Akram Nature, Vol. 601, Issue 7893 https://doi.org/10.1038/s41586-021-04292-7	journal	January 2022
Assessing Non-Markovian Quantum Dynamics Wolf, M. M.; Eisert, J.; Cubitt, T. S. Physical Review Letters, Vol. 101, Issue 15 https://doi.org/10.1103/PhysRevLett.101.150402	journal	October 2008
Gate Set Tomography Nielsen, Erik; Gamble, John King; Rudinger, Kenneth Quantum, Vol. 5 https://doi.org/10.22331/q-2021-10-05-557	journal	October 2021
Fault-tolerant control of an error-corrected qubit Egan, Laird; Debroy, Dripto M.; Noel, Crystal Nature, Vol. 598, Issue 7880 https://doi.org/10.1038/s41586-021-03928-y	journal	October 2021
Performance of quantum error correction with coherent errors Huang, Eric; Doherty, Andrew C.; Flammia, Steven Physical Review A, Vol. 99, Issue 2 https://doi.org/10.1103/PhysRevA.99.022313	journal	February 2019
Optimization of a solid-state electron spin qubit using gate set tomography Dehollain, Juan P.; Muhonen, Juha T.; Blume-Kohout, Robin New Journal of Physics, Vol. 18, Issue 10 https://doi.org/10.1088/1367-2630/18/10/103018	journal	October 2016
Superconducting quantum circuits at the surface code threshold for fault tolerance Barends, R.; Kelly, J.; Megrant, A. Nature, Vol. 508, Issue 7497 https://doi.org/10.1038/nature13171	journal	April 2014
Implementing a strand of a scalable fault-tolerant quantum computing fabric Chow, Jerry M.; Gambetta, Jay M.; Magesan, Easwar Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5015	journal	June 2014
Improved simulation of stabilizer circuits Aaronson, Scott; Gottesman, Daniel Physical Review A, Vol. 70, Issue 5 https://doi.org/10.1103/PhysRevA.70.052328	journal	November 2004
Modeling quantum noise for efficient testing of fault-tolerant circuits Magesan, Easwar; Puzzuoli, Daniel; Granade, Christopher E. Physical Review A, Vol. 87, Issue 1 https://doi.org/10.1103/PhysRevA.87.012324	journal	January 2013
Scalable and Robust Randomized Benchmarking of Quantum Processes Magesan, Easwar; Gambetta, J. M.; Emerson, Joseph Physical Review Letters, Vol. 106, Issue 18 https://doi.org/10.1103/PhysRevLett.106.180504	journal	May 2011
Reconstruction of Markovian master equation parameters through symplectic tomography Bellomo, Bruno; De Pasquale, Antonella; Gualdi, Giulia Physical Review A, Vol. 80, Issue 5 https://doi.org/10.1103/PhysRevA.80.052108	journal	November 2009
Experimental Realization of Optimal Noise Estimation for a General Pauli Channel Chiuri, A.; Rosati, V.; Vallone, G. Physical Review Letters, Vol. 107, Issue 25 https://doi.org/10.1103/PhysRevLett.107.253602	journal	December 2011
Quantum system identification by Bayesian analysis of noisy data: Beyond Hamiltonian tomography Schirmer, S. G.; Oi, D. K. L. Laser Physics, Vol. 20, Issue 5 https://doi.org/10.1134/S1054660X10090434	journal	April 2010
Tomographically reconstructed master equations for any open quantum dynamics Pollock, Felix A.; Modi, Kavan Quantum, Vol. 2 https://doi.org/10.22331/q-2018-07-11-76	journal	July 2018
Randomized benchmarking with gate-dependent noise Wallman, Joel J. Quantum, Vol. 2 https://doi.org/10.22331/q-2018-01-29-47	journal	January 2018
Comparing Experiments to the Fault-Tolerance Threshold Kueng, Richard; Long, David M.; Doherty, Andrew C. Physical Review Letters, Vol. 117, Issue 17 https://doi.org/10.1103/PhysRevLett.117.170502	journal	October 2016
Linear transformations which preserve trace and positive semidefiniteness of operators Jamiołkowski, A. Reports on Mathematical Physics, Vol. 3, Issue 4 https://doi.org/10.1016/0034-4877(72)90011-0	journal	December 1972
Experimental quantum verification in the presence of temporally correlated noise Mavadia, S.; Edmunds, C. L.; Hempel, C. npj Quantum Information, Vol. 4, Issue 1 https://doi.org/10.1038/s41534-017-0052-0	journal	February 2018
Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography Blume-Kohout, Robin; Gamble, John King; Nielsen, Erik Nature Communications, Vol. 8, Issue 1 https://doi.org/10.1038/ncomms14485	journal	February 2017
Demonstration of Weight-Four Parity Measurements in the Surface Code Architecture Takita, Maika; Córcoles, A. D.; Magesan, Easwar Physical Review Letters, Vol. 117, Issue 21 https://doi.org/10.1103/PhysRevLett.117.210505	journal	November 2016
Quantum gate fidelity in terms of Choi matrices Johnston, Nathaniel; Kribs, David W. Journal of Physics A: Mathematical and Theoretical, Vol. 44, Issue 49 https://doi.org/10.1088/1751-8113/44/49/495303	journal	November 2011
Low-distance surface codes under realistic quantum noise Tomita, Yu; Svore, Krysta M. Physical Review A, Vol. 90, Issue 6 https://doi.org/10.1103/PhysRevA.90.062320	journal	December 2014
Quantum Error Correction Decoheres Noise Beale, Stefanie J.; Wallman, Joel J.; Gutiérrez, Mauricio Physical Review Letters, Vol. 121, Issue 19 https://doi.org/10.1103/PhysRevLett.121.190501	journal	November 2018
Distance measures to compare real and ideal quantum processes Gilchrist, Alexei; Langford, Nathan K.; Nielsen, Michael A. Physical Review A, Vol. 71, Issue 6 https://doi.org/10.1103/PhysRevA.71.062310	journal	June 2005
Practical Quantum Error Mitigation for Near-Future Applications Endo, Suguru; Benjamin, Simon C.; Li, Ying Physical Review X, Vol. 8, Issue 3 https://doi.org/10.1103/PhysRevX.8.031027	journal	July 2018
Quantum computation with universal error mitigation on a superconducting quantum processor Song, Chao; Cui, Jing; Wang, H. Science Advances, Vol. 5, Issue 9 https://doi.org/10.1126/sciadv.aaw5686	journal	September 2019
High-Fidelity Measurement of Qubits Encoded in Multilevel Superconducting Circuits Elder, Salvatore S.; Wang, Christopher S.; Reinhold, Philip Physical Review X, Vol. 10, Issue 1 https://doi.org/10.1103/PhysRevX.10.011001	journal	January 2020
Simulating the performance of a distance-3 surface code in a linear ion trap Trout, Colin J.; Li, Muyuan; Gutiérrez, Mauricio New Journal of Physics, Vol. 20, Issue 4 https://doi.org/10.1088/1367-2630/aab341	journal	April 2018
Completely positive linear maps on complex matrices Choi, Man-Duen Linear Algebra and its Applications, Vol. 10, Issue 3 https://doi.org/10.1016/0024-3795(75)90075-0	journal	June 1975
Effects of gate errors in digital quantum simulations of fermionic systems Reiner, Jan-Michael; Zanker, Sebastian; Schwenk, Iris Quantum Science and Technology, Vol. 3, Issue 4 https://doi.org/10.1088/2058-9565/aad5ba	journal	August 2018
Comparison of a quantum error-correction threshold for exact and approximate errors Gutiérrez, Mauricio; Brown, Kenneth R. Physical Review A, Vol. 91, Issue 2 https://doi.org/10.1103/PhysRevA.91.022335	journal	February 2015
Compressed sensing quantum process tomography for superconducting quantum gates Rodionov, Andrey V.; Veitia, Andrzej; Barends, R. Physical Review B, Vol. 90, Issue 14 https://doi.org/10.1103/PhysRevB.90.144504	journal	October 2014
On the generators of quantum dynamical semigroups Lindblad, G. Communications in Mathematical Physics, Vol. 48, Issue 2 https://doi.org/10.1007/BF01608499	journal	June 1976
Demonstration of a quantum error detection code using a square lattice of four superconducting qubits Córcoles, A. D.; Magesan, Easwar; Srinivasan, Srikanth J. Nature Communications, Vol. 6, Issue 1 https://doi.org/10.1038/ncomms7979	journal	April 2015
Exact and approximate unitary 2-designs and their application to fidelity estimation Dankert, Christoph; Cleve, Richard; Emerson, Joseph Physical Review A, Vol. 80, Issue 1 https://doi.org/10.1103/PhysRevA.80.012304	journal	July 2009
Benchmarking an 11-qubit quantum computer Wright, K.; Beck, K. M.; Debnath, S. Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-13534-2	journal	November 2019
An analysis of completely-positive trace-preserving maps on M2 Beth Ruskai, Mary; Szarek, Stanislaw; Werner, Elisabeth Linear Algebra and its Applications, Vol. 347, Issue 1-3 https://doi.org/10.1016/S0024-3795(01)00547-X	journal	May 2002
Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources Bermudez, A.; Xu, X.; Gutiérrez, M. Physical Review A, Vol. 100, Issue 6 https://doi.org/10.1103/PhysRevA.100.062307	journal	December 2019
Direct Fidelity Estimation from Few Pauli Measurements Flammia, Steven T.; Liu, Yi-Kai Physical Review Letters, Vol. 106, Issue 23 https://doi.org/10.1103/PhysRevLett.106.230501	journal	June 2011
Experimental Demonstration of Fault-Tolerant State Preparation with Superconducting Qubits Takita, Maika; Cross, Andrew W.; Córcoles, A. D. Physical Review Letters, Vol. 119, Issue 18 https://doi.org/10.1103/PhysRevLett.119.180501	journal	October 2017
Assessing the Progress of Trapped-Ion Processors Towards Fault-Tolerant Quantum Computation Bermudez, A.; Xu, X.; Nigmatullin, R. Physical Review X, Vol. 7, Issue 4 https://doi.org/10.1103/PhysRevX.7.041061	journal	December 2017
Estimating the coherence of noise Wallman, Joel; Granade, Chris; Harper, Robin New Journal of Physics, Vol. 17, Issue 11 https://doi.org/10.1088/1367-2630/17/11/113020	journal	November 2015
Functions of Matrices Higham, Nicholas J. Society for Industrial and Applied Mathematics https://doi.org/10.1137/1.9780898717778	book	January 2008
Gate-error analysis in simulations of quantum computers with transmon qubits Willsch, D.; Nocon, M.; Jin, F. Physical Review A, Vol. 96, Issue 6 https://doi.org/10.1103/PhysRevA.96.062302	journal	December 2017
Measuring the capabilities of quantum computers Proctor, Timothy; Rudinger, Kenneth; Young, Kevin Nature Physics, Vol. 18, Issue 1 https://doi.org/10.1038/s41567-021-01409-7	journal	December 2021
Ultrahigh Error Threshold for Surface Codes with Biased Noise Tuckett, David K.; Bartlett, Stephen D.; Flammia, Steven T. Physical Review Letters, Vol. 120, Issue 5 https://doi.org/10.1103/PhysRevLett.120.050505	journal	January 2018
Information transmission through a noisy quantum channel Barnum, Howard; Nielsen, M. A.; Schumacher, Benjamin Physical Review A, Vol. 57, Issue 6 https://doi.org/10.1103/PhysRevA.57.4153	journal	June 1998
Experimental Quantum Error Correction Cory, D. G.; Price, M. D.; Maas, W. Physical Review Letters, Vol. 81, Issue 10 https://doi.org/10.1103/PhysRevLett.81.2152	journal	September 1998
Approximation of realistic errors by Clifford channels and Pauli measurements Gutiérrez, Mauricio; Svec, Lukas; Vargo, Alexander Physical Review A, Vol. 87, Issue 3 https://doi.org/10.1103/PhysRevA.87.030302	journal	March 2013
Choi’s proof as a recipe for quantum process tomography Leung, Debbie W. Journal of Mathematical Physics, Vol. 44, Issue 2 https://doi.org/10.1063/1.1518554	journal	January 2003
Prescription for experimental determination of the dynamics of a quantum black box Chuang, Isaac L.; Nielsen, M. A. Journal of Modern Optics, Vol. 44, Issue 11-12 https://doi.org/10.1080/09500349708231894	journal	November 1997
Dividing Quantum Channels Wolf, Michael M.; Cirac, J. Ignacio Communications in Mathematical Physics, Vol. 279, Issue 1 https://doi.org/10.1007/s00220-008-0411-y	journal	February 2008

Similar Records

Quantum error mitigation by hidden inverses protocol in superconducting quantum devices

Journal Article · Thu Dec 15 00:00:00 EST 2022 · Quantum Science and Technology · OSTI ID:1867723

Leyton-Ortega, Vincente; Majumder, S.; Pooser, Raphael C.

NISQ+: Boosting quantum computing power by approximating quantum error correction

Journal Article · Fri May 01 00:00:00 EDT 2020 · Proceedings - International Symposium on Computer Architecture (ICSA) · OSTI ID:1867723

Holmes, Adam; Jokar, Mohammad Reza; Pasandi, Ghasem; +3 more

Continuous Symmetries and Approximate Quantum Error Correction

Journal Article · Mon Oct 26 00:00:00 EDT 2020 · Physical Review. X · OSTI ID:1867723

Faist, Philippe; Nezami, Sepehr; Albert, Victor V.; +4 more

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Quantum benchmarking
Quantum channels
Quantum error correction
Quantum gates
Quantum tomography

Title: A Taxonomy of Small Markovian Errors

Citation Formats

References (57)

Similar Records

Related Subjects