{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T04:46:01Z","timestamp":1773722761281,"version":"3.50.1"},"reference-count":79,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001870","name":"Foundation for Polish Science","doi-asserted-by":"crossref","award":["2018\/MAB\/5"],"award-info":[{"award-number":["2018\/MAB\/5"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001870","name":"Foundation for Polish Science","doi-asserted-by":"crossref","award":["POIR.04.04.00-00-17C1\/18-00"],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["414325145"],"award-info":[{"award-number":["414325145"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["2017-1.2.1-NKP-2017-00001"],"award-info":[{"award-number":["2017-1.2.1-NKP-2017-00001"]}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["K124152"],"award-info":[{"award-number":["K124152"]}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["K124176"],"award-info":[{"award-number":["K124176"]}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["KH129601"],"award-info":[{"award-number":["KH129601"]}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["K120569"],"award-info":[{"award-number":["K120569"]}]},{"name":"Hungarian National Research, Development and Innovation Office","award":["FK 135220"],"award-info":[{"award-number":["FK 135220"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Measurement noise is one of the main sources of errors in currently available quantum devices based on superconducting qubits. At the same time, the complexity of its characterization and mitigation often exhibits exponential scaling with the system size. In this work, we introduce a correlated measurement noise model that can be efficiently described and characterized, and which admits effective noise-mitigation on the level of marginal probability distributions. Noise mitigation can be performed up to some error for which we derive upper bounds. Characterization of the model is done efficiently using Diagonal Detector Overlapping Tomography \u2013 a generalization of the recently introduced Quantum Overlapping Tomography to the problem of reconstruction of readout noise with restricted locality. The procedure allows to characterize<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math>-local measurement cross-talk on<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>N<\/mml:mi><\/mml:math>-qubit device using<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>O<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>k<\/mml:mi><mml:msup><mml:mn>2<\/mml:mn><mml:mi>k<\/mml:mi><\/mml:msup><mml:mi>l<\/mml:mi><mml:mi>o<\/mml:mi><mml:mi>g<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>N<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>circuits containing random combinations of X and identity gates. We perform experiments on 15 (23) qubits using IBM's (Rigetti's) devices to test both the noise model and the error-mitigation scheme, and obtain an average reduction of errors by a factor<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mo>&gt;<\/mml:mo><mml:mn>22<\/mml:mn><\/mml:math>(<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mo>&gt;<\/mml:mo><mml:mn>5.5<\/mml:mn><\/mml:math>) compared to no mitigation. Interestingly, we find that correlations in the measurement noise do not correspond to the physical layout of the device. Furthermore, we study numerically the effects of readout noise on the performance of the Quantum Approximate Optimization Algorithm (QAOA). We observe in simulations that for numerous objective Hamiltonians, including random MAX-2-SAT instances and the Sherrington-Kirkpatrick model, the noise-mitigation improves the quality of the optimization. Finally, we provide arguments why in the course of QAOA optimization the estimates of the local energy (or cost) terms often behave like uncorrelated variables, which greatly reduces sampling complexity of the energy estimation compared to the pessimistic error analysis. We also show that similar effects are expected for Haar-random quantum states and states generated by shallow-depth random circuits.<\/jats:p>","DOI":"10.22331\/q-2021-06-01-464","type":"journal-article","created":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T16:56:26Z","timestamp":1622566586000},"page":"464","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":40,"title":["Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm"],"prefix":"10.22331","volume":"5","author":[{"given":"Filip B.","family":"Maciejewski","sequence":"first","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Flavio","family":"Baccari","sequence":"additional","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Stra\u00dfe 1, 85748 Garching, Germany"}]},{"given":"Zolt\u00e1n","family":"Zimbor\u00e1s","sequence":"additional","affiliation":[{"name":"Wigner Research Centre for Physics, H-1525 Budapest, P.O.Box 49, Hungary"},{"name":"BME-MTA Lend\u00fclet Quantum Information Theory Research Group, Budapest, Hungary"},{"name":"Mathematical Institute, Budapest University of Technology and Economics, P.O.Box 91, H-1111, Budapest, Hungary"}]},{"given":"Micha\u0142","family":"Oszmaniec","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]}],"member":"9598","published-online":{"date-parts":[[2021,6,1]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Frank Arute et al. Quantum supremacy using a programmable superconducting processor. Nature, 574 (7779): 505\u2013510, Oct 2019. ISSN 1476-4687. 10.1038\/s41586-019-1666-5. URL https:\/\/doi.org\/10.1038\/s41586-019-1666-5.","DOI":"10.1038\/s41586-019-1666-5"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Benjamin Villalonga, Dmitry Lyakh, Sergio Boixo, Hartmut Neven, Travis S Humble, Rupak Biswas, Eleanor G Rieffel, Alan Ho, and Salvatore Mandr\u00e0. Establishing the quantum supremacy frontier with a 281 pflop\/s simulation. Quantum Science and Technology, 5 (3): 034003, Apr 2020. ISSN 2058-9565. 10.1088\/2058-9565\/ab7eeb. URL http:\/\/dx.doi.org\/10.1088\/2058-9565\/ab7eeb.","DOI":"10.1088\/2058-9565\/ab7eeb"},{"key":"2","unstructured":"Edward Farhi and Aram W Harrow. Quantum Supremacy through the Quantum Approximate Optimization Algorithm. arXiv e-prints, art. arXiv:1602.07674, Feb 2016. URL https:\/\/arxiv.org\/abs\/1602.07674."},{"key":"3","doi-asserted-by":"publisher","unstructured":"Nikolaj Moll, Panagiotis Barkoutsos, Lev S. Bishop, Jerry M. Chow, Andrew Cross, Daniel J. Egger, Stefan Filipp, Andreas Fuhrer, Jay M. Gambetta, Marc Ganzhorn, Abhinav Kandala, Antonio Mezzacapo, Peter M\u00fcller, Walter Riess, Gian Salis, John Smolin, Ivano Tavernelli, and Kristan Temme. Quantum optimization using variational algorithms on near-term quantum devices. Quantum Science and Technology, 3 (3): 030503, Jul 2018. 10.1088\/2058-9565\/aab822. URL https:\/\/arxiv.org\/abs\/1710.01022v2.","DOI":"10.1088\/2058-9565\/aab822"},{"key":"4","doi-asserted-by":"publisher","unstructured":"John Preskill. Quantum Computing in the NISQ era and beyond. Quantum, 2: 79, August 2018. ISSN 2521-327X. 10.22331\/q-2018-08-06-79. URL https:\/\/doi.org\/10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Joel J. Wallman and Joseph Emerson. Noise tailoring for scalable quantum computation via randomized compiling. Physical Review A, 94 (5), Nov 2016. ISSN 2469-9934. 10.1103\/physreva.94.052325. URL http:\/\/dx.doi.org\/10.1103\/PhysRevA.94.052325.","DOI":"10.1103\/physreva.94.052325"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Ying Li and Simon C. Benjamin. Efficient variational quantum simulator incorporating active error minimization. Physical Review X, 7 (2), Jun 2017. ISSN 2160-3308. 10.1103\/physrevx.7.021050. URL http:\/\/dx.doi.org\/10.1103\/PhysRevX.7.021050.","DOI":"10.1103\/physrevx.7.021050"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. Error mitigation for short-depth quantum circuits. Physical Review Letters, 119 (18), Nov 2017. ISSN 1079-7114. 10.1103\/physrevlett.119.180509. URL http:\/\/dx.doi.org\/10.1103\/PhysRevLett.119.180509.","DOI":"10.1103\/physrevlett.119.180509"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Suguru Endo, Simon C. Benjamin, and Ying Li. Practical Quantum Error Mitigation for Near-Future Applications. Physical Review X, 8: 031027, Jul 2018. 10.1103\/PhysRevX.8.031027.","DOI":"10.1103\/PhysRevX.8.031027"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Kristan Temme, Antonio D. C\u00f3rcoles, Antonio Mezzacapo, Jerry M. Chow, and Jay M. Gambetta. Error mitigation extends the computational reach of a noisy quantum processor. Nature, 567 (7749): 491\u2013495, Mar 2019. ISSN 1476-4687. 10.1038\/s41586-019-1040-7. URL http:\/\/dx.doi.org\/10.1038\/s41586-019-1040-7.","DOI":"10.1038\/s41586-019-1040-7"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Jinzhao Sun, Xiao Yuan, Takahiro Tsunoda, Vlatko Vedral, Simon C. Benjamin, and Suguru Endo. Mitigating realistic noise in practical noisy intermediate-scale quantum devices. Physical Review Applied, 15 (3), Mar 2021. ISSN 2331-7019. 10.1103\/physrevapplied.15.034026. URL http:\/\/dx.doi.org\/10.1103\/PhysRevApplied.15.034026.","DOI":"10.1103\/physrevapplied.15.034026"},{"key":"11","doi-asserted-by":"crossref","unstructured":"William J. Huggins, Sam McArdle, Thomas E. O'Brien, Joonho Lee, Nicholas C. Rubin, Sergio Boixo, K. Birgitta Whaley, Ryan Babbush, and Jarrod R. McClean. Virtual distillation for quantum error mitigation. 2020. URL https:\/\/arxiv.org\/abs\/2011.07064.","DOI":"10.1103\/PhysRevX.11.041036"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Filip B. Maciejewski, Zolt\u00e1n Zimbor\u00e1s, and Micha\u0142 Oszmaniec. Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography. Quantum, 4: 257, April 2020a. ISSN 2521-327X. 10.22331\/q-2020-04-24-257. URL https:\/\/doi.org\/10.22331\/q-2020-04-24-257.","DOI":"10.22331\/q-2020-04-24-257"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Yanzhu Chen, Maziar Farahzad, Shinjae Yoo, and Tzu-Chieh Wei. Detector tomography on ibm quantum computers and mitigation of an imperfect measurement. Physical Review A, 100 (5), Nov 2019. ISSN 2469-9934. 10.1103\/physreva.100.052315. URL http:\/\/dx.doi.org\/10.1103\/PhysRevA.100.052315.","DOI":"10.1103\/physreva.100.052315"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. Mitigating measurement errors in multiqubit experiments. Physical Review A, 103 (4), Apr 2021. ISSN 2469-9934. 10.1103\/physreva.103.042605. URL http:\/\/dx.doi.org\/10.1103\/PhysRevA.103.042605.","DOI":"10.1103\/physreva.103.042605"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Michael R Geller and Mingyu Sun. Toward efficient correction of multiqubit measurement errors: pair correlation method. Quantum Science and Technology, 6 (2): 025009, feb 2021. 10.1088\/2058-9565\/abd5c9. URL https:\/\/doi.org\/10.1088\/2058-9565\/abd5c9.","DOI":"10.1088\/2058-9565\/abd5c9"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Michael R Geller. Rigorous measurement error correction. Quantum Science and Technology, 5 (3): 03LT01, Jun 2020. ISSN 2058-9565. 10.1088\/2058-9565\/ab9591. URL http:\/\/dx.doi.org\/10.1088\/2058-9565\/ab9591.","DOI":"10.1088\/2058-9565\/ab9591"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Benjamin Nachman, Miroslav Urbanek, Wibe A. de Jong, and Christian W. Bauer. Unfolding quantum computer readout noise. npj Quantum Information, 6 (1): 84, Sep 2020. ISSN 2056-6387. 10.1038\/s41534-020-00309-7. URL https:\/\/doi.org\/10.1038\/s41534-020-00309-7.","DOI":"10.1038\/s41534-020-00309-7"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Hyeokjea Kwon and Joonwoo Bae. A hybrid quantum-classical approach to mitigating measurement errors in quantum algorithms. IEEE Transactions on Computers, page 1\u20131, 2020. ISSN 2326-3814. 10.1109\/tc.2020.3009664. URL http:\/\/dx.doi.org\/10.1109\/TC.2020.3009664.","DOI":"10.1109\/tc.2020.3009664"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Kathleen E. Hamilton, Tyler Kharazi, Titus Morris, Alexander J. McCaskey, Ryan S. Bennink, and Raphael C. Pooser. Scalable quantum processor noise characterization. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 430\u2013440, 2020. 10.1109\/QCE49297.2020.00060. URL https:\/\/arxiv.org\/abs\/2006.01805.","DOI":"10.1109\/QCE49297.2020.00060"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Megan L. Dahlhauser and Travis S. Humble. Modeling noisy quantum circuits using experimental characterization. Phys. Rev. A, 103: 042603, Apr 2021. 10.1103\/PhysRevA.103.042603.","DOI":"10.1103\/PhysRevA.103.042603"},{"key":"21","unstructured":"Lena Funcke, Tobias Hartung, Karl Jansen, Stefan K\u00fchn, Paolo Stornati, and Xiaoyang Wang. Measurement error mitigation in quantum computers through classical bit-flip correction. 2020. URL https:\/\/arxiv.org\/abs\/2007.03663."},{"key":"22","unstructured":"Muqing Zheng, Ang Li, Tam\u00e1s Terlaky, and Xiu Yang. A bayesian approach for characterizing and mitigating gate and measurement errors. 2020. URL https:\/\/arxiv.org\/abs\/2010.09188."},{"key":"23","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. 2014. URL https:\/\/arxiv.org\/abs\/1411.4028."},{"key":"24","unstructured":"M Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and P. J. Coles. Variational quantum algorithms. 2020. URL https:\/\/arxiv.org\/abs\/2012.09265."},{"key":"25","doi-asserted-by":"publisher","unstructured":"Stuart Hadfield, Zhihui Wang, Bryan O\u2019Gorman, Eleanor Rieffel, Davide Venturelli, and Rupak Biswas. From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms, 12 (2): 34, Feb 2019. ISSN 1999-4893. 10.3390\/a12020034. URL http:\/\/dx.doi.org\/10.3390\/a12020034.","DOI":"10.3390\/a12020034"},{"key":"26","unstructured":"Seth Lloyd. Quantum approximate optimization is computationally universal. 2018. URL https:\/\/arxiv.org\/abs\/1812.11075."},{"key":"27","doi-asserted-by":"publisher","unstructured":"M. E. S. Morales, J. D. Biamonte, and Z. Zimbor\u00e1s. On the universality of the quantum approximate optimization algorithm. Quantum Information Processing, 19 (9): 291, Aug 2020. ISSN 1573-1332. 10.1007\/s11128-020-02748-9. URL https:\/\/doi.org\/10.1007\/s11128-020-02748-9.","DOI":"10.1007\/s11128-020-02748-9"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Pierre Hansen and Brigitte Jaumard. Algorithms for the maximum satisfiability problem. Computing, 44 (4): 279\u2013303, Dec 1990. ISSN 1436-5057. 10.1007\/BF02241270. URL https:\/\/doi.org\/10.1007\/BF02241270.","DOI":"10.1007\/BF02241270"},{"key":"29","doi-asserted-by":"publisher","unstructured":"G. G. Guerreschi and A. Y. Matsuura. Qaoa for max-cut requires hundreds of qubits for quantum speed-up. Scientific Reports, 9 (1): 6903, May 2019. ISSN 2045-2322. 10.1038\/s41598-019-43176-9. URL https:\/\/doi.org\/10.1038\/s41598-019-43176-9.","DOI":"10.1038\/s41598-019-43176-9"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Dmitry Panchenko. The sherrington-kirkpatrick model: An overview. Journal of Statistical Physics, 149 (2): 362\u2013383, Sep 2012. ISSN 1572-9613. 10.1007\/s10955-012-0586-7. URL http:\/\/dx.doi.org\/10.1007\/s10955-012-0586-7.","DOI":"10.1007\/s10955-012-0586-7"},{"key":"31","unstructured":"Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Leo Zhou. The quantum approximate optimization algorithm and the sherrington-kirkpatrick model at infinite size. 2019. URL https:\/\/arxiv.org\/abs\/1910.08187."},{"key":"32","doi-asserted-by":"publisher","unstructured":"Jordan Cotler and Frank Wilczek. Quantum overlapping tomography. Physical Review Letters, 124 (10), Mar 2020. ISSN 1079-7114. 10.1103\/physrevlett.124.100401. URL http:\/\/dx.doi.org\/10.1103\/PhysRevLett.124.100401.","DOI":"10.1103\/physrevlett.124.100401"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Jens Koch, Terri M. Yu, Jay Gambetta, A. A. Houck, D. I. Schuster, J. Majer, Alexandre Blais, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf. Charge-insensitive qubit design derived from the cooper pair box. Phys. Rev. A, 76: 042319, Oct 2007. 10.1103\/PhysRevA.76.042319.","DOI":"10.1103\/PhysRevA.76.042319"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Cheng Xue, Zhao-Yun Chen, Yu-Chun Wu, and Guo-Ping Guo. Effects of quantum noise on quantum approximate optimization algorithm. Chinese Physics Letters, 38 (3): 030302, mar 2021. 10.1088\/0256-307x\/38\/3\/030302. URL https:\/\/doi.org\/10.1088\/0256-307x\/38\/3\/030302.","DOI":"10.1088\/0256-307x\/38\/3\/030302"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Jeffrey Marshall, Filip Wudarski, Stuart Hadfield, and Tad Hogg. Characterizing local noise in qaoa circuits. IOP SciNotes, 1 (2): 025208, Aug 2020. ISSN 2633-1357. 10.1088\/2633-1357\/abb0d7. URL http:\/\/dx.doi.org\/10.1088\/2633-1357\/abb0d7.","DOI":"10.1088\/2633-1357\/abb0d7"},{"key":"36","unstructured":"Mahabubul Alam, Abdullah Ash-Saki, and Swaroop Ghosh. Analysis of quantum approximate optimization algorithm under realistic noise in superconducting qubits. 2019. URL https:\/\/arxiv.org\/abs\/1907.09631."},{"key":"37","doi-asserted-by":"publisher","unstructured":"Matthew P. Harrigan et al. Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nature Physics, 17 (3): 332\u2013336, Mar 2021. ISSN 1745-2481. 10.1038\/s41567-020-01105-y. URL https:\/\/doi.org\/10.1038\/s41567-020-01105-y.","DOI":"10.1038\/s41567-020-01105-y"},{"key":"38","unstructured":"Ashley Montanaro and Stasja Stanisic. Compressed variational quantum eigensolver for the fermi-hubbard model. 2020. URL https:\/\/arxiv.org\/abs\/2006.01179."},{"key":"39","doi-asserted-by":"crossref","unstructured":"Pranav Gokhale, Ali Javadi-Abhari, Nathan Earnest, Yunong Shi, and Frederic T. Chong. Optimized quantum compilation for near-term algorithms with openpulse. 2020. URL https:\/\/arxiv.org\/abs\/2004.11205.","DOI":"10.1109\/MICRO50266.2020.00027"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Asher Peres. Quantum theory: Concepts and methods, volume 57. Springer Science & Business Media, 2006. https:\/\/doi.org\/10.1007\/0-306-47120-5.","DOI":"10.1007\/0-306-47120-5"},{"key":"41","doi-asserted-by":"publisher","unstructured":"J. S. Lundeen, A. Feito, H. Coldenstrodt-Ronge, K. L. Pregnell, Ch. Silberhorn, T. C. Ralph, J. Eisert, M. B. Plenio, and I. A. Walmsley. Tomography of quantum detectors. Nature Physics, 5: 27, November 2008. URL http:\/\/dx.doi.org\/10.1038\/nphys1133.","DOI":"10.1038\/nphys1133"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Zden\u011bk Hradil, Jaroslav \u0158eh\u00e1\u010dek, Jarom\u00edr Fiur\u00e1\u0161ek, and Miroslav Je\u017eek. 3 Maximum-Likelihood Methodsin Quantum Mechanics, pages 59\u2013112. Springer Berlin Heidelberg, Berlin, Heidelberg, 2004. ISBN 978-3-540-44481-7. 10.1007\/978-3-540-44481-7_3. URL https:\/\/doi.org\/10.1007\/978-3-540-44481-7_3.","DOI":"10.1007\/978-3-540-44481-7_3"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Jarom\u00edr Fiur\u00e1\u0161ek. Maximum-likelihood estimation of quantum measurement. Physical Review A, 64: 024102, August 2001. 10.1103\/PhysRevA.64.024102.","DOI":"10.1103\/PhysRevA.64.024102"},{"key":"44","doi-asserted-by":"publisher","unstructured":"I. Gianani, Y.S. Teo, V. Cimini, H. Jeong, G. Leuchs, M. Barbieri, and L.L. S\u00e1nchez-Soto. Compressively certifying quantum measurements. PRX Quantum, 1 (2), Oct 2020. ISSN 2691-3399. 10.1103\/prxquantum.1.020307. URL http:\/\/dx.doi.org\/10.1103\/PRXQuantum.1.020307.","DOI":"10.1103\/prxquantum.1.020307"},{"key":"45","unstructured":"Tim J. Evans, Robin Harper, and Steven T. Flammia. Scalable bayesian hamiltonian learning. 2019. URL https:\/\/arxiv.org\/abs\/1912.07636."},{"key":"46","unstructured":"Nengkun Yu. Sample efficient tomography via Pauli measurements. 2020. URL https:\/\/arxiv.org\/abs\/2009.04610."},{"key":"47","doi-asserted-by":"publisher","unstructured":"B. S. Majewski, N. C. Wormald, G. Havas, and Z. J. Czech. A Family of Perfect Hashing Methods. The Computer Journal, 39 (6): 547\u2013554, 01 1996. ISSN 0010-4620. 10.1093\/comjnl\/39.6.547. URL https:\/\/doi.org\/10.1093\/comjnl\/39.6.547.","DOI":"10.1093\/comjnl\/39.6.547"},{"key":"48","doi-asserted-by":"publisher","unstructured":"D. R. Stinson, R. Wei, and L. Zhu. New constructions for perfect hash families and related structures using combinatorial designs and codes. Journal of Combinatorial Designs, 8 (3): 189\u2013200, 2000. https:\/\/doi.org\/10.1002\/(SICI)1520-6610(2000)8:3<189::AID-JCD4>3.0.CO;2-A.","DOI":"10.1002\/(SICI)1520-6610(2000)8:3<189::AID-JCD4>3.0.CO;2-A"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Simon R. Blackburn. Perfect hash families: Probabilistic methods and explicit constructions. Journal of Combinatorial Theory, Series A, 92 (1): 54 \u2013 60, 2000. ISSN 0097-3165. https:\/\/doi.org\/10.1006\/jcta.1999.3050. URL https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0097316599930509.","DOI":"10.1006\/jcta.1999.3050"},{"key":"50","unstructured":"Noga Alon and Shai Gutner. Balanced Families of Perfect Hash Functions and Their Applications. May 2008. URL https:\/\/arxiv.org\/abs\/0805.4300."},{"key":"51","doi-asserted-by":"publisher","unstructured":"Siddhartha Santra, Gregory Quiroz, Greg Ver Steeg, and Daniel A Lidar. Max 2-SAT with up to 108 qubits. New Journal of Physics, 16 (4): 045006, apr 2014. 10.1088\/1367-2630\/16\/4\/045006. URL https:\/\/doi.org\/10.1088\/1367-2630\/16\/4\/045006.","DOI":"10.1088\/1367-2630\/16\/4\/045006"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Kenneth Rudinger, Timothy Proctor, Dylan Langharst, Mohan Sarovar, Kevin Young, and Robin Blume-Kohout. Probing context-dependent errors in quantum processors. Physical Review X, 9 (2), Jun 2019. ISSN 2160-3308. 10.1103\/physrevx.9.021045. URL http:\/\/dx.doi.org\/10.1103\/PhysRevX.9.021045.","DOI":"10.1103\/physrevx.9.021045"},{"key":"53","unstructured":"Edward Farhi, David Gamarnik, and Sam Gutmann. The quantum approximate optimization algorithm needs to see the whole graph: A typical case. 2020. URL https:\/\/arxiv.org\/abs\/2004.09002."},{"key":"54","doi-asserted-by":"publisher","unstructured":"Sandu Popescu, Anthony J. Short, and Andreas Winter. Entanglement and the foundations of statistical mechanics. Nature Physics, 2 (11): 754\u2013758, November 2006. 10.1038\/nphys444.","DOI":"10.1038\/nphys444"},{"key":"55","doi-asserted-by":"publisher","unstructured":"M. Oszmaniec, R. Augusiak, C. Gogolin, J. Ko\u0142ody\u0144ski, A. Ac\u00edn, and M. Lewenstein. Random bosonic states for robust quantum metrology. Phys. Rev. X, 6: 041044, Dec 2016. 10.1103\/PhysRevX.6.041044.","DOI":"10.1103\/PhysRevX.6.041044"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Fernando G. S. L. Brand\u00e3o, Aram W. Harrow, and Micha\u0142 Horodecki. Local Random Quantum Circuits are Approximate Polynomial-Designs. Communications in Mathematical Physics, 346 (2): 397\u2013434, September 2016. 10.1007\/s00220-016-2706-8.","DOI":"10.1007\/s00220-016-2706-8"},{"key":"57","doi-asserted-by":"crossref","unstructured":"Jordan Cotler, Nicholas Hunter-Jones, and Daniel Ranard. Fluctuations of subsystem entropies at late times. October 2020. URL https:\/\/arxiv.org\/abs\/2010.11922.","DOI":"10.1007\/JHEP12(2020)205"},{"key":"58","unstructured":"J. Spall. An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins Apl Technical Digest, 19: 482\u2013492, 1998. URL https:\/\/www.jhuapl.edu\/Content\/techdigest\/pdf\/V19-N04\/19-04-Spall.pdf."},{"key":"59","doi-asserted-by":"publisher","unstructured":"Chris Cade, Lana Mineh, Ashley Montanaro, and Stasja Stanisic. Strategies for solving the fermi-hubbard model on near-term quantum computers. Phys. Rev. B, 102: 235122, Dec 2020. 10.1103\/PhysRevB.102.235122.","DOI":"10.1103\/PhysRevB.102.235122"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. nat, 549: 242\u2013246, Sep 2017. 10.1038\/nature23879.","DOI":"10.1038\/nature23879"},{"key":"61","doi-asserted-by":"publisher","unstructured":"William J. Huggins, Jarrod R. McClean, Nicholas C. Rubin, Zhang Jiang, Nathan Wiebe, K. Birgitta Whaley, and Ryan Babbush. Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers. npj Quantum Information, 7 (1): 23, Feb 2021. ISSN 2056-6387. 10.1038\/s41534-020-00341-7. URL https:\/\/doi.org\/10.1038\/s41534-020-00341-7.","DOI":"10.1038\/s41534-020-00341-7"},{"key":"62","unstructured":"George S. Barron and Christopher J. Wood. Measurement error mitigation for variational quantum algorithms. 2020. URL https:\/\/arxiv.org\/abs\/2010.08520."},{"key":"63","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 (1): 5396, Oct 2020. ISSN 2041-1723. 10.1038\/s41467-020-19074-4. URL https:\/\/doi.org\/10.1038\/s41467-020-19074-4.","DOI":"10.1038\/s41467-020-19074-4"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Samudra Dasgupta and Travis S. Humble. Characterizing the stability of nisq devices. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 419\u2013429, 2020. 10.1109\/QCE49297.2020.00059.","DOI":"10.1109\/QCE49297.2020.00059"},{"key":"65","doi-asserted-by":"publisher","unstructured":"L. C. G. Govia, G. J. Ribeill, D. Rist\u00e8, M. Ware, and H. Krovi. Bootstrapping quantum process tomography via a perturbative ansatz. Nature Communications, 11 (1): 1084, Feb 2020. ISSN 2041-1723. 10.1038\/s41467-020-14873-1. URL https:\/\/doi.org\/10.1038\/s41467-020-14873-1.","DOI":"10.1038\/s41467-020-14873-1"},{"key":"66","doi-asserted-by":"publisher","unstructured":"Steven T. Flammia and Joel J. Wallman. Efficient estimation of Pauli channels. ACM Transactions on Quantum Computing, 1 (1): 1\u201332, Dec 2020. ISSN 2643-6817. 10.1145\/3408039. URL http:\/\/dx.doi.org\/10.1145\/3408039.","DOI":"10.1145\/3408039"},{"key":"67","doi-asserted-by":"publisher","unstructured":"Robin Harper, Steven T. Flammia, and Joel J. Wallman. Efficient learning of quantum noise. Nature Physics, 16 (12): 1184\u20131188, Aug 2020. ISSN 1745-2481. 10.1038\/s41567-020-0992-8. URL http:\/\/dx.doi.org\/10.1038\/s41567-020-0992-8.","DOI":"10.1038\/s41567-020-0992-8"},{"key":"68","doi-asserted-by":"publisher","unstructured":"Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16 (10): 1050\u20131057, Jun 2020. ISSN 1745-2481. 10.1038\/s41567-020-0932-7. URL http:\/\/dx.doi.org\/10.1038\/s41567-020-0932-7.","DOI":"10.1038\/s41567-020-0932-7"},{"key":"69","unstructured":"Senrui Chen, Wenjun Yu, Pei Zeng, and Steven T. Flammia. Robust shadow estimation. 2020. URL https:\/\/arxiv.org\/abs\/2011.09636."},{"key":"70","unstructured":"Kelly Boothby, Paul Bunyk, Jack Raymond, and Aidan Roy. Next-generation topology of d-wave quantum processors. 2020. URL https:\/\/arxiv.org\/abs\/2003.00133."},{"key":"71","doi-asserted-by":"publisher","unstructured":"Colin D. Bruzewicz, John Chiaverini, Robert McConnell, and Jeremy M. Sage. Trapped-ion quantum computing: Progress and challenges. Applied Physics Reviews, 6 (2): 021314, Jun 2019. ISSN 1931-9401. 10.1063\/1.5088164. URL http:\/\/dx.doi.org\/10.1063\/1.5088164.","DOI":"10.1063\/1.5088164"},{"key":"72","doi-asserted-by":"publisher","unstructured":"Jianwei Wang, Fabio Sciarrino, Anthony Laing, and Mark G. Thompson. Integrated photonic quantum technologies. Nature Photonics, 14 (5): 273\u2013284, Oct 2019. ISSN 1749-4893. 10.1038\/s41566-019-0532-1. URL http:\/\/dx.doi.org\/10.1038\/s41566-019-0532-1.","DOI":"10.1038\/s41566-019-0532-1"},{"key":"73","unstructured":"H\u00e9ctor Abraham et al. Qiskit: An open-source framework for quantum computing, 2019. URL https:\/\/qiskit.org\/documentation\/."},{"key":"74","unstructured":"F. B. Maciejewski, T. Rybotycki, and M. Oszmaniec. Quantum readout errors mitigation (qrem) \u2013 open source github repository, 2020b. URL https:\/\/github.com\/fbm2718\/QREM."},{"key":"75","unstructured":"Tsachy Weissman, Erik Ordentlich, Gadiel Seroussi, Sergio Verdu1, and Marcelo J. Weinberger. Inequalities for the l1 deviation of the empirical distribution. Technical Report HPL-2003-97R1, Hewlett-Packard Labs, 08 2003. URL https:\/\/www.hpl.hp.com\/techreports\/2003\/HPL-2003-97R1.pdf?origin=publicationDetail."},{"key":"76","doi-asserted-by":"publisher","unstructured":"Zbigniew Pucha\u0142a, \u0141ukasz Pawela, Aleksandra Krawiec, and Ryszard Kukulski. Strategies for optimal single-shot discrimination of quantum measurements. Physical Review A, 98 (4), Oct 2018. ISSN 2469-9934. 10.1103\/physreva.98.042103. URL http:\/\/dx.doi.org\/10.1103\/PhysRevA.98.042103.","DOI":"10.1103\/physreva.98.042103"},{"key":"77","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2010. 10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"78","doi-asserted-by":"publisher","unstructured":"V. Akshay, H. Philathong, M. E. S. Morales, and J. D. Biamonte. Reachability deficits in quantum approximate optimization. Phys. Rev. Lett., 124: 090504, Mar 2020. 10.1103\/PhysRevLett.124.090504.","DOI":"10.1103\/PhysRevLett.124.090504"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-06-01-464\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T09:16:56Z","timestamp":1672305416000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2021-06-01-464\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,1]]},"references-count":79,"URL":"https:\/\/doi.org\/10.22331\/q-2021-06-01-464","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,1]]},"article-number":"464"}}