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:quant-ph/0105115 · Physical Review A

Dynamical description of quantum computing: Generic nonlocality of quantum noise

Robert Alicki, Michał Horodecki, Paweł Horodecki, Ryszard Horodecki

Published May 28, 2002• 114 citations
arXivHTMLPDF

Abstract

We develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the ${1/t}^{4}$ one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error correction theory---independence of noise and self-dynamics---fails in long time regimes. We also use our approach to present pure decoherence and decoherence accompanied by dissipation in terms of the spectral density of the reservoir. The so-called dynamical decoupling method is discussed in this context. Finally, we propose a minimal decoherence model, in which the only source of decoherence is vacuum. We optimize the fidelity of quantum-information processing under the trade-off between the speed of the gate and the strength of decoherence.

DOI
10.1103/physreva.65.062101

Related papers

Langevin description of nonequilibrium quantum fields

Florian Gautier, Julien Serreau

We consider the nonequilibrium dynamics of a real quantum scalar field. We show the formal equivalence of the exact evolution equations for the statistical and spectral two-point functions with a fictitious Langevin process and examine the conditions under which a local Markovian dynamics is a valid approximation. In quantum field theory, the memory kernel and the noise correlator typically exhibit long time power laws and are thus highly nonlocal, thereby questioning the possibility of a local description. We show that despite this fact, there is a finite time range during which a local description is accurate. This requires the theory to be (effectively) weakly coupled. We illustrate the use of such a local description for studies of decoherence and entropy production in quantum field theory.

arXiv:1209.1827•Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Dec 3, 2012•26 citations

Low-depth simulation of non-Markovianity under quantum hardware noise

Diana A. Chisholm

Simulating open quantum systems on digital quantum computers typically relies on the use of auxiliary qubits, resulting in overheads of noisy multi-qubit gates, that severely limit execution on near-term hardware. In this work, we explore the simulation of non-Markovian dynamics as well as memory channels leveraging the method of trajectory mixing, valid for mixed unitary channels. This allows to drastically reduce circuit depth, trading entangling gates for a statistical mixture of independent, pure state trajectories. Using a realistic noise model calibrated to modern quantum processors, we show the benefits of this approach, yielding higher state fidelity and better preservation of quantum correlations. This shows the possibility of simulating long-time non-Markovian evolutions with low noise and limited resources.

quant-pharXiv:2607.05519•Jul 8, 2026•0 citations

A memory-information window in finite-duration quantum control

Doyeol, Ahn

Environmental noise is a major source of decoherence and errors in quantum systems. In a non-Markovian environment, the noise has a finite correlation time, and the system can retain information about its previous interactions with the environment. Here, we investigate how such environmental memory can be observed through a finite-duration coherent quantum operation. Coherent control dynamically reshapes the stochastic coupling operator and thereby changes how two-time noise correlations affect the quantum process. For Ornstein-Uhlenbeck noise, we show analytically that two different limits reduce the information on the correlation time. In the short-memory limit, the leading dynamics depend on the integrated-noise combination σ/τc, where σ is the noise variance and τc is the correlation time, making these parameters locally degenerate. In the long-memory limit, the stochastic field becomes quasi-static during the operation, and sensitivity to the correlation time is suppressed. Exact stochastic simulations for a driven single-qubit Xπ rotation and a two-qubit exchange gate show that independent correlation-time information becomes largest between these limits, when the environmental and control timescales are comparable. Noncommuting controls enhance this information, whereas commuting controls do not. Simulations at different gate durations tg further show that the information window approximately follows the dimensionless correlation ratio τc/tg. These results provide a timescale-matching principle for probing finite-correlation non-Markovian noise with coherent quantum control.

quant-pharXiv:2609.21380•Sep 21, 2026•0 citations

Dynamical quantum error correction of unitary operations with bounded controls

Kaveh Khodjasteh, Lorenza Viola

