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:1309.6383 · Physical Review A

Classical simulation of quantum dephasing and depolarizing noise

Daniel Crow, Robert Joynt

Published Apr 30, 2014• 58 citations
arXivHTMLPDF

Abstract

Dephasing decoherence induced by interaction of one qubit with a quantum bath can be simulated classically by random unitary evolution without the need for a bath and this random unitary evolution is equivalent to the quantum case. For a general dephasing model and a single-qubit system, we explicitly construct the noise functional and completely specify the random unitary evolution. To demonstrate the technique, we applied our results to three paradigmatic models: spin-boson, central spin, and quantum impurity. For multiple qubits, we identify a class of generalized quantum dephasing models that can be simulated classically. Finally we show that depolarizing quantum models can be simulated classically for all dimensionalities of the principal system.

DOI
10.1103/physreva.89.042123

Related papers

Classical simulation of arbitrary quantum noise

Seyyed M. H. Halataei

I present an explicit classical simulation of arbitrary quantum noise for quantum models in which one qubit interacts with a quantum bath. The classical model simulates the interaction of the bath and the qubit by random unitary evolutions. I show that any arbitrary quantum dynamics, including quantum dissipation, recurrence, and dephasing, can be simulated classically when one allows the unitary operators in the classical model to depend on the initial state of the system and bath. For initial mixed states of the system and nonproduct states of the system and bath, I demonstrate that random unitary expansion is still possible, in terms of a set of pure states.

arXiv:1706.05720•Physical Review A•Oct 27, 2017•5 citations

Quantum algorithm for dephasing of coupled systems: decoupling and IQP duality

Sabrina Yue Wang, Raul A. Santos

Noise and decoherence are ubiquitous in the dynamics of quantum systems coupled to an external environment. In the regime where environmental correlations decay rapidly, the evolution of a subsytem is well described by a Lindblad quantum master equation. In this work, we introduce a quantum algorithm for simulating unital Lindbladian dynamics by sampling unitary quantum channels without extra ancillas. Using ancillary qubits we show that this algorithm allows approximating general Lindbladians as well. For interacting dephasing Lindbladians coupling two subsystems, we develop a decoupling scheme that reduces the circuit complexity of the simulation. This is achieved by sampling from a time-correlated probability distribution - determined by the evolution of one subsystem, which specifies the stochastic circuit implemented on the complementary subsystem. We demonstrate our approach by studying a model of bosons coupled to fermions via dephasing, which naturally arises from anharmonic effects in an electron-phonon system coupled to a bath. Our method enables tracing out the bosonic degrees of freedom, reducing part of the dynamics to sampling an IQP circuit. The sampled bitstrings then define a corresponding fermionic problem, which in the non-interacting case can be solved efficiently classically. We comment on the computational complexity of this class of dissipative problems, using the known fact that sampling from IQP circuits is believed to be difficult classically.

quant-pharXiv:2601.06298•Jan 13, 2026•0 citations

Equivalent qubit dynamics under classical and quantum noise

O.-P. Saira, Ville Bergholm, Teemu Ojanen +1 more

We study the dynamics of quantum systems under classical and quantum noise, focusing on decoherence in qubit systems. Classical noise is described by a random process leading to a stochastic temporal evolution of a closed quantum system, whereas quantum noise originates from the coupling of the microscopic quantum system to its macroscopic environment. We derive deterministic master equations describing the average evolution of the quantum system under classical continuous-time Markovian noise and two sets of master equations under quantum noise. Strikingly, these three equations of motion are shown to be equivalent in the case of classical random telegraph noise and proper quantum environments. Hence fully quantum-mechanical models within the Born approximation can be mapped to a quantum system under classical noise. Furthermore, we apply the derived equations together with pulse optimization techniques to achieve high-fidelity one-qubit operations under random telegraph noise, and hence fight decoherence in these systems of great practical interest.

arXiv:quant-ph/0605241•Physical Review A•Jan 9, 2007•27 citations

When can quantum decoherence be mimicked by classical noise?

Bing Gu, Ignacio Franco

