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:2009.11151 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Threshold theorem in isolated quantum dynamics with stochastic control errors

Manaka Okuyama, Kentaro Ohki, Masayuki Ohzeki

Published Dec 4, 2022• 2 citations
arXivHTMLPDF

Abstract

We investigate the effect of stochastic control errors in the time-dependent Hamiltonian on isolated quantum dynamics. The control errors are formulated as time-dependent stochastic noise in the Schrödinger equation. For a class of stochastic control errors, we establish a threshold theorem that provides a sufficient condition to obtain the target state, which should be determined in noiseless isolated quantum dynamics, as a relation between the number of measurements and noise strength. The theorem guarantees that if the sum of the noise strengths is less than the inverse of computational time, the target state can be obtained through a constant-order number of measurements. If the opposite is true, the number of measurements to guarantee obtaining the target state increases exponentially with computational time. Our threshold theorem can be applied to any isolated quantum dynamics such as quantum annealing and adiabatic quantum computation. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

DOI
10.1098/rsta.2021.0412

Related papers

Threshold theorem in quantum annealing with deterministic analog control errors

Manaka Okuyama, Masayuki Ohzeki

We investigate the effect of deterministic analog control errors in the time-dependent Hamiltonian on isolated quantum dynamics. Deterministic analog control errors are formulated as time-dependent operators in the Schrodinger equation. We give an upper bound on the distance between two states in time evolution with and without deterministic analog control errors. As a result, we prove that, if the strength of deterministic analog control errors is less than the inverse of computational time, the final state in quantum dynamics without deterministic analog control errors can be obtained through a constant-order number of measurements in quantum dynamics with deterministic analog control errors.

arXiv:2301.13075•Jan 30, 2023•0 citations

Level-Reduction and the Quantum Threshold Theorem

Panagiotis Aliferis

Computers have led society to the information age revolutionizing central aspects of our lives from production and communication to education and entertainment. There exist, however, important problems which are intractable with the computers available today and, experience teaches us, will remain so even with the more advanced computers we can envision for tomorrow. Quantum computers promise speedups to some of these important but classically intractable problems. Simulating physical systems, a problem of interest in a diverse range of areas from testing physical theories to understanding chemical reactions, and solving number factoring, a problem at the basis of cryptographic protocols that are used widely today on the internet, are examples of applications for which quantum computers, when built, will offer a great advantage over what is possible with classical computer technology. The construction of a quantum computer of sufficient scale to solve interesting problems is, however, especially challenging. The reason for this is that, by its very nature, operating a quantum computer will require the coherent control of the quantum state of a very large number of particles. Fortunately, the theory of quantum error correction and fault-tolerant quantum computation gives us confidence that such quantum states can be created, can be stored in memory and can also be manipulated provided the quantum computer can be isolated to a sufficient degree from sources of noise. One of the central results in the theory of fault-tolerant quantum computation, the quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below a critical value known as the quantum accuracy threshold. This thesis provides a simpler and more transparent non-inductive proof of this theorem based on the concept of level reduction. This concept is also used in proving the quantum threshold theorem for coherent and leakage noise and for quantum computation by measurements. In addition, the proof provides a methodology which allows us to establish improved rigorous lower bounds on the value of the quantum accuracy threshold.

•Mar 28, 2007•8 citations

Adaptive Control of Stochastic Error Accumulation in Fault-Tolerant Quantum Computation

Tirtha Haque

In realistic hardware for quantum computation that possesses fault-tolerance, non-stationary noise and stochastic drift lead to logical failure from the temporal accumulation of errors, not from independent events. Static decoding and fixed calibration techniques are structurally incompatible with this situation because they do not take into account temporal correlations between errors or control-induced back-action of errors. These effects motivate control policies that must track noise evolution across correction cycles, rather than respond to individual syndromes in isolation. We treat fault-tolerant quantum computation as a stochastic control problem, modelled using reduced quantum dynamics in which Pauli error processes are governed by latent noise parameters that vary temporally. From this perspective, logical failure arises through the accumulation of a hazard variable, and the corresponding control objective depends on the full history of observations. Operating under these conditions, a Chronological Deep Q-Network (Ch-DQN) maintains an internal belief state that tracks both noise evolution and accumulated hazard. During training, backward refinement of trajectories is used to sample slowly drifting modes of operation, while runtime inference remains strictly causal. A fractional meta-update stabilizes learning in the presence of non-stationary, control-coupled dynamics. Through multi-distance simulations that incorporate stochastic drift and feedback from decision-making, Ch-DQN suppresses hazard accumulation and extends logical survival time relative to static and recurrent baselines. Error correction in this regime is therefore no longer a static decoding task, but a control process whose success is determined over time by the underlying noise dynamics.

