{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:11Z","timestamp":1750309331083,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T00:00:00Z","timestamp":1728518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["EXC2075\u2013390740016"],"award-info":[{"award-number":["EXC2075\u2013390740016"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Collaborative Research Centre SFB 1313","award":["327154368 sfb"],"award-info":[{"award-number":["327154368 sfb"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Quantum Computing"],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>Noisy intermediate-scale quantum computers (NISQ) are computing hardware in their childhood, but they are showing high promise and growing quickly. They are based on so-called qubits, which are the quantum equivalents of bits. Any given qubit state results in a given probability of observing a value of zero or one in the readout process. One of the main concerns for NISQ machines is the inherent noisiness of qubits, i.e., the observable frequencies of zeros and ones do not correspond to the theoretically expected probability, as the qubit states are subject to random disturbances over time and with each additional algorithmic operation applied to them. Models to describe the influence of this noise exist.<\/jats:p>\n          <jats:p>In this study, we conduct extensive experiments on quantum noise. Based on our data, we show that existing noise models lack important aspects. Specifically, they fail to properly capture the aggregation of noise effects over time (or over an algorithm\u2019s runtime), and they are underdispersed. With underdispersion, we refer to the fact that observable frequencies scatter much more between repeated experiments than what the standard assumptions of the binomial distribution would allow for. Based on these shortcomings, we develop an extended noise model for the probability distribution of observable frequencies as a function of the number of gate operations. The model roots back to a known continuous random walk on the (Bloch) sphere, where the angular diffusion coefficient can be used to characterize the standard noisiness of gate operations. Here, we superimpose a second random walk at the scale of multiple readouts to account for overdispersion. Further, our model has known, explicit components for noise during state preparation and measurement. The interaction of these two random walks predicts theoretical, runtime-dependent bounds for probabilities. Overall, it is a three-parameter distributional model that fits the data much better than the corresponding one-scale model (without overdispersion), and we demonstrate the better fit and the plausibility of the predicted bounds via Bayesian data-model analysis.<\/jats:p>","DOI":"10.1145\/3688857","type":"journal-article","created":{"date-parts":[[2024,8,21]],"date-time":"2024-08-21T23:30:43Z","timestamp":1724283043000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Overdispersion in Gate Tomography: Experiments and Continuous, Two-Scale Random Walk Model on the Bloch Sphere"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2583-8865","authenticated-orcid":false,"given":"Wolfgang","family":"Nowak","sequence":"first","affiliation":[{"name":"Institute for Modelling Hydraulic and Environmental Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-0657-4776","authenticated-orcid":false,"given":"Tim","family":"Bruennette","sequence":"additional","affiliation":[{"name":"Institute for Modelling Hydraulic and Environmental Systems, University of Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7751-9060","authenticated-orcid":false,"given":"Merel Annelise","family":"Schalkers","sequence":"additional","affiliation":[{"name":"Applied Mathematics, Delft University of Technology, Delft, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0802-945X","authenticated-orcid":false,"given":"Matthias","family":"M\u00f6ller","sequence":"additional","affiliation":[{"name":"Applied Mathematics, Delft University of Technology, Delft, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,10]]},"reference":[{"key":"e_1_3_3_2_2","volume-title":"Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables","author":"Abramowitz Milton","year":"1968","unstructured":"Milton Abramowitz and Irene A. Stegun. 1968. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Vol. 55. U.S. Government printing office."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.020335"},{"key":"e_1_3_3_4_2","volume-title":"Bayesian Inference in Statistical Analysis","author":"Box George E. P.","year":"2011","unstructured":"George E. P. Box and George C. Tiao. 2011. Bayesian Inference in Statistical Analysis. John Wiley & Sons."},{"key":"e_1_3_3_5_2","volume-title":"Statistical Inference","author":"Casella George","year":"2021","unstructured":"George Casella and Roger L. Berger. 2021. Statistical Inference. Cengage Learning."},{"key":"e_1_3_3_6_2","doi-asserted-by":"crossref","first-page":"3569","DOI":"10.1016\/S1573-4412(01)05010-3","article-title":"Markov chain Monte Carlo methods: Computation and inference","volume":"5","author":"Chib Siddhartha","year":"2001","unstructured":"Siddhartha Chib. 2001. Markov chain Monte Carlo methods: Computation and inference. Handbook of Econometrics 5 (2001), 3569\u20133649.","journal-title":"Handbook of Econometrics"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9639.00026"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-020-0186-4"},{"key":"e_1_3_3_9_2","first-page":"S347\u2013S352","article-title":"Scalable noise estimation with random unitary operators","volume":"3","author":"Emerson J.","year":"2005","unstructured":"J. Emerson, R. Alicki, and K. Zyczkowski. 2005. Scalable noise estimation with random unitary operators. J. Optics B: Quantum Classic. Opt. 3 (2005), S347\u2013S352.","journal-title":"J. Optics B: Quantum Classic. Opt."},{"key":"e_1_3_3_10_2","first-page":"1893","article-title":"Symmetrized characterization of noisy quantum processes","volume":"137","author":"Emerson J.","year":"2022","unstructured":"J. Emerson, M. Silva, O. Moussa, C. Ryan, M. Laforest, J. Baugh, D. Cory, and R. Laflamme. 2022. Symmetrized characterization of noisy quantum processes. Science 137, 5846 (2022), 1893\u20131896.","journal-title":"Science"},{"key":"e_1_3_3_11_2","volume-title":"Statistical Distributions","author":"Forbes Catherine","year":"2011","unstructured":"Catherine Forbes, Merran Evans, Nicholas Hastings, and Brian Peacock. 2011. Statistical Distributions. John Wiley & Sons."},{"key":"e_1_3_3_12_2","doi-asserted-by":"crossref","DOI":"10.1103\/PRXQuantum.3.020357","article-title":"General framework for randomized benchmarking","volume":"3","author":"Helsen J.","year":"2022","unstructured":"J. Helsen, I. Roth, E. Onorati, A. H. Werner, and J. Eisert. 2022. General framework for randomized benchmarking. PRX Quantum 3 (2022).","journal-title":"PRX Quantum"},{"key":"e_1_3_3_13_2","unstructured":"IBM Quantum Experience. Retrieved June 2022 https:\/\/quantum-computing.ibm.com\/"},{"key":"e_1_3_3_14_2","volume-title":"A First Course in Stochastic Processes","author":"Karlin Samuel","year":"2014","unstructured":"Samuel Karlin. 2014. A First Course in Stochastic Processes. Academic Press."},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.130506"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-10-05-557"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac20b9"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/1972505"},{"key":"e_1_3_3_19_2","volume-title":"APS March Meeting Abstracts (APS Meeting Abstracts)","author":"Ostrove Corey","year":"2022","unstructured":"Corey Ostrove, Erik Nielsen, Kevin Young, and Robin Blume-Kohout. 2022. Out-of-model effects and overdispersion in gate set tomography. In APS March Meeting Abstracts (APS Meeting Abstracts), Vol. 2022. Article M38.007, M38.007 pages."},{"key":"e_1_3_3_20_2","volume-title":"Probability, Random Variables and Stochastic Processes","author":"Papoulis Athanasios","year":"2002","unstructured":"Athanasios Papoulis and S. Unnikrishna Pillai. 2002. Probability, Random Variables and Stochastic Processes. McGraw\u2013Hill."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0035412"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11082-021-03249-4"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.108.045305"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/16\/10\/103032"},{"issue":"2","key":"e_1_3_3_25_2","first-page":"295","article-title":"On the number of successes in independent trials","volume":"3","author":"Wang Y. H.","year":"1993","unstructured":"Y. H. Wang. 1993. On the number of successes in independent trials. Stat. Sinica 3, 2 (1993), 295\u2013312.","journal-title":"Stat. Sinica"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03557-5"},{"key":"e_1_3_3_27_2","article-title":"Neutral atom quantum computing hardware: Performance and end-user perspective","author":"Wintersperger Karen","year":"2023","unstructured":"Karen Wintersperger, Florian Dommert, Thomas Ehmer, Andrey Hoursanov, Johannes Klepsch, Wolfgang Mauerer, Georg Reuber, Thomas Strohm, Ming Yin, and Sebastian Luber. 2023. Neutral atom quantum computing hardware: Performance and end-user perspective. Arxiv Open Access 607 (2023).","journal-title":"Arxiv Open Access"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688857","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3688857","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:10Z","timestamp":1750291450000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688857"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,10]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3688857"],"URL":"https:\/\/doi.org\/10.1145\/3688857","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"type":"print","value":"2643-6809"},{"type":"electronic","value":"2643-6817"}],"subject":[],"published":{"date-parts":[[2024,10,10]]},"assertion":[{"value":"2024-02-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}