{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T12:47:10Z","timestamp":1780404430294,"version":"3.54.1"},"reference-count":54,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T00:00:00Z","timestamp":1744156800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"Accurate modeling of noise in realistic quantum processors is critical for constructing fault-tolerant quantum computers. While a full simulation of actual noisy quantum circuits provides information about correlated noise among all qubits and is therefore accurate, it is, however, computationally expensive as it requires resources that grow exponentially with the number of qubits. We propose an efficient systematic construction of approximate noise channels, where their accuracy can be enhanced by incorporating noise components with higher qubit-qubit correlation degree. To formulate such approximate channels, we first present a method, dubbed the cluster expansion approach, to decompose the Lindbladian generator of an actual noise channel into components based on interqubit correlation degree. We generate a k<\/mml:mi><\/mml:math>-th order approximate noise channel by truncating the cluster expansion and incorporating noise components with correlations up to the k<\/mml:mi><\/mml:math>-th degree. We require that the approximate noise channels must be accurate and also \u201chonest\", i.e., the actual errors are not underestimated in our physical models. As an example application, we apply our method to model noise in a three-qubit quantum processor that stabilizes a [[2,0,2]] codeword, which is one of the four Bell states. We find that, for realistic noise strength typical for fixed-frequency superconducting qubits coupled via always-on static interactions, correlated noise beyond two-qubit correlation can significantly affect the code simulation accuracy. Since our approach provides a systematic characterization of multi-qubit noise correlations, it enables the potential for accurate, honest and scalable approximations to simulate large numbers of qubits from full modeling or experimental characterizations of small enough quantum subsystems, which are efficient yet still retain essential noise features of the entire device.<\/jats:p>","DOI":"10.22331\/q-2025-04-09-1701","type":"journal-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T14:27:36Z","timestamp":1744208856000},"page":"1701","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":2,"title":["Accurate and Honest Approximation of Correlated Qubit Noise"],"prefix":"10.22331","volume":"9","author":[{"given":"Setiawan","family":"F.","sequence":"first","affiliation":[{"name":"Riverlane Research Inc., Cambridge, Massachusetts 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander V.","family":"Gramolin","sequence":"additional","affiliation":[{"name":"Riverlane Research Inc., Cambridge, Massachusetts 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisha S.","family":"Matekole","sequence":"additional","affiliation":[{"name":"Riverlane Research Inc., Cambridge, Massachusetts 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hari","family":"Krovi","sequence":"additional","affiliation":[{"name":"Riverlane Research Inc., Cambridge, Massachusetts 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacob M.","family":"Taylor","sequence":"additional","affiliation":[{"name":"Riverlane Research Inc., Cambridge, Massachusetts 02142, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Peter W. Shor. ``Scheme for reducing decoherence in quantum computer memory''. Phys. Rev. A 52, R2493\u2013R2496 (1995).","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Peter W Shor. ``Fault-tolerant quantum computation''. In Proceedings of 37th conference on foundations of computer science. Pages 56\u201365. IEEE (1996).","DOI":"10.1109\/SFCS.1996.548464"},{"key":"2","doi-asserted-by":"publisher","unstructured":"A. R. Calderbank and Peter W. Shor. ``Good quantum error-correcting codes exist''. Phys. Rev. A 54, 1098 (1996).","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Simon J. Devitt, William J. Munro, and Kae Nemoto. ``Quantum error correction for beginners''. Reports on Progress in Physics 76, 076001 (2013).","DOI":"10.1088\/0034-4885\/76\/7\/076001"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Dorit Aharonov and Michael Ben-Or. ``Fault-tolerant quantum computation with constant error''. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. Pages 176\u2013188. (1997).","DOI":"10.1137\/S0097539799359385"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Daniel Gottesman. ``Theory of fault-tolerant quantum computation''. Phys. Rev. A 57, 127\u2013137 (1998).","DOI":"10.1103\/PhysRevA.57.127"},{"key":"6","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Reliable quantum computers''. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 385\u2013410 (1998).","DOI":"10.1098\/rspa.1998.0167"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Emanuel Knill, Raymond Laflamme, and Wojciech H Zurek. ``Resilient quantum computation''. Science 279, 342 (1998).","DOI":"10.1126\/science.279.5349.342"},{"key":"8","doi-asserted-by":"publisher","unstructured":"J\u00e9r\u00e9mie Guillaud and Mazyar Mirrahimi. ``Repetition cat qubits for fault-tolerant quantum computation''. Phys. Rev. X 9, 041053 (2019).","DOI":"10.1103\/PhysRevX.9.041053"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Andrew S. Darmawan, Benjamin J. Brown, Arne L. Grimsmo, David K. Tuckett, and Shruti Puri. ``Practical quantum error correction with the xzzx code and kerr-cat qubits''. PRX Quantum 2, 030345 (2021).","DOI":"10.1103\/PRXQuantum.2.030345"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, Gil Refael, John Preskill, Liang Jiang, Amir H. Safavi-Naeini, Oskar Painter, and Fernando G.S.L. Brand\u00e3o. ``Building a fault-tolerant quantum computer using concatenated cat codes''. PRX Quantum 3, 010329 (2022).","DOI":"10.1103\/PRXQuantum.3.010329"},{"key":"11","doi-asserted-by":"publisher","unstructured":"J. Pablo Bonilla Ataides, David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown. ``The xzzx surface code''. Nature communications 12, 2172 (2021).","DOI":"10.1038\/s41467-021-22274-1"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Robin Blume-Kohout, John King Gamble, Erik Nielsen, Kenneth Rudinger, Jonathan Mizrahi, Kevin Fortier, and Peter Maunz. ``Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography''. Nature communications 8, 14485 (2017).","DOI":"10.1038\/ncomms14485"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Erik Nielsen, John King Gamble, Kenneth Rudinger, Travis Scholten, Kevin Young, and Robin Blume-Kohout. ``Gate set tomography''. Quantum 5, 557 (2021).","DOI":"10.22331\/q-2021-10-05-557"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Melissa Revelle, Erik Nielsen, Kenneth Rudinger, Daniel Lobser, Peter Maunz, Robin Blume-Kohout, and Kevin Young. ``Detecting and tracking drift in quantum information processors''. Nature communications 11, 5396 (2020).","DOI":"10.1038\/s41467-020-19074-4"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Matteo Paris and Jaroslav Rehacek. ``Quantum state estimation''. Springer Science & Business Media. Heidelberg, Germany (2004).","DOI":"10.1007\/b98673"},{"key":"16","doi-asserted-by":"publisher","unstructured":"M. Howard, J. Twamley, C. Wittmann, T. Gaebel, F. Jelezko, and J. Wrachtrup. ``Quantum process tomography and linblad estimation of a solid-state qubit''. New Journal of Physics 8, 33 (2006).","DOI":"10.1088\/1367-2630\/8\/3\/033"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Gabriel O. Samach, Ami Greene, Johannes Borregaard, Matthias Christandl, Joseph Barreto, David K. Kim, Christopher M. McNally, Alexander Melville, Bethany M. Niedzielski, Youngkyu Sung, Danna Rosenberg, Mollie E. Schwartz, Jonilyn L. Yoder, Terry P. Orlando, Joel I-Jan Wang, Simon Gustavsson, Morten Kjaergaard, and William D. Oliver. ``Lindblad tomography of a superconducting quantum processor''. Phys. Rev. Appl. 18, 064056 (2022).","DOI":"10.1103\/PhysRevApplied.18.064056"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Joseph Emerson, Robert Alicki, and Karol \u017byczkowski. ``Scalable noise estimation with random unitary operators''. Journal of Optics B: Quantum and Semiclassical Optics 7, S347\u2013S352 (2005).","DOI":"10.1088\/1464-4266\/7\/10\/021"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Easwar Magesan, J. M. Gambetta, and Joseph Emerson. ``Scalable and robust randomized benchmarking of quantum processes''. Phys. Rev. Lett. 106, 180504 (2011).","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Robin Harper, Steven T. Flammia, and Joel J. Wallman. ``Efficient learning of quantum noise''. Nature Physics 16, 1184 (2020).","DOI":"10.1038\/s41567-020-0992-8"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Ewout Van Den Berg, Zlatko K. Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse pauli\u2013lindblad models on noisy quantum processors''. Nature Physics 19, 1116 (2023).","DOI":"10.1038\/s41567-023-02042-2"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Robin Harper and Steven T. Flammia. ``Learning correlated noise in a 39-qubit quantum processor''. PRX Quantum 4, 040311 (2023).","DOI":"10.1103\/PRXQuantum.4.040311"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Joseph Emerson, Marcus Silva, Osama Moussa, Colm Ryan, Martin Laforest, Jonathan Baugh, David G Cory, and Raymond Laflamme. ``Symmetrized characterization of noisy quantum processes''. Science 317, 1893 (2007).","DOI":"10.1126\/science.1145699"},{"key":"24","doi-asserted-by":"publisher","unstructured":"M. Silva, E. Magesan, D. W. Kribs, and J. Emerson. ``Scalable protocol for identification of correctable codes''. Phys. Rev. A 78, 012347 (2008).","DOI":"10.1103\/PhysRevA.78.012347"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Emilio Onorati, Tamara Kohler, and Toby Cubitt. ``Fitting quantum noise models to tomography data''. Quantum 7, 1197 (2023).","DOI":"10.22331\/q-2023-12-05-1197"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Onorati, Emilio and Kohler, Tamara and Cubitt, Toby S. ``Fitting time-dependent Markovian dynamics to noisy quantum channels''. arXiv:2303.08936 (2023).","DOI":"10.48550\/arXiv.2303.08936"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Goran Lindblad. ``On the generators of quantum dynamical semigroups''. Communications in Mathematical Physics 48, 119\u2013130 (1976).","DOI":"10.1007\/BF01608499"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Vittorio Gorini, Andrzej Kossakowski, and Ennackal Chandy George Sudarshan. ``Completely positive dynamical semigroups of n-level systems''. Journal of Mathematical Physics 17, 821\u2013825 (1976).","DOI":"10.1063\/1.522979"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Peter Groszkowski, Alireza Seif, Jens Koch, and Aashish A. Clerk. ``Simple master equations for describing driven systems subject to classical non-markovian noise''. Quantum 7, 972 (2023).","DOI":"10.22331\/q-2023-04-06-972"},{"key":"30","doi-asserted-by":"publisher","unstructured":"C. H. Fleming and B. L. Hu. ``Non-markovian dynamics of open quantum systems: stochastic equations and their perturbative solutions''. Annals of Physics 327, 1238\u20131276 (2012).","DOI":"10.1016\/j.aop.2011.12.006"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Bal\u00e1zs Gul\u00e1csi and Guido Burkard. ``Signatures of non-markovianity of a superconducting qubit''. Phys. Rev. B 107, 174511 (2023).","DOI":"10.1103\/PhysRevB.107.174511"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Navarrete-Benlloch, Carlos. ``Open systems dynamics: Simulating master equations in the computer''. arXiv:1504.05266 (2015).","DOI":"10.48550\/arXiv.1504.05266"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Joseph E Mayer and Elliott Montroll. ``Molecular distribution''. The Journal of Chemical Physics 9, 2\u201316 (1941).","DOI":"10.1063\/1.1750822"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Mackillo Kira and Stephan W Koch. ``Semiconductor quantum optics''. Cambridge University Press. Cambridge, UK (2011).","DOI":"10.1017\/CBO9781139016926"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Easwar Magesan, Daniel Puzzuoli, Christopher E. Granade, and David G. Cory. ``Modeling quantum noise for efficient testing of fault-tolerant circuits''. Phys. Rev. A 87, 012324 (2013).","DOI":"10.1103\/PhysRevA.87.012324"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Daniel Puzzuoli, Christopher Granade, Holger Haas, Ben Criger, Easwar Magesan, and D. G. Cory. ``Tractable simulation of error correction with honest approximations to realistic fault models''. Phys. Rev. A 89, 022306 (2014).","DOI":"10.1103\/PhysRevA.89.022306"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Mauricio Guti\u00e9rrez and Kenneth R. Brown. ``Comparison of a quantum error-correction threshold for exact and approximate errors''. Phys. Rev. A 91, 022335 (2015).","DOI":"10.1103\/PhysRevA.91.022335"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Antonio D. C\u00f3rcoles, Easwar Magesan, Srikanth J. Srinivasan, Andrew W. Cross, Matthias Steffen, Jay M. Gambetta, and Jerry M. Chow. ``Demonstration of a quantum error detection code using a square lattice of four superconducting qubits''. Nature communications 6, 6979 (2015).","DOI":"10.1038\/ncomms7979"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Richard Jozsa. ``Fidelity for mixed quantum states''. Journal of modern optics 41, 2315\u20132323 (1994).","DOI":"10.1080\/09500349414552171"},{"key":"40","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang. ``Quantum computation and quantum information''. Cambridge University Press. Cambridge, UK (2000).","DOI":"10.1017\/CBO9780511976667"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Chad Rigetti and Michel Devoret. ``Fully microwave-tunable universal gates in superconducting qubits with linear couplings and fixed transition frequencies''. Phys. Rev. B 81, 134507 (2010).","DOI":"10.1103\/PhysRevB.81.134507"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Jerry M. Chow, A. D. C\u00f3rcoles, Jay M. Gambetta, Chad Rigetti, B. R. Johnson, John A. Smolin, J. R. Rozen, George A. Keefe, Mary B. Rothwell, Mark B. Ketchen, and M. Steffen. ``Simple all-microwave entangling gate for fixed-frequency superconducting qubits''. Phys. Rev. Lett. 107, 080502 (2011).","DOI":"10.1103\/PhysRevLett.107.080502"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Pedro M. Q. Cruz and J. Fern\u00e1ndez-Rossier. ``Testing complementarity on a transmon quantum processor''. Phys. Rev. A 104, 032223 (2021).","DOI":"10.1103\/PhysRevA.104.032223"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Pedro M. Q. Cruz and Bruno Murta. ``Shallow unitary decompositions of quantum fredkin and toffoli gates for connectivity-aware equivalent circuit averaging''. APL Quantum 1, 016105 (2024).","DOI":"10.1063\/5.0187026"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Sarah Sheldon, Easwar Magesan, Jerry M. Chow, and Jay M. Gambetta. ``Procedure for systematically tuning up cross-talk in the cross-resonance gate''. Phys. Rev. A 93, 060302 (2016).","DOI":"10.1103\/PhysRevA.93.060302"},{"key":"46","doi-asserted-by":"publisher","unstructured":"J. Robert Johansson, Paul D. Nation, and Franco Nori. ``Qutip: An open-source python framework for the dynamics of open quantum systems''. Computer Physics Communications 183, 1760 (2012).","DOI":"10.1016\/j.cpc.2012.02.021"},{"key":"47","doi-asserted-by":"publisher","unstructured":"J. Robert Johansson, Paul D. Nation, and Franco Nori. ``Qutip 2: A python framework for the dynamics of open quantum systems''. Computer Physics Communications 184, 1234 (2013).","DOI":"10.1016\/j.cpc.2012.11.019"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Wilhelm Magnus. ``On the exponential solution of differential equations for a linear operator''. Communications on pure and applied mathematics 7, 649\u2013673 (1954).","DOI":"10.1002\/cpa.3160070404"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Sergio Blanes, Fernando Casas, Jose-Angel Oteo, and Jos\u00e9 Ros. ``The magnus expansion and some of its applications''. Physics reports 470, 151\u2013238 (2009).","DOI":"10.1016\/j.physrep.2008.11.001"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Hari Krovi. ``Improved quantum algorithms for linear and nonlinear differential equations''. Quantum 7, 913 (2023).","DOI":"10.22331\/q-2023-02-02-913"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Moein Malekakhlagh, Easwar Magesan, and David C. McKay. ``First-principles analysis of cross-resonance gate operation''. Phys. Rev. A 102, 042605 (2020).","DOI":"10.1103\/PhysRevA.102.042605"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Christopher J. Wood and Jay M. Gambetta. ``Quantification and characterization of leakage errors''. Phys. Rev. A 97, 032306 (2018).","DOI":"10.1103\/PhysRevA.97.032306"},{"key":"53","doi-asserted-by":"publisher","unstructured":"M. A. Rol, F. Battistel, F. K. Malinowski, C. C. Bultink, B. M. Tarasinski, R. Vollmer, N. Haider, N. Muthusubramanian, A. Bruno, B. M. Terhal, and L. DiCarlo. ``Fast, high-fidelity conditional-phase gate exploiting leakage interference in weakly anharmonic superconducting qubits''. Phys. Rev. Lett. 123, 120502 (2019).","DOI":"10.1103\/PhysRevLett.123.120502"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-04-09-1701\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T10:46:34Z","timestamp":1744281994000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-04-09-1701\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,9]]},"references-count":54,"URL":"https:\/\/doi.org\/10.22331\/q-2025-04-09-1701","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,9]]},"article-number":"1701"}}