Techniques for learning sparse Pauli-Lindblad noise models
IBM Quantum, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA
| Published: | 2024-12-10, volume 8, page 1556 |
| Eprint: | arXiv:2311.15408v4 |
| Doi: | https://doi.org/10.22331/q-2024-12-10-1556 |
| Citation: | Quantum 8, 1556 (2024). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
Error-mitigation techniques such as probabilistic error cancellation and zero-noise extrapolation benefit from accurate noise models. The sparse Pauli-Lindblad noise model is one of the most successful models for those applications. In existing implementations, the model decomposes into a series of simple Pauli channels with one- and two-local terms that follow the qubit topology. While the model has been shown to accurately capture the noise in contemporary superconducting quantum processors for error mitigation, it is important to consider higher-weight terms and effects beyond nearest-neighbor interactions. For such extended models to remain practical, however, we need to ensure that they can be learned efficiently. In this work we present new techniques that accomplish exactly this. We introduce twirling based on Pauli rotations, which enables us to automatically generate single-qubit learning correction sequences and reduce the number of unique fidelities that need to be learned. In addition, we propose a basis-selection strategy that leverages graph coloring and uniform covering arrays to minimize the number of learning bases. Taken together, these techniques ensure that the learning of the extended noise models remains efficient, despite their increased complexity.
► BibTeX data
► References
[1] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O’Brien. ``A variational eigenvalue solver on a photonic quantum processor''. Nature Communications 5, 4213 (2014).
https://doi.org/10.1038/ncomms5213
[2] Jarrod R. McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. ``The theory of variational hybrid quantum-classical algorithms''. New Journal of Physics 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
[3] Jules Tilly, Hongxiang Chen, Shuxiang Cao, Dario Picozzi, Kanav Setia, Ying Li, Edward Grant, Leonard Wossnig, Ivan Rungger, George H Booth, et al. ``The variational quantum eigensolver: a review of methods and best practices''. Physics Reports 986, 1–128 (2022).
https://doi.org/10.1016/j.physrep.2022.08.003
[4] Ewout van den Berg, Zlatko K. Minev, and Kristan Temme. ``Model-free readout-error mitigation for quantum expectation values''. Physical Review A 105, 032620 (2022).
https://doi.org/10.1103/PhysRevA.105.032620
[5] Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David McKay, and Jay M. Gambetta. ``Mitigating measurement errors in multiqubit experiments''. Physical Review A 103, 042605 (2021).
https://doi.org/10.1103/PhysRevA.103.042605
[6] Rebecca Hicks, Christian W. Bauer, and Benjamin Nachman. ``Readout rebalancing for near-term quantum computers''. Phys. Rev. A 103, 022407 (2021).
https://doi.org/10.1103/PhysRevA.103.022407
[7] Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. ``Error mitigation for short-depth quantum circuits''. Physical Review Letters 119, 180509 (2017).
https://doi.org/10.1103/PhysRevLett.119.180509
[8] Ying Li and Simon C. Benjamin. ``Efficient variational quantum simulator incorporating active error minimization''. Physical Review X 7, 021050 (2017).
https://doi.org/10.1103/PhysRevX.7.021050
[9] Abhinav Kandala, Kristan Temme, Antonio D. Córcoles, Antonio Mezzacapo, Jerry M. Chow, and Jay M. Gambetta. ``Error mitigation extends the computational reach of a noisy quantum processor''. Nature 567, 491–495 (2019).
https://doi.org/10.1038/s41586-019-1040-7
[10] Ewout van den Berg, Zlatko K. Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors''. Nature Physics 19, 1116–1121 (2023).
https://doi.org/10.1038/s41567-023-02042-2
[11] Suguru Endo, Simon C. Benjamin, and Ying Li. ``Practical quantum error mitigation for near-future applications''. Physical Review X 8, 031027 (2018).
https://doi.org/10.1103/PhysRevX.8.031027
[12] Andrea Mari, Nathan Shammah, and William J Zeng. ``Extending quantum probabilistic error cancellation by noise scaling''. Physical Review A 104, 052607 (2021).
https://doi.org/10.1103/PhysRevA.104.052607
[13] Samuele Ferracin, Akel Hashim, Jean-Loup Ville, Ravi Naik, Arnaud Carignan-Dugas, Hammam Qassim, Alexis Morvan, David I. Santiago, Irfan Siddiqi, and Joel J. Wallman. ``Efficiently improving the performance of noisy quantum computers''. Quantum 8, 1410 (2024).
https://doi.org/10.22331/q-2024-07-15-1410
[14] Benjamin McDonough, Andrea Mari, Nathan Shammah, Nathaniel T. Stemen, Misty Wahl, William J. Zeng, and Peter P. Orth. ``Automated quantum error mitigation based on probabilistic error reduction''. In 2022 IEEE/ACM Third International Workshop on Quantum Computing Software (QCS). Pages 83–93. IEEE (2022).
https://doi.org/10.1109/QCS56647.2022.00015
[15] Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout van den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, and Abhinav Kandala. ``Evidence for the utility of quantum computing before fault tolerance''. Nature 618, 500–505 (2023).
https://doi.org/10.1038/s41586-023-06096-3
[16] Charles H. Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A. Smolin, and William K. Wootters. ``Purification of noisy entanglement and faithful teleportation via noisy channels''. Phys. Rev. Lett. 76, 722–725 (1996).
https://doi.org/10.1103/PhysRevLett.76.722
[17] Emanuel Knill. ``Fault-tolerant postselected quantum computation: Threshold analysis'' (2004) arXiv:quant-ph/0404104.
arXiv:quant-ph/0404104
[18] Oliver Kern, Gernot Alber, and Dima L. Shepelyansky. ``Quantum error correction of coherent errors by randomization''. The European Physical Journal D-Atomic, Molecular, Optical and Plasma Physics 32, 153–156 (2005).
https://doi.org/10.1140/epjd/e2004-00196-9
[19] Michael R Geller and Zhongyuan Zhou. ``Efficient error models for fault-tolerant architectures and the Pauli twirling approximation''. Physical Review A 88, 012314 (2013).
https://doi.org/10.1103/PhysRevA.88.012314
[20] Joel J. Wallman and Joseph Emerson. ``Noise tailoring for scalable quantum computation via randomized compiling''. Physical Review A 94, 052325 (2016).
https://doi.org/10.1103/PhysRevA.94.052325
[21] Steven T. Flammia and Joel J. Wallman. ``Efficient estimation of Pauli channels''. ACM Transactions on Quantum Computing 1, 1–32 (2020).
https://doi.org/10.1145/3408039
[22] Alexander Erhard, Joel J. Wallman, Lukas Postler, Michael Meth, Roman Stricker, Esteban A. Martinez, Philipp Schindler, Thomas Monz, Joseph Emerson, and Rainer Blatt. ``Characterizing large-scale quantum computers via cycle benchmarking''. Nature Communications 10, 1–7 (2019).
https://doi.org/10.1038/s41467-019-13068-7
[23] Shelby Kimmel, Marcus P. da Silva, Colm A. Ryan, Blake R. Johnson, and Thomas Ohki. ``Robust extraction of tomographic information via randomized benchmarking''. Phys. Rev. X 4, 011050 (2014).
https://doi.org/10.1103/PhysRevX.4.011050
[24] Jonas Helsen, Xiao Xue, Lieven M. K. Vandersypen, and Stephanie Wehner. ``A new class of efficient randomized benchmarking protocols''. npj Quantum Information 5, 1–9 (2019).
https://doi.org/10.1038/s41534-019-0182-7
[25] Senrui Chen, Yunchao Liu, Matthew Otten, Alireza Seif, Bill Fefferman, and Liang Jiang. ``The learnability of Pauli noise''. Nature Communications 14, 52 (2023).
https://doi.org/10.1038/s41467-022-35759-4
[26] Zhenyu Cai and Simon C Benjamin. ``Constructing smaller Pauli twirling sets for arbitrary error channels''. Scientific reports 9, 1–11 (2019).
https://doi.org/10.1038/s41598-019-46722-7
[27] Arnaud Carignan-Dugas, Joel J. Wallman, and Joseph Emerson. ``Characterizing universal gate sets via dihedral benchmarking''. Phys. Rev. A 92, 060302 (2015).
https://doi.org/10.1103/PhysRevA.92.060302
[28] A. K. Hashagen, S. T. Flammia, D. Gross, and J. J. Wallman. ``Real randomized benchmarking''. Quantum 2, 85 (2018).
https://doi.org/10.22331/q-2018-08-22-85
[29] David Layden, Bradley Mitchell, and Karthik Siva. ``Theory of quantum error mitigation for non-Clifford gates'' (2024). arXiv:2403.18793.
arXiv:2403.18793
[30] Charles J. Colbourn. ``Combinatorial aspects of covering arrays''. Le Matematiche 59, 125–172 (2004). url: https://lematematiche.dmi.unict.it/index.php/lematematiche/article/view/166.
https://lematematiche.dmi.unict.it/index.php/lematematiche/article/view/166
[31] Jose Torres-Jimenez, Brenda Acevedo-Juárez, and Himer Avila-George. ``Covering array EXtender''. Applied Mathematics and Computation 402, 126122 (2021).
https://doi.org/10.1016/j.amc.2021.126122
[32] Jose Este Jaloveckas, Minh Tham Pham Nguyen, Lilly Palackal, Jeanette Miriam Lorenz, and Hans Ehm. ``Efficient learning of sparse Pauli Lindblad models for fully connected qubit topology'' (2023). arXiv:2311.11639.
arXiv:2311.11639
[33] Charles Colbourn. ``Covering perfect hash families and covering arrays of higher index''. International Journal of Group Theory 13, 293–305 (2024).
https://doi.org/10.22108/ijgt.2023.137230.1836
[34] Jordan Cotler and Frank Wilczek. ``Quantum overlapping tomography''. Phys. Rev. Lett. 124, 100401 (2020).
https://doi.org/10.1103/PhysRevLett.124.100401
[35] Tim J. Evans, Robin Harper, and Steven T. Flammia. ``Scalable Bayesian Hamiltonian learning'' (2019). arXiv:1912.07636.
arXiv:1912.07636
[36] Hsin-Yuan Huang, Richard Kueng, and John Preskill. ``Efficient estimation of Pauli observables by derandomization''. Phys. Rev. Lett. 127, 030503 (2021).
https://doi.org/10.1103/PhysRevLett.127.030503
[37] Jose Torres-Jimenez and Eduardo Rodriguez-Tello. ``New bounds for binary covering arrays using simulated annealing''. Information Sciences 185, 137–152 (2012).
https://doi.org/10.1016/j.ins.2011.09.020
[38] Charles Colbourn. https://www.public.asu.edu/ ccolbou/src/tabby/catable.html.
https://www.public.asu.edu/~ccolbou/src/tabby/catable.html
[39] Jose Torres-Jimenez. https://www.tamps.cinvestav.mx/ oc/.
https://www.tamps.cinvestav.mx/~oc/
[40] Alfréd Rényi. ``Foundations of probability''. Wiley. New York, USA (1971).
[41] Kari J. Nurmela. ``Upper bounds for covering arrays by tabu search''. Discrete applied mathematics 138, 143–152 (2004).
https://doi.org/10.1016/S0166-218X(03)00291-9
[42] Steven T. Flammia. ``Averaged Circuit Eigenvalue Sampling''. In François Le Gall and Tomoyuki Morimae, editors, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022). Volume 232 of Leibniz International Proceedings in Informatics (LIPIcs), pages 4:1–4:10. Dagstuhl, Germany (2022). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPIcs.TQC.2022.4
[43] Evan T. Hockings, Andrew C. Doherty, and Robin Harper. ``Scalable noise characterisation of syndrome extraction circuits with averaged circuit eigenvalue sampling'' (2024). arXiv:2404.06545.
arXiv:2404.06545
Cited by
[1] Senrui Chen, Zhihan Zhang, Liang Jiang, and Steven T. Flammia, "Efficient Self-Consistent Learning of Gate Set Pauli Noise", PRX Quantum 7 1, 010305 (2026).
[2] Kiara Hansenne, Rui Qu, Lisa T. Weinbrenner, Carlos de Gois, Haifei Wang, Yang Ming, Zhengning Yang, Paweł Horodecki, Weibo Gao, and Otfried Gühne, "Optimal Overlapping Tomography", Physical Review Letters 135 6, 060801 (2025).
[3] Mingrui Jing, Mengbo Guo, Lin Zhu, Hongshun Yao, and Xin Wang, "Programmable Open Quantum Systems", Physical Review Letters 137 4, 040403 (2026).
[4] Simone Bordoni, Andrea Papaluca, Piergiorgio Buttarini, Alejandro Sopena, Stefano Giagu, and Stefano Carrazza, "Quantum noise modeling through reinforcement learning", Quantum Science and Technology 11 1, 015005 (2026).
[5] Srinivasan Arunachalam, Arkopal Dutt, and Francisco Escudero Gutiérrez, Proceedings of the 57th Annual ACM Symposium on Theory of Computing 1263 (2025) ISBN:9798400715105.
[6] Akel Hashim, Long B. Nguyen, Noah Goss, Brian Marinelli, Ravi K. Naik, Trevor Chistolini, Jordan Hines, J.P. Marceaux, Yosep Kim, Pranav Gokhale, Teague Tomesh, Senrui Chen, Liang Jiang, Samuele Ferracin, Kenneth Rudinger, Timothy Proctor, Kevin C. Young, Irfan Siddiqi, and Robin Blume-Kohout, "Practical Introduction to Benchmarking and Characterization of Quantum Computers", PRX Quantum 6 3, 030202 (2025).
[7] Pavithran Iyer, Aditya Jain, Stephen D. Bartlett, and Joseph Emerson, "Enhancing decoding performance using efficient error learning", Physical Review Applied 25 5, 054065 (2026).
[8] Alessio Calzona, Miha Papič, Pedro Figueroa-Romero, and Adrian Auer, "Multilayer cycle benchmarking for high-accuracy error characterization", Physical Review Research 8 1, 013111 (2026).
[9] Miha Papič, Manuel G. Algaba, Emiliano Godinez-Ramirez, Inés de Vega, Adrian Auer, Fedor Šimkovic IV, and Alessio Calzona, "Near-term fermionic simulation with subspace noise tailored quantum error mitigation", npj Quantum Information 12 1, 72 (2026).
[10] Srinivasan Arunachalam, Arkopal Dutt, and Francisco Escudero Gutiérrez, "Testing and Learning Structured Quantum Hamiltonians", Communications in Mathematical Physics 407 1, 16 (2026).
[11] Nueraminaimu Maihemuti, Jiangang Tang, and Jiayin Peng, "Statistical Framework for Quantum Teleportation: Fidelity Analysis and Resource Optimization", Mathematics 14 2, 255 (2026).
[12] Dorit Aharonov, Ori Alberton, Itai Arad, Yosi Atia, Eyal Bairey, Matan Ben Dov, Asaf Berkovitch, Zvika Brakerski, Itsik Cohen, Eran Fuchs, Omri Golan, Or Golan, Barak D. Gur, Ilya Gurwich, Avieli Haber, Rotem Haber, Dorri Halbertal, Yaron Itkin, Barak A. Katzir, Oded Kenneth, Shlomi Kotler, Roei Levi, Eyal Leviatan, Yotam Y. Lifshitz, Adi Ludmer, Shlomi Matityahu, Ron Aharon Melcer, Adiel Meyer, Omrie Ovdat, Aviad Panahi, Gil Ron, Ittai Rubinstein, Gili Schul, Tali Shnaider, Maor Shutman, Asif Sinay, Tasneem Watad, Assaf Zubida, and Netanel H. Lindner, "Reliable high-accuracy error mitigation for utility-scale quantum circuits", arXiv:2508.10997, (2025).
[13] Laurin E. Fischer, "Enabling large-scale digital quantum simulations with superconducting qubits", arXiv:2602.04719, (2026).
[14] Yuan Shi, Bram Evert, Amy F. Brown, Vinay Tripathi, Eyob A. Sete, Vasily Geyko, Yujin Cho, Jonathan L. DuBois, Daniel Lidar, Ilon Joseph, and Matt Reagor, "Simulating nonlinear optical processes on a superconducting quantum device", Journal of Plasma Physics 90 6, 805900602 (2024).
[15] Srinivasan Arunachalam, Arkopal Dutt, and Francisco Escudero Gutiérrez, "Testing and learning structured quantum Hamiltonians", arXiv:2411.00082, (2024).
[16] Guedong Park, Jinzhao Sun, and Hyunseok Jeong, "Low-Overhead Tailoring and Learning of Noise in Graph States", arXiv:2503.12870, (2025).
[17] Julien Gacon, "Scalable Quantum Algorithms for Noisy Quantum Computers", arXiv:2403.00940, (2024).
[18] Pedro Figueroa-Romero, Miha Papič, Adrian Auer, and Inés de Vega, "Estimating the coherence of noise in mid-scale quantum systems", arXiv:2409.02110, (2024).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-10 13:37:15) and SAO/NASA ADS (last updated successfully 2026-08-10 13:37:16). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.