{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T04:18:23Z","timestamp":1776917903161,"version":"3.51.2"},"reference-count":85,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:p>Readout errors contribute significantly to the overall noise affecting present-day quantum computers. However, the complete characterization of generic readout noise is infeasible for many-qubit devices. Here we introduce an appropriately tailored quantum detector tomography protocol, the so-called quantum detector overlapping tomography (QDOT), which enables efficient (i.e.\u00a0with complexity scaling logarithmically with the total number of qubits) characterization of [Formula: see text]-local cross-talk effects in the readout noise. We show that QDOT data provides information about suitably defined reduced POVM operators, correlations and coherences in the readout noise, as well as allows to reconstruct the correlated clusters and neighbours readout noise model. Benchmarks are introduced to verify utility and accuracy of the reconstructed model. We apply our method to investigate cross-talk effects on 79-qubit Rigetti and 127-qubit IBM devices. We discuss their readout noise characteristics, and demonstrate effectiveness of our approach by showing superior performance of correlated clusters and neighbours over models without cross-talk in model-based readout error mitigation applied to energy estimation of MAX-2-SAT Hamiltonians, with the improvement on the order of 20% for both devices.<\/jats:p>","DOI":"10.1142\/s1230161225500192","type":"journal-article","created":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T06:20:36Z","timestamp":1767680436000},"source":"Crossref","is-referenced-by-count":1,"title":["Efficient Reconstruction, Benchmarking and Validation of Cross-Talk Models in Readout Noise in Near-Term Quantum Devices"],"prefix":"10.1142","volume":"32","author":[{"given":"Jan","family":"Tuziemski","sequence":"first","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Filip B.","family":"Maciejewski","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"},{"name":"Research Institute for Advanced Computer Science (RIACS), USRA, Moffett Field, CA, USA"}]},{"given":"Joanna","family":"Majsak","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"},{"name":"Quantum Research Centre, Technology Innovation Institute, Abu Dhabi, UAE"},{"name":"Faculty of Physics, University of Warsaw, Pasteura 5, 02-093 Warsaw, Poland"}]},{"given":"Oskar","family":"S\u0142owik","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Marcin","family":"Kotowski","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Katarzyna","family":"Kowalczyk-Murynka","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Piotr","family":"Podziemski","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"}]},{"given":"Micha\u0142","family":"Oszmaniec","sequence":"additional","affiliation":[{"name":"Center for Theoretical Physics, Al. Lotnik\u00f3w 32\/46, 02-668 Warsaw, Poland"},{"name":"NASK National Research Institute, Kolska 12, 01-045 Warsaw, Poland"}]}],"member":"219","published-online":{"date-parts":[[2026,1,7]]},"reference":[{"key":"S1230161225500192BIB001","unstructured":"Manim package, 2023."},{"key":"S1230161225500192BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585234"},{"key":"S1230161225500192BIB003","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-06-01-1026"},{"key":"S1230161225500192BIB004","doi-asserted-by":"publisher","DOI":"10.26421\/QIC23.11-12-5"},{"key":"S1230161225500192BIB005","unstructured":"A. Arrasmith, A. Patterson, A. Boughton, and M. Paini. Development and demonstration of an efficient readout error mitigation technique for use in nisq algorithms, 2023."},{"key":"S1230161225500192BIB006","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"S1230161225500192BIB007","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-05434-1"},{"key":"S1230161225500192BIB008","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.133.020602"},{"key":"S1230161225500192BIB009","volume-title":"46th International Colloquium on Automata, Languages and Programming (ICALP 2019)","author":"Brand\u00e3o F. G. S. L.","year":"2017"},{"key":"S1230161225500192BIB010","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.042605"},{"key":"S1230161225500192BIB011","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.010325"},{"key":"S1230161225500192BIB012","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.95.045005"},{"key":"S1230161225500192BIB013","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"S1230161225500192BIB014","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-41217-6"},{"key":"S1230161225500192BIB015","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030348"},{"key":"S1230161225500192BIB016","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.052315"},{"key":"S1230161225500192BIB017","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.100401"},{"key":"S1230161225500192BIB018","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.042603"},{"key":"S1230161225500192BIB019","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.010309"},{"key":"S1230161225500192BIB020","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-020-0186-4"},{"key":"S1230161225500192BIB021","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-022-00535-2"},{"key":"S1230161225500192BIB022","doi-asserted-by":"publisher","DOI":"10.1126\/science.1145699"},{"key":"S1230161225500192BIB023","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.8.031027"},{"key":"S1230161225500192BIB024","unstructured":"E. Farhi, J. Goldstone, and S. Gutmann. A quantum approximate optimization algorithm. 2014."},{"key":"S1230161225500192BIB025","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01716-7"},{"key":"S1230161225500192BIB026","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.062404"},{"key":"S1230161225500192BIB027","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab9591"},{"key":"S1230161225500192BIB028","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.090502"},{"key":"S1230161225500192BIB029","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abd5c9"},{"key":"S1230161225500192BIB030","unstructured":"A. Glos, A. Nyk\u00e4nen, E.M. Borrelli, S. Maniscalco, M. A. C. Rossi, Z. Zimbor\u00e1s, and G. Garc\u00eda-P\u00e9rez. Adaptive povm implementations and measurement error mitigation strategies for near-term quantum devices, 2022."},{"key":"S1230161225500192BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/QCE49297.2020.00060"},{"key":"S1230161225500192BIB032","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0992-8"},{"key":"S1230161225500192BIB033","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"S1230161225500192BIB034","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.11.041039"},{"key":"S1230161225500192BIB035","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-39382-9"},{"key":"S1230161225500192BIB036","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.020357"},{"key":"S1230161225500192BIB037","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.240602"},{"key":"S1230161225500192BIB038","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.012419"},{"key":"S1230161225500192BIB039","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.4.013249"},{"key":"S1230161225500192BIB040","doi-asserted-by":"publisher","DOI":"10.1126\/science.abn7293"},{"key":"S1230161225500192BIB041","doi-asserted-by":"crossref","unstructured":"H.Y. Huang, S. Chen, and J. Preskill. Learning to predict arbitrary quantum processes, 2023.","DOI":"10.1103\/PRXQuantum.4.040337"},{"key":"S1230161225500192BIB042","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"S1230161225500192BIB043","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-020-00341-7"},{"key":"S1230161225500192BIB044","unstructured":"IBM quantum calibration data, accessed 12-09-2022:\n                      https:\/\/quantum-computing.ibm.com\/services\/resources\n                      ."},{"key":"S1230161225500192BIB045","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1040-7"},{"key":"S1230161225500192BIB046","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac7b3d"},{"key":"S1230161225500192BIB047","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-08-16-776"},{"key":"S1230161225500192BIB048","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.107.042403"},{"key":"S1230161225500192BIB049","first-page":"1","author":"Kwon H.","year":"2020","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"S1230161225500192BIB050","volume":"14","author":"Lee S.","year":"2023","journal-title":"Nature Communications"},{"key":"S1230161225500192BIB051","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.6.013029"},{"key":"S1230161225500192BIB052","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1133"},{"key":"S1230161225500192BIB053","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-06-01-464"},{"key":"S1230161225500192BIB054","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3250100"},{"key":"S1230161225500192BIB055","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-09-11-1106"},{"key":"S1230161225500192BIB056","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-04-24-257"},{"key":"S1230161225500192BIB057","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"S1230161225500192BIB058","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.130.100801"},{"key":"S1230161225500192BIB059","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-020-00309-7"},{"key":"S1230161225500192BIB060","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.040326"},{"key":"S1230161225500192BIB061","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-10-05-557"},{"key":"S1230161225500192BIB062","unstructured":"C. Oh, L. Jiang, and B. Fefferman. On classical simulation algorithms for noisy boson sampling. arXiv preprint arXiv:2301.11532, 2023."},{"key":"S1230161225500192BIB063","unstructured":"M. Oszmaniec, M. Kotowski, K. Kowalczyk-Murynka, J. Majsak, F. Maciejewski, P. Przewlocki, P. Podziemski, T. Rybotycki, O. Slowik, and J. Tuziemski. Quantum readout errors mitigation (qrem) at the python package index, 2023."},{"key":"S1230161225500192BIB064","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.129.090502"},{"key":"S1230161225500192BIB065","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.adj5170"},{"key":"S1230161225500192BIB066","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-024-02536-7"},{"key":"S1230161225500192BIB067","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/16\/4\/045006"},{"key":"S1230161225500192BIB068","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-09-11-321"},{"key":"S1230161225500192BIB069","unstructured":"S. Seo, J. Seong, and J. Bae. Mitigation of crosstalk errors in a quantum measurement and its applications."},{"key":"S1230161225500192BIB070","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"S1230161225500192BIB071","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abi8009"},{"key":"S1230161225500192BIB072","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-021-01356-3"},{"key":"S1230161225500192BIB073","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.15.034026"},{"key":"S1230161225500192BIB074","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-10-20-844"},{"key":"S1230161225500192BIB075","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.180509"},{"key":"S1230161225500192BIB076","unstructured":"J. Tuziemski, F. B. Maciejewski, J. Majsak, J. Slowik, M. Kotowsk, K. Kowalczyk-Murynka, P. Podziemski, and M. Oszmaniec. Efficient reconstruction, benchmarking and validation of cross-talk models in readout noise in near-term quantum devices\u201d \u2013 digital appendix, 2023."},{"key":"S1230161225500192BIB077","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-023-02042-2"},{"key":"S1230161225500192BIB078","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.032620"},{"key":"S1230161225500192BIB079","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.052325"},{"key":"S1230161225500192BIB080","unstructured":"K. Wang, Y.A. Chen, and X. Wang. Measurement error mitigation via truncated neumann series, 2021."},{"key":"S1230161225500192BIB081","unstructured":"T. Weissman, E. Ordentlich, G. Seroussi, S. Verdu1, and M. J. Weinberger. Inequalities for the l1 deviation of the empirical distribution.\n                      Technical Report HPL-2003-97R1, Hewlett-Packard Labs\n                      , 08 2003."},{"key":"S1230161225500192BIB082","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.106.012423"},{"key":"S1230161225500192BIB083","doi-asserted-by":"publisher","DOI":"10.1145\/3563397"},{"key":"S1230161225500192BIB084","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-06-29-1044"},{"key":"S1230161225500192BIB085","doi-asserted-by":"publisher","DOI":"10.1016\/j.scib.2021.10.017"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1230161225500192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T06:20:53Z","timestamp":1767680453000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1230161225500192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":85,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1142\/S1230161225500192"],"URL":"https:\/\/doi.org\/10.1142\/s1230161225500192","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"article-number":"2550019"}}