Dynamically corrected gates were recently introduced [K. Khodjasteh and L. Viola, Phys. Rev. Lett. 102, 080501 (2009)] as a tool to achieve decoherence-protected quantum gates based on open-loop Hamiltonian engineering. Here, we further expand the framework of dynamical quantum error correction, with emphasis on elucidating under what conditions decoherence suppression can be ensured while performing a generic target quantum gate, using only available bounded-strength control resources. Explicit constructions for physically relevant error models are detailed, including arbitrary linear decoherence and pure dephasing on qubits. The effectiveness of dynamically corrected gates in an illustrative non-Markovian spin-bath setting is investigated numerically, confirming the expected fidelity performance in a wide parameter range. Robustness against a class of systematic control errors is automatically incorporated in the perturbative error regime.

arXiv:0906.0525•Physical Review A•Sep 14, 2009•107 citations

Decoherence Residual

Iker Ibarrola Echeverría

We demonstrate the existence of a universal, structurally unavoidable non-Markovian correction to effective exponential decay laws in open physical systems. The result is derived without assuming any fundamental dynamics, background time, spacetime structure, or microscopic model. The correction emerges solely from three generic ingredients: (i) the non-closure of correlational descriptions, (ii) projection to observable subsystems with unavoidable information loss, and (iii) spectral truncation of the induced structural operator. Under these minimal and representation-independent conditions, any effective exponential decay is necessarily accompanied by a long-time algebraic correction of the form $P(t) \sim e^{-\gamma t}\left(1+\alpha/t+\mathcal{O}(t^{-2})\right)$, with a fixed exponent and sign that cannot be removed without violating structural consistency. This result is independent of gravity, cosmology, and specific microscopic dynamics, and applies generically to quantum-coherent, weakly dissipative regimes commonly described by Markovian semigroup models. The prediction provides a direct, experimentally testable signature distinguishing strictly Markovian descriptions from structurally non-closed correlational frameworks.

•Jan 27, 2026•0 citations

Self-protected quantum simulation and quantum-phase estimation in the presence of classical noise

Lian-Ao Wu

Decoherence is a major challenge in quantum computing. To execute quantum algorithms, it is crucial to eliminate decoherence and noise, for instance, via dynamic decoupling and quantum error correction protocols based on dynamic zero-noise strategy. We introduced self-protected quantum algorithms as potential alternatives over 15 years ago. Quantum algorithms based on the living-with-noise strategy are now used in the Noisy Intermediate-Scale Quantum regime. Here we introduce self-protected quantum simulations in the presence of weak classical noise. Notably, we prove the equivalence between weak classical noise and noiseless quantum simulations. This equivalence implies that a self-protected quantum simulation does not require any extra overhead in its experimental implementation. Furthermore, we find that the conventional quantum-phase estimation can be upgraded to its corresponding noisy version.