Quantum decoherence arises due to uncontrollable entanglement between a system and its environment. However, the effects of decoherence are often thought of and modeled through a simpler picture in which the role of the environment is to introduce classical noise in the system's degrees of freedom. Here, we establish necessary conditions that the classical noise models need to satisfy to quantitatively model the decoherence. Specifically, for pure-dephasing processes, we identify well-defined statistical properties for the noise that are determined by the quantum many-point time correlation function of the environmental operators that enter into the system-bath interaction. In particular, for the exemplifying spin-boson problem with a Lorentz-Drude spectral density, we show that the high-temperature quantum decoherence is quantitatively mimicked by colored Gaussian noise. In turn, for dissipative environments, we show that classical noise models cannot describe decoherence effects due to relaxation through spontaneous emission of photons/phonons. These developments provide a rigorous platform to assess the validity of classical noise models of decoherence.

arXiv:1904.12977•The Journal of Chemical Physics•Jul 3, 2019•41 citations

Quantum algorithm for solving open-system dynamics on quantum computers using noise

Juha Leppäkangas, Nicolas Vogt, Keith R. Fratus +6 more

In this paper we present a quantum algorithm that uses noise as a resource. The goal of our quantum algorithm is the calculation of operator averages of an open quantum system evolving in time. Selected low-noise system qubits and noisy bath qubits represent the system and the bath of the open quantum system. All incoherent qubit noise can be mapped to bath spectral functions. The form of the spectral functions can be tuned digitally, allowing for the time evolution of a wide range of open-system models at finite temperature. We study the feasibility of this approach with a focus on the solution of the spin-boson model and assume intrinsic qubit noise that is dominated by damping and dephasing. We find that classes of open quantum systems exist where our algorithm performs very well, even with gate errors as high as 1%. In general the presented algorithm performs best if the system-bath interactions can be decomposed into native gates.

arXiv:2210.12138•Physical Review A•Dec 22, 2023•22 citations

Quantum-to-Classical Computability Transition via Negative Markov Chains

Hugo Lóio, Jacopo De Nardis, Tony Jin

We develop a recently introduced representation of quantum dynamics based on sampling negative Markov chain processes. By introducing particles and antiparticles, this formalism maps generic quantum dynamics onto a Markov process defined over an exponentially large configuration space. Within this framework, quantum complexity arises from the proliferation of stochastic particles, which ultimately renders classical simulation and sampling intractable beyond a certain timescale. In the presence of noise, we demonstrate that for any unitary evolution generated by a linear combination of local or pairwise interactions, there exists at least one noise channel that effectively classicalizes the system by suppressing particle growth and making Monte Carlo sampling efficient. As a corollary, we show that for this class of unitaries, the dynamics of an open quantum spin chain subject to depolarizing noise undergoes an exact transition to classical simulability once the noise strength exceeds a critical threshold which can be efficiently determined for any model.

quant-pharXiv:2604.19889•Apr 23, 2026•1 citation
Dephasing decoherence induced by interaction of one qubit with a quantum bath can be simulated classically by random unitary evolution without the need for a bath and this random unitary evolution is equivalent to the quantum case. For a general dephasing model and a single-qubit system, we explicitly construct the noise functional and completely specify the random unitary evolution. To demonstrate the technique, we applied our results to three paradigmatic models: spin-boson, central spin, and quantum impurity. For multiple qubits, we identify a class of generalized quantum dephasing models that can be simulated classically. Finally we show that depolarizing quantum models can be simulated classically for all dimensionalities of the principal system.
I present an explicit classical simulation of arbitrary quantum noise for quantum models in which one qubit interacts with a quantum bath. The classical model simulates the interaction of the bath and the qubit by random unitary evolutions. I show that any arbitrary quantum dynamics, including quantum dissipation, recurrence, and dephasing, can be simulated classically when one allows the unitary operators in the classical model to depend on the initial state of the system and bath. For initial mixed states of the system and nonproduct states of the system and bath, I demonstrate that random unitary expansion is still possible, in terms of a set of pure states.
Noise and decoherence are ubiquitous in the dynamics of quantum systems coupled to an external environment. In the regime where environmental correlations decay rapidly, the evolution of a subsytem is well described by a Lindblad quantum master equation. In this work, we introduce a quantum algorithm for simulating unital Lindbladian dynamics by sampling unitary quantum channels without extra ancillas. Using ancillary qubits we show that this algorithm allows approximating general Lindbladians as well. For interacting dephasing Lindbladians coupling two subsystems, we develop a decoupling scheme that reduces the circuit complexity of the simulation. This is achieved by sampling from a time-correlated probability distribution - determined by the evolution of one subsystem, which specifies the stochastic circuit implemented on the complementary subsystem. We demonstrate our approach by studying a model of bosons coupled to fermions via dephasing, which naturally arises from anharmonic effects in an electron-phonon system coupled to a bath. Our method enables tracing out the bosonic degrees of freedom, reducing part of the dynamics to sampling an IQP circuit. The sampled bitstrings then define a corresponding fermionic problem, which in the non-interacting case can be solved efficiently classically. We comment on the computational complexity of this class of dissipative problems, using the known fact that sampling from IQP circuits is believed to be difficult classically.
We study the dynamics of quantum systems under classical and quantum noise, focusing on decoherence in qubit systems. Classical noise is described by a random process leading to a stochastic temporal evolution of a closed quantum system, whereas quantum noise originates from the coupling of the microscopic quantum system to its macroscopic environment. We derive deterministic master equations describing the average evolution of the quantum system under classical continuous-time Markovian noise and two sets of master equations under quantum noise. Strikingly, these three equations of motion are shown to be equivalent in the case of classical random telegraph noise and proper quantum environments. Hence fully quantum-mechanical models within the Born approximation can be mapped to a quantum system under classical noise. Furthermore, we apply the derived equations together with pulse optimization techniques to achieve high-fidelity one-qubit operations under random telegraph noise, and hence fight decoherence in these systems of great practical interest.
Quantum decoherence arises due to uncontrollable entanglement between a system and its environment. However, the effects of decoherence are often thought of and modeled through a simpler picture in which the role of the environment is to introduce classical noise in the system's degrees of freedom. Here, we establish necessary conditions that the classical noise models need to satisfy to quantitatively model the decoherence. Specifically, for pure-dephasing processes, we identify well-defined statistical properties for the noise that are determined by the quantum many-point time correlation function of the environmental operators that enter into the system-bath interaction. In particular, for the exemplifying spin-boson problem with a Lorentz-Drude spectral density, we show that the high-temperature quantum decoherence is quantitatively mimicked by colored Gaussian noise. In turn, for dissipative environments, we show that classical noise models cannot describe decoherence effects due to relaxation through spontaneous emission of photons/phonons. These developments provide a rigorous platform to assess the validity of classical noise models of decoherence.
In this paper we present a quantum algorithm that uses noise as a resource. The goal of our quantum algorithm is the calculation of operator averages of an open quantum system evolving in time. Selected low-noise system qubits and noisy bath qubits represent the system and the bath of the open quantum system. All incoherent qubit noise can be mapped to bath spectral functions. The form of the spectral functions can be tuned digitally, allowing for the time evolution of a wide range of open-system models at finite temperature. We study the feasibility of this approach with a focus on the solution of the spin-boson model and assume intrinsic qubit noise that is dominated by damping and dephasing. We find that classes of open quantum systems exist where our algorithm performs very well, even with gate errors as high as 1%. In general the presented algorithm performs best if the system-bath interactions can be decomposed into native gates.
We develop a recently introduced representation of quantum dynamics based on sampling negative Markov chain processes. By introducing particles and antiparticles, this formalism maps generic quantum dynamics onto a Markov process defined over an exponentially large configuration space. Within this framework, quantum complexity arises from the proliferation of stochastic particles, which ultimately renders classical simulation and sampling intractable beyond a certain timescale. In the presence of noise, we demonstrate that for any unitary evolution generated by a linear combination of local or pairwise interactions, there exists at least one noise channel that effectively classicalizes the system by suppressing particle growth and making Monte Carlo sampling efficient. As a corollary, we show that for this class of unitaries, the dynamics of an open quantum spin chain subject to depolarizing noise undergoes an exact transition to classical simulability once the noise strength exceeds a critical threshold which can be efficiently determined for any model.