Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2407.03970 · ACM Transactions on Quantum Computing

Overdispersion in Gate Tomography: Experiments and Continuous, Two-Scale Random Walk Model on the Bloch Sphere

Wolfgang Nowak, Tim Brünnette, Merel A. Schalkers, Matthias Möller

Published Aug 21, 2024• 2 citations
arXivHTMLPDF

Abstract

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. 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’s 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.

DOI
10.1145/3688857

Related papers

Compressed Gate Characterization for Quantum Devices with Time-Correlated Noise

Michael J. Gullans, M. Caranti, Adam Mills +1 more

As quantum devices make steady progress towards intermediate scale and fault-tolerant quantum computing, it is essential to develop rigorous and efficient measurement protocols that account for known sources of noise. Most existing quantum characterization protocols such as gate-set tomography and randomized benchmarking assume the noise acting on the qubits is Markovian. However, this assumption is often not valid, as for the case of 1/f charge noise or hyperfine nuclear spin noise. Here, we present a general framework for quantum process tomography (QPT) in the presence of time-correlated noise. We further introduce fidelity benchmarks that quantify the relative strength of different sources of Markovian and non-Markovian noise. As an application of our method, we perform a comparative theoretical and experimental analysis of silicon spin qubits. We first develop a detailed noise model that accounts for the dominant sources of noise and validate the model against experimental data. Applying our framework for time-correlated QPT, we find that the number of independent parameters needed to characterize one- and two-qubit gates can be compressed by 10× and 100× , respectively, when compared to the fully generic case. These compressions reduce the amount of tomographic measurements needed in experiment, while also significantly speeding up numerical simulations of noisy quantum circuit dynamics compared to time-dependent Hamiltonian simulation. Using this compressed noise model, we find good agreement between our theoretically predicted process fidelities and two-qubit interleaved randomized benchmarking fidelities of 99.8% measured in recent experiments on silicon spin qubits. More broadly, our formalism can be directly extended to develop efficient and scalable tuning protocols for high-fidelity control of large arrays of quantum devices with non-Markovian noise. Published by the American Physical Society 2024

arXiv:2307.14432•PRX Quantum•Jan 18, 2024•8 citations

Entanglement Dynamics in Noisy Intermediate-Scale Quantum Systems

Dr. Ruman Singh

The advent of noisy intermediate-scale quantum (NISQ) devices has not only opened up new possibilities to studying quantum computational benefits, but it has also presented new challenges associated with noise and short coherence times. Entanglement is one of the inherent resources that can be used to perform quantum computation and implement the performance and reliability of quantum algorithms. This paper looks at entanglement dynamics in NISQ machines subjected to natural noises. The study focuses on the problem of examining the role of various noise channels in the creation, dynamics, and decay of the entanglement during quantum operations, such as depolarizing, amplitude damping, and phase damping. The study is based on theoretical modeling and numerical simulations of multi-qubit quantum circuits to determine the stability of entangled states with respect to circuit depth and intensity of noise. Concurrence and von Neumann entropy are examples of entanglement measures that are used to characterize correlations between qubits as well as to trace the dynamics of these correlations across computational interactions. The results show that noise has major impacts on entanglement distribution, which tends to cause rapid decays in highly entangled states with increase in circuit complexity. The findings, however, also show that there are some circuit architectures and error-mitigation schemes that can somewhat sustain entanglement with moderate levels of noise. The paper also emphasizes the relevance of minimalizing sequence of gates, and reduced circuit depth in an effort to preserve useful entanglement in present-day quantum hardware. These observations help in understanding the behaviour of quantum correlations better in real world quantum devices and provide a way of developing more resilient quantum algorithms that would work on NISQ systems. In general, the article offers a systematic view on entanglement behavior in disordered quantum systems and highlights its value in the development of quantum computing applications in the near term.

International Journal of Integrated Research and Practice•Jan 15, 2026•0 citations

Procrustes Tomography -- reconstructing noisy quantum channels made easy

Josey Stevens, Reece Robertson, Sebastian Deffner

What is the most expensive part of quantum device characterization? Clearly, the answer is quantum process tomography. However, especially for noisy intermediate-scale quantum (NISQ) computers, a comprehensive understanding of the noisy quantum dynamics is essential in interpreting the computational output. In this work, we introduce an efficient method -- Procrustes tomography -- that outperforms established methods in a number of aspects. After a pedagogical and constructive introduction, we demonstrate the utility of the method for representative examples of noisy quantum channels.

quant-pharXiv:2607.07988•Jul 10, 2026•0 citations

Reliability Modeling of NISQ- Era Quantum Computers

Ji Liu, Huiyang Zhou

Recent developments in quantum computers have been pushing up the number of qubits. However, the state-of-the-art Noisy Intermediate Scale Quantum (NISQ) computers still do not have enough qubits to accommodate the error correction circuit. Noise in quantum gates limits the reliability of quantum circuits. To characterize the noise effects, prior methods such as process tomography, gateset tomography and randomized benchmarking have been proposed. However, the challenge is that these methods do not scale well with the number of qubits. Noise models based on the understanding of underneath physics have also been proposed to study different kinds of noise in quantum computers. The difficulty is that there is no widely accepted noise model that incorporates all different kinds of errors. The realworld errors can be very complicated and it remains an active area of research to produce accurate noise models. In this paper, instead of using noise models to estimate the reliability, which is measured with success rates or inference strength, we treat the NISQ quantum computer as a black box. We use several quantum circuit characteristics such as the number of qubits, circuit depth, the number of CNOT gates, and the connection topology of the quantum computer as inputs to the black box and derive a reliability estimation model using (1) polynomial fitting and (2) a shallow neural network. We propose randomized benchmarks with random numbers of qubits and basic gates to generate a large data set for neural network training. We show that the estimated reliability from our black-box model outperforms the noise models from Qiskit. We also showcase that our black-box model can be used to guide quantum circuit optimization at compile time.

IEEE International Symposium on Workload Characterization•Oct 1, 2020•45 citations

Shadow tomography with noisy readouts

H. Chau Nguyen

Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows, which can later be transformed into samples of expectation values of the observables of interest. By construction, classical shadows are intrinsically sensitive to readout noise. In fact, the complicated structure of the readout noise due to crosstalk appears to be detrimental to its scalability. We show that classical shadows accept much more flexible constructions beyond the standard ones, which can eventually be made more conformable with readout noise. With this construction, we show that readout errors in classical shadows can be efficiently mitigated by randomly flipping the qubit before, and the classical outcome bit after the measurement, referred to as $X$-twirling. That a single $X$-gate is sufficient for mitigating readout noise for classical shadows is in contrast to Clifford-twirling, where the implementation of random Clifford gates is required.

arXiv:2310.17328•Oct 26, 2023•1 citation

Quantum Financial Modeling on Noisy Intermediate-Scale Quantum Hardware: Random Walks Using Approximate Quantum Counting

Dominic Widdows, Amit Bhattacharyya

Quantum computers are expected to contribute more efficient and accurate ways of modeling economic processes. Quantum hardware is currently available at a relatively small scale, but effective algorithms are limited by the number of logic gates that can be used, before noise from gate inaccuracies tends to dominate results. Some theoretical algorithms that have been proposed and studied for years do not perform well yet on quantum hardware in practice. This encourages the development of suitable alternative algorithms that play similar roles in limited contexts. This paper implements this strategy in the case of quantum counting, which is used as a component for keeping track of position in a quantum walk, which is used as a model for simulating asset prices over time. We introduce quantum approximate counting circuits that use far fewer 2-qubit entangling gates than traditional quantum counting that relies on binary positional encoding. The robustness of these circuits to noise is demonstrated. While this paper is mainly about robust simplified quantum circuit designs, we compare some aspects of the results with price change distributions from stock indices, and compare the behavior of circuits with and without mid-measurement to trends in the housing market.

arXiv:2310.11394•Quantum Economics and Finance•Jan 17, 2024•11 citations
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. 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’s 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.
As quantum devices make steady progress towards intermediate scale and fault-tolerant quantum computing, it is essential to develop rigorous and efficient measurement protocols that account for known sources of noise. Most existing quantum characterization protocols such as gate-set tomography and randomized benchmarking assume the noise acting on the qubits is Markovian. However, this assumption is often not valid, as for the case of 1/f charge noise or hyperfine nuclear spin noise. Here, we present a general framework for quantum process tomography (QPT) in the presence of time-correlated noise. We further introduce fidelity benchmarks that quantify the relative strength of different sources of Markovian and non-Markovian noise. As an application of our method, we perform a comparative theoretical and experimental analysis of silicon spin qubits. We first develop a detailed noise model that accounts for the dominant sources of noise and validate the model against experimental data. Applying our framework for time-correlated QPT, we find that the number of independent parameters needed to characterize one- and two-qubit gates can be compressed by 10× and 100× , respectively, when compared to the fully generic case. These compressions reduce the amount of tomographic measurements needed in experiment, while also significantly speeding up numerical simulations of noisy quantum circuit dynamics compared to time-dependent Hamiltonian simulation. Using this compressed noise model, we find good agreement between our theoretically predicted process fidelities and two-qubit interleaved randomized benchmarking fidelities of 99.8% measured in recent experiments on silicon spin qubits. More broadly, our formalism can be directly extended to develop efficient and scalable tuning protocols for high-fidelity control of large arrays of quantum devices with non-Markovian noise. Published by the American Physical Society 2024
The advent of noisy intermediate-scale quantum (NISQ) devices has not only opened up new possibilities to studying quantum computational benefits, but it has also presented new challenges associated with noise and short coherence times. Entanglement is one of the inherent resources that can be used to perform quantum computation and implement the performance and reliability of quantum algorithms. This paper looks at entanglement dynamics in NISQ machines subjected to natural noises. The study focuses on the problem of examining the role of various noise channels in the creation, dynamics, and decay of the entanglement during quantum operations, such as depolarizing, amplitude damping, and phase damping. The study is based on theoretical modeling and numerical simulations of multi-qubit quantum circuits to determine the stability of entangled states with respect to circuit depth and intensity of noise. Concurrence and von Neumann entropy are examples of entanglement measures that are used to characterize correlations between qubits as well as to trace the dynamics of these correlations across computational interactions. The results show that noise has major impacts on entanglement distribution, which tends to cause rapid decays in highly entangled states with increase in circuit complexity. The findings, however, also show that there are some circuit architectures and error-mitigation schemes that can somewhat sustain entanglement with moderate levels of noise. The paper also emphasizes the relevance of minimalizing sequence of gates, and reduced circuit depth in an effort to preserve useful entanglement in present-day quantum hardware. These observations help in understanding the behaviour of quantum correlations better in real world quantum devices and provide a way of developing more resilient quantum algorithms that would work on NISQ systems. In general, the article offers a systematic view on entanglement behavior in disordered quantum systems and highlights its value in the development of quantum computing applications in the near term.
What is the most expensive part of quantum device characterization? Clearly, the answer is quantum process tomography. However, especially for noisy intermediate-scale quantum (NISQ) computers, a comprehensive understanding of the noisy quantum dynamics is essential in interpreting the computational output. In this work, we introduce an efficient method -- Procrustes tomography -- that outperforms established methods in a number of aspects. After a pedagogical and constructive introduction, we demonstrate the utility of the method for representative examples of noisy quantum channels.
Recent developments in quantum computers have been pushing up the number of qubits. However, the state-of-the-art Noisy Intermediate Scale Quantum (NISQ) computers still do not have enough qubits to accommodate the error correction circuit. Noise in quantum gates limits the reliability of quantum circuits. To characterize the noise effects, prior methods such as process tomography, gateset tomography and randomized benchmarking have been proposed. However, the challenge is that these methods do not scale well with the number of qubits. Noise models based on the understanding of underneath physics have also been proposed to study different kinds of noise in quantum computers. The difficulty is that there is no widely accepted noise model that incorporates all different kinds of errors. The realworld errors can be very complicated and it remains an active area of research to produce accurate noise models. In this paper, instead of using noise models to estimate the reliability, which is measured with success rates or inference strength, we treat the NISQ quantum computer as a black box. We use several quantum circuit characteristics such as the number of qubits, circuit depth, the number of CNOT gates, and the connection topology of the quantum computer as inputs to the black box and derive a reliability estimation model using (1) polynomial fitting and (2) a shallow neural network. We propose randomized benchmarks with random numbers of qubits and basic gates to generate a large data set for neural network training. We show that the estimated reliability from our black-box model outperforms the noise models from Qiskit. We also showcase that our black-box model can be used to guide quantum circuit optimization at compile time.
Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows, which can later be transformed into samples of expectation values of the observables of interest. By construction, classical shadows are intrinsically sensitive to readout noise. In fact, the complicated structure of the readout noise due to crosstalk appears to be detrimental to its scalability. We show that classical shadows accept much more flexible constructions beyond the standard ones, which can eventually be made more conformable with readout noise. With this construction, we show that readout errors in classical shadows can be efficiently mitigated by randomly flipping the qubit before, and the classical outcome bit after the measurement, referred to as XXX-twirling. That a single XXX-gate is sufficient for mitigating readout noise for classical shadows is in contrast to Clifford-twirling, where the implementation of random Clifford gates is required.
Quantum computers are expected to contribute more efficient and accurate ways of modeling economic processes. Quantum hardware is currently available at a relatively small scale, but effective algorithms are limited by the number of logic gates that can be used, before noise from gate inaccuracies tends to dominate results. Some theoretical algorithms that have been proposed and studied for years do not perform well yet on quantum hardware in practice. This encourages the development of suitable alternative algorithms that play similar roles in limited contexts. This paper implements this strategy in the case of quantum counting, which is used as a component for keeping track of position in a quantum walk, which is used as a model for simulating asset prices over time. We introduce quantum approximate counting circuits that use far fewer 2-qubit entangling gates than traditional quantum counting that relies on binary positional encoding. The robustness of these circuits to noise is demonstrated. While this paper is mainly about robust simplified quantum circuit designs, we compare some aspects of the results with price change distributions from stock indices, and compare the behavior of circuits with and without mid-measurement to trends in the housing market.