arXiv:2212.03664•Academia quantum.•Aug 20, 2024•1 citation
We develop a dynamical non-Markovian description of quantum computing in the weak-coupling limit, in the lowest-order approximation. We show that the long-range memory of the quantum reservoir (such as the 1/t4{1/t}^{4}1/t4 one exhibited by electromagnetic vacuum) produces a strong interrelation between the structure of noise and the quantum algorithm, implying nonlocal attacks of noise. This shows that the implicit assumption of quantum error correction theory---independence of noise and self-dynamics---fails in long time regimes. We also use our approach to present pure decoherence and decoherence accompanied by dissipation in terms of the spectral density of the reservoir. The so-called dynamical decoupling method is discussed in this context. Finally, we propose a minimal decoherence model, in which the only source of decoherence is vacuum. We optimize the fidelity of quantum-information processing under the trade-off between the speed of the gate and the strength of decoherence.
We consider the nonequilibrium dynamics of a real quantum scalar field. We show the formal equivalence of the exact evolution equations for the statistical and spectral two-point functions with a fictitious Langevin process and examine the conditions under which a local Markovian dynamics is a valid approximation. In quantum field theory, the memory kernel and the noise correlator typically exhibit long time power laws and are thus highly nonlocal, thereby questioning the possibility of a local description. We show that despite this fact, there is a finite time range during which a local description is accurate. This requires the theory to be (effectively) weakly coupled. We illustrate the use of such a local description for studies of decoherence and entropy production in quantum field theory.
Simulating open quantum systems on digital quantum computers typically relies on the use of auxiliary qubits, resulting in overheads of noisy multi-qubit gates, that severely limit execution on near-term hardware. In this work, we explore the simulation of non-Markovian dynamics as well as memory channels leveraging the method of trajectory mixing, valid for mixed unitary channels. This allows to drastically reduce circuit depth, trading entangling gates for a statistical mixture of independent, pure state trajectories. Using a realistic noise model calibrated to modern quantum processors, we show the benefits of this approach, yielding higher state fidelity and better preservation of quantum correlations. This shows the possibility of simulating long-time non-Markovian evolutions with low noise and limited resources.
Environmental noise is a major source of decoherence and errors in quantum systems. In a non-Markovian environment, the noise has a finite correlation time, and the system can retain information about its previous interactions with the environment. Here, we investigate how such environmental memory can be observed through a finite-duration coherent quantum operation. Coherent control dynamically reshapes the stochastic coupling operator and thereby changes how two-time noise correlations affect the quantum process. For Ornstein-Uhlenbeck noise, we show analytically that two different limits reduce the information on the correlation time. In the short-memory limit, the leading dynamics depend on the integrated-noise combination σ/τc, where σ is the noise variance and τc is the correlation time, making these parameters locally degenerate. In the long-memory limit, the stochastic field becomes quasi-static during the operation, and sensitivity to the correlation time is suppressed. Exact stochastic simulations for a driven single-qubit Xπ rotation and a two-qubit exchange gate show that independent correlation-time information becomes largest between these limits, when the environmental and control timescales are comparable. Noncommuting controls enhance this information, whereas commuting controls do not. Simulations at different gate durations tg further show that the information window approximately follows the dimensionless correlation ratio τc/tg. These results provide a timescale-matching principle for probing finite-correlation non-Markovian noise with coherent quantum control.
Dynamically corrected gates were recently introduced [K. Khodjasteh and L. Viola, Phys. Rev. Lett. 102, 080501 (2009)] as a tool to achieve decoherence-protected quantum gates based on open-loop Hamiltonian engineering. Here, we further expand the framework of dynamical quantum error correction, with emphasis on elucidating under what conditions decoherence suppression can be ensured while performing a generic target quantum gate, using only available bounded-strength control resources. Explicit constructions for physically relevant error models are detailed, including arbitrary linear decoherence and pure dephasing on qubits. The effectiveness of dynamically corrected gates in an illustrative non-Markovian spin-bath setting is investigated numerically, confirming the expected fidelity performance in a wide parameter range. Robustness against a class of systematic control errors is automatically incorporated in the perturbative error regime.
We demonstrate the existence of a universal, structurally unavoidable non-Markovian correction to effective exponential decay laws in open physical systems. The result is derived without assuming any fundamental dynamics, background time, spacetime structure, or microscopic model. The correction emerges solely from three generic ingredients: (i) the non-closure of correlational descriptions, (ii) projection to observable subsystems with unavoidable information loss, and (iii) spectral truncation of the induced structural operator. Under these minimal and representation-independent conditions, any effective exponential decay is necessarily accompanied by a long-time algebraic correction of the form P(t)∼e−γt(1+α/t+O(t−2))P(t) \sim e^{-\gamma t}\left(1+\alpha/t+\mathcal{O}(t^{-2})\right)P(t)∼e−γt(1+α/t+O(t−2)), with a fixed exponent and sign that cannot be removed without violating structural consistency. This result is independent of gravity, cosmology, and specific microscopic dynamics, and applies generically to quantum-coherent, weakly dissipative regimes commonly described by Markovian semigroup models. The prediction provides a direct, experimentally testable signature distinguishing strictly Markovian descriptions from structurally non-closed correlational frameworks.
Decoherence is a major challenge in quantum computing. To execute quantum algorithms, it is crucial to eliminate decoherence and noise, for instance, via dynamic decoupling and quantum error correction protocols based on dynamic zero-noise strategy. We introduced self-protected quantum algorithms as potential alternatives over 15 years ago. Quantum algorithms based on the living-with-noise strategy are now used in the Noisy Intermediate-Scale Quantum regime. Here we introduce self-protected quantum simulations in the presence of weak classical noise. Notably, we prove the equivalence between weak classical noise and noiseless quantum simulations. This equivalence implies that a self-protected quantum simulation does not require any extra overhead in its experimental implementation. Furthermore, we find that the conventional quantum-phase estimation can be upgraded to its corresponding noisy version.