quant-pharXiv:2603.14687•Mar 17, 2026•0 citations

Control limit for the quantum state preparation under stochastic control errors

Kohei Kobayashi

We investigate the effect of stochastic control errors on the Hamiltonian that controls a closed quantum system. Quantum information technologies require careful control for preparing a desired state used as an information resource. However, because the stochastic control errors inevitably appear in realistic situations, it is difficult to completely implement the control Hamiltonian. Under this error, the actual performance of quantum control is far away from the ideal one, and thus it is of great importance to evaluate the effect of the control errors. In this paper, we derive a lower bound of the fidelity between two closed quantum systems obeying the dynamics with and without errors. This bound reveals a reachable and unreachable set of the controlled quantum system under stochastic noises. Also, it is easily computable without considering the stochastic process and needing the full dynamics of the states. We demonstrate the actual performance of this bound via a simple control example. Furthermore, based on this result, we quantitatively evaluate the probability of obtaining the target state in the presence of control errors.

arXiv:2211.14862•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 1, 2023•1 citation

Hamiltonian formulation of quantum error correction and correlated noise: Effects of syndrome extraction in the long-time limit

E. Novais, Eduardo R. Mucciolo, Harold U. Baranger

We analyze the long-time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.

arXiv:0710.1624•Physical Review A•Jul 9, 2008•25 citations

QUANTUM DYNAMICS WITH AN ENSEMBLE OF HAMILTONIANS

Armin Rahmani

We review recent progress in the nonequilibrium dynamics of thermally isolated many-body quantum systems, evolving with an ensemble of Hamiltonians as opposed to deterministic evolution with a single time-dependent Hamiltonian. Such questions arise in (i) quantum dynamics of disordered systems, where different realizations of disorder give rise to an ensemble of real-time quantum evolutions, (ii) quantum evolution with noisy Hamiltonians (temporal disorder), which leads to stochastic Schrödinger equations, and, (iii) in the broader context of quantum optimal control, where one needs to analyze an ensemble of permissible protocols in order to find one that optimizes a given figure of merit. The theme of ensemble quantum evolution appears in several emerging new directions in noneqilibrium quantum dynamics of thermally isolated many-body systems, which include many-body localization, noise-driven systems, and shortcuts to adiabaticity.

arXiv:1309.5121•Modern Physics Letters B•Oct 3, 2013•10 citations
We investigate the effect of stochastic control errors in the time-dependent Hamiltonian on isolated quantum dynamics. The control errors are formulated as time-dependent stochastic noise in the Schrödinger equation. For a class of stochastic control errors, we establish a threshold theorem that provides a sufficient condition to obtain the target state, which should be determined in noiseless isolated quantum dynamics, as a relation between the number of measurements and noise strength. The theorem guarantees that if the sum of the noise strengths is less than the inverse of computational time, the target state can be obtained through a constant-order number of measurements. If the opposite is true, the number of measurements to guarantee obtaining the target state increases exponentially with computational time. Our threshold theorem can be applied to any isolated quantum dynamics such as quantum annealing and adiabatic quantum computation. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
We investigate the effect of deterministic analog control errors in the time-dependent Hamiltonian on isolated quantum dynamics. Deterministic analog control errors are formulated as time-dependent operators in the Schrodinger equation. We give an upper bound on the distance between two states in time evolution with and without deterministic analog control errors. As a result, we prove that, if the strength of deterministic analog control errors is less than the inverse of computational time, the final state in quantum dynamics without deterministic analog control errors can be obtained through a constant-order number of measurements in quantum dynamics with deterministic analog control errors.
Computers have led society to the information age revolutionizing central aspects of our lives from production and communication to education and entertainment. There exist, however, important problems which are intractable with the computers available today and, experience teaches us, will remain so even with the more advanced computers we can envision for tomorrow. Quantum computers promise speedups to some of these important but classically intractable problems. Simulating physical systems, a problem of interest in a diverse range of areas from testing physical theories to understanding chemical reactions, and solving number factoring, a problem at the basis of cryptographic protocols that are used widely today on the internet, are examples of applications for which quantum computers, when built, will offer a great advantage over what is possible with classical computer technology. The construction of a quantum computer of sufficient scale to solve interesting problems is, however, especially challenging. The reason for this is that, by its very nature, operating a quantum computer will require the coherent control of the quantum state of a very large number of particles. Fortunately, the theory of quantum error correction and fault-tolerant quantum computation gives us confidence that such quantum states can be created, can be stored in memory and can also be manipulated provided the quantum computer can be isolated to a sufficient degree from sources of noise. One of the central results in the theory of fault-tolerant quantum computation, the quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below a critical value known as the quantum accuracy threshold. This thesis provides a simpler and more transparent non-inductive proof of this theorem based on the concept of level reduction. This concept is also used in proving the quantum threshold theorem for coherent and leakage noise and for quantum computation by measurements. In addition, the proof provides a methodology which allows us to establish improved rigorous lower bounds on the value of the quantum accuracy threshold.
In realistic hardware for quantum computation that possesses fault-tolerance, non-stationary noise and stochastic drift lead to logical failure from the temporal accumulation of errors, not from independent events. Static decoding and fixed calibration techniques are structurally incompatible with this situation because they do not take into account temporal correlations between errors or control-induced back-action of errors. These effects motivate control policies that must track noise evolution across correction cycles, rather than respond to individual syndromes in isolation. We treat fault-tolerant quantum computation as a stochastic control problem, modelled using reduced quantum dynamics in which Pauli error processes are governed by latent noise parameters that vary temporally. From this perspective, logical failure arises through the accumulation of a hazard variable, and the corresponding control objective depends on the full history of observations. Operating under these conditions, a Chronological Deep Q-Network (Ch-DQN) maintains an internal belief state that tracks both noise evolution and accumulated hazard. During training, backward refinement of trajectories is used to sample slowly drifting modes of operation, while runtime inference remains strictly causal. A fractional meta-update stabilizes learning in the presence of non-stationary, control-coupled dynamics. Through multi-distance simulations that incorporate stochastic drift and feedback from decision-making, Ch-DQN suppresses hazard accumulation and extends logical survival time relative to static and recurrent baselines. Error correction in this regime is therefore no longer a static decoding task, but a control process whose success is determined over time by the underlying noise dynamics.
We investigate the effect of stochastic control errors on the Hamiltonian that controls a closed quantum system. Quantum information technologies require careful control for preparing a desired state used as an information resource. However, because the stochastic control errors inevitably appear in realistic situations, it is difficult to completely implement the control Hamiltonian. Under this error, the actual performance of quantum control is far away from the ideal one, and thus it is of great importance to evaluate the effect of the control errors. In this paper, we derive a lower bound of the fidelity between two closed quantum systems obeying the dynamics with and without errors. This bound reveals a reachable and unreachable set of the controlled quantum system under stochastic noises. Also, it is easily computable without considering the stochastic process and needing the full dynamics of the states. We demonstrate the actual performance of this bound via a simple control example. Furthermore, based on this result, we quantitatively evaluate the probability of obtaining the target state in the presence of control errors.
We analyze the long-time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.
We review recent progress in the nonequilibrium dynamics of thermally isolated many-body quantum systems, evolving with an ensemble of Hamiltonians as opposed to deterministic evolution with a single time-dependent Hamiltonian. Such questions arise in (i) quantum dynamics of disordered systems, where different realizations of disorder give rise to an ensemble of real-time quantum evolutions, (ii) quantum evolution with noisy Hamiltonians (temporal disorder), which leads to stochastic Schrödinger equations, and, (iii) in the broader context of quantum optimal control, where one needs to analyze an ensemble of permissible protocols in order to find one that optimizes a given figure of merit. The theme of ensemble quantum evolution appears in several emerging new directions in noneqilibrium quantum dynamics of thermally isolated many-body systems, which include many-body localization, noise-driven systems, and shortcuts to adiabaticity.