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:2605.19047

Signatures of quantum noise in the operation of Deutsch's algorithm

Małgorzata Strzałka, Katarzyna Roszak

quant-phSubmitted May 18, 2026• Announced May 20, 2026• 0 citations
arXivHTMLPDF

Abstract

We use Deutsch's algorithm as a stand in for more complex quantum algorithms in order to determine how quantum properties of an environment manifest themselves in results that can be obtained on quantum computers. We model pure dephasing in two different ways; one keeps the full density matrix of the qubits and environments (quantum) while the other uses Kraus operators (classical). We find that a single run of the algorithm yields the same effect in both cases, but running the algorithm twice leads to stark differences. Taking correlations and interplay between different decoherence processes into account leads to a slowing of decoherence effects for balanced functions. For constant functions, the effect is much more pronounced, and there is a qualitative change in the dependence of measurement outcomes on decoherence. We present results obtained on one of the IBM Quantum processors, which fully reproduce the predicted effect regardless of the assumptions made in the derivation. We further illustrate the findings on NV center spin qubits, which show more complex behavior due to a small size of the environment.

Comments
9 figures

Related papers

Quantum correlations in Deutsch-Jozsa algorithm via deterministic quantum computation with one qubit model

Marcio M. Santos, Eduardo I. Duzzioni

Quantum correlations have been pointed out as the most likely source of the speed-up in quantum computation. Here we analyzed the presence of quantum correlations in the implementation of Deutsch-Jozsa algorithm running in the DQC1 and DQCp models of quantum computing. For some balanced functions, the qubits in DQC1 model are quantum correlated just in the intermediate steps of the algorithm for a given decomposition into one and two qubits gates. In the DQCp model the final state is strongly quantum correlated for some balanced functions, so that the pairwise entanglement between blocks scales with the system size. Although the Deutsch-Jozsa algorithm is efficiently implemented in both models of computation, the presence of quantum correlations is not a sufficient property for computational gain in this case, since the performance of the classical probabilistic algorithm is better than the quantum ones. The measurement of other qubits than the control one showed to be inefficient to turn the algorithm deterministic.

arXiv:1307.6286•Jul 24, 2013•0 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

Qubit Decoherence: Symbolic Modeling, Visualization, and Analysis with Maple

Gennady P. Chuiko, Yevhen S. Darnapuk

In quantum computing, maintaining coherence in qubits is a persistent challenge - particularly due to dephasing noise, which causes gradual information loss without energy dissipation. This paper investigates how such decoherence processes affect pure quantum states by using symbolic modeling in Maple. Through the Kraus operator formalism, we simulate how the state’s density matrix evolves under varying noise levels and visualize these changes on the Bloch sphere. Our results show that qubits near the equator of the Bloch sphere are significantly more vulnerable to dephasing, which has clear implications for circuits that rely on superposition states, such as those produced by Hadamard gates. We also compute fidelity and norm degradation analytically, highlighting the noise thresholds where quantum error correction becomes essential. These findings not only illustrate the selective nature of decoherence but also support a more tailored design of fault-tolerant quantum algorithms and communication protocols.

IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)•Sep 4, 2025•0 citations

Detection of entanglement during pure dephasing evolutions for systems and environments of any size

Małgorzata Strzałka, Katarzyna Roszak

We generalize the scheme for detection of qubit-environment entanglement to qudit-environment systems. This is of relevance for many-qubit systems and the quantification of the operation of quantum algorithms under the influence of external noise, since only decoherence that is not entangling in its nature can be effectively described by quantum channels and similar methods in more complicated scenarios. The generalization involves an increase in the class of entangled states which are not detected by the scheme, but the type of entanglement which cannot be detected is also least likely to qualitatively influence decoherence. We exemplify the operation of the scheme on a realistically modeled nitrogen-vacancy-center spin qutrit interacting with an environment of nuclear spins.

arXiv:2105.06837•Physical Review A•Oct 11, 2021•9 citations

How to detect qubit-environment entanglement generated during qubit dephasing

Katarzyna Roszak, Damian Kwiatkowski, Łukasz Cywiński

We propose a straightforward experimental protocol to test whether qubit-environment entanglement is generated during pure dephasing of a qubit. The protocol is implemented using only measurements and operations on the qubit---it does not involve the measurement of the system-environment state of interest, but the preparation and measurement of the qubit in two simple variations. A difference in the time dependencies of qubit coherence between the two cases testifies to the presence of entanglement in the state of interest. Furthermore, it signifies that the environment-induced noise experienced by the qubit cannot be modeled as a classical stochastic process independent of the qubit state. We demonstrate the operation of this protocol on a realistically modeled nitrogen-vacancy center spin qubit in diamond interacting with a nuclear spin environment, and show that the generation of entanglement should be easily observable in this case.

arXiv:1810.09217•Physical Review A•Aug 16, 2019•26 citations

Decoherence of quantum registers

John Henry Reina, Luis Quiroga, Neil F. Johnson

The dynamical evolution of a quantum register of arbitrary length coupled to an environment of arbitrary coherence length is predicted within a relevant model of decoherence. The results are reported for quantum bits (qubits) coupling individually to different environments (``independent decoherence'') and qubits interacting collectively with the same reservoir (``collective decoherence''). In both cases, explicit decoherence functions are derived for any number of qubits. The decay of the coherences of the register is shown to strongly depend on the input states: We show that this sensitivity is a characteristic of both types of coupling (collective and independent) and not only of the collective coupling, as has been reported previously. A nontrivial behavior (``recoherence'') is found in the decay of the off-diagonal elements of the reduced density matrix in the specific situation of independent decoherence. Our results lead to the identification of decoherence-free states in the collective decoherence limit. These states belong to subspaces of the system's Hilbert space that do not get entangled with the environment, making them ideal elements for the engineering of ``noiseless'' quantum codes. We also discuss the relations between decoherence of the quantum register and computational complexity based on the dynamical results obtained for the register density matrix.

arXiv:quant-ph/0105029•Physical Review A•Mar 1, 2002•212 citations
We use Deutsch's algorithm as a stand in for more complex quantum algorithms in order to determine how quantum properties of an environment manifest themselves in results that can be obtained on quantum computers. We model pure dephasing in two different ways; one keeps the full density matrix of the qubits and environments (quantum) while the other uses Kraus operators (classical). We find that a single run of the algorithm yields the same effect in both cases, but running the algorithm twice leads to stark differences. Taking correlations and interplay between different decoherence processes into account leads to a slowing of decoherence effects for balanced functions. For constant functions, the effect is much more pronounced, and there is a qualitative change in the dependence of measurement outcomes on decoherence. We present results obtained on one of the IBM Quantum processors, which fully reproduce the predicted effect regardless of the assumptions made in the derivation. We further illustrate the findings on NV center spin qubits, which show more complex behavior due to a small size of the environment.
Quantum correlations have been pointed out as the most likely source of the speed-up in quantum computation. Here we analyzed the presence of quantum correlations in the implementation of Deutsch-Jozsa algorithm running in the DQC1 and DQCp models of quantum computing. For some balanced functions, the qubits in DQC1 model are quantum correlated just in the intermediate steps of the algorithm for a given decomposition into one and two qubits gates. In the DQCp model the final state is strongly quantum correlated for some balanced functions, so that the pairwise entanglement between blocks scales with the system size. Although the Deutsch-Jozsa algorithm is efficiently implemented in both models of computation, the presence of quantum correlations is not a sufficient property for computational gain in this case, since the performance of the classical probabilistic algorithm is better than the quantum ones. The measurement of other qubits than the control one showed to be inefficient to turn the algorithm deterministic.
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 quantum computing, maintaining coherence in qubits is a persistent challenge - particularly due to dephasing noise, which causes gradual information loss without energy dissipation. This paper investigates how such decoherence processes affect pure quantum states by using symbolic modeling in Maple. Through the Kraus operator formalism, we simulate how the state’s density matrix evolves under varying noise levels and visualize these changes on the Bloch sphere. Our results show that qubits near the equator of the Bloch sphere are significantly more vulnerable to dephasing, which has clear implications for circuits that rely on superposition states, such as those produced by Hadamard gates. We also compute fidelity and norm degradation analytically, highlighting the noise thresholds where quantum error correction becomes essential. These findings not only illustrate the selective nature of decoherence but also support a more tailored design of fault-tolerant quantum algorithms and communication protocols.
We generalize the scheme for detection of qubit-environment entanglement to qudit-environment systems. This is of relevance for many-qubit systems and the quantification of the operation of quantum algorithms under the influence of external noise, since only decoherence that is not entangling in its nature can be effectively described by quantum channels and similar methods in more complicated scenarios. The generalization involves an increase in the class of entangled states which are not detected by the scheme, but the type of entanglement which cannot be detected is also least likely to qualitatively influence decoherence. We exemplify the operation of the scheme on a realistically modeled nitrogen-vacancy-center spin qutrit interacting with an environment of nuclear spins.
We propose a straightforward experimental protocol to test whether qubit-environment entanglement is generated during pure dephasing of a qubit. The protocol is implemented using only measurements and operations on the qubit---it does not involve the measurement of the system-environment state of interest, but the preparation and measurement of the qubit in two simple variations. A difference in the time dependencies of qubit coherence between the two cases testifies to the presence of entanglement in the state of interest. Furthermore, it signifies that the environment-induced noise experienced by the qubit cannot be modeled as a classical stochastic process independent of the qubit state. We demonstrate the operation of this protocol on a realistically modeled nitrogen-vacancy center spin qubit in diamond interacting with a nuclear spin environment, and show that the generation of entanglement should be easily observable in this case.
The dynamical evolution of a quantum register of arbitrary length coupled to an environment of arbitrary coherence length is predicted within a relevant model of decoherence. The results are reported for quantum bits (qubits) coupling individually to different environments (``independent decoherence'') and qubits interacting collectively with the same reservoir (``collective decoherence''). In both cases, explicit decoherence functions are derived for any number of qubits. The decay of the coherences of the register is shown to strongly depend on the input states: We show that this sensitivity is a characteristic of both types of coupling (collective and independent) and not only of the collective coupling, as has been reported previously. A nontrivial behavior (``recoherence'') is found in the decay of the off-diagonal elements of the reduced density matrix in the specific situation of independent decoherence. Our results lead to the identification of decoherence-free states in the collective decoherence limit. These states belong to subspaces of the system's Hilbert space that do not get entangled with the environment, making them ideal elements for the engineering of ``noiseless'' quantum codes. We also discuss the relations between decoherence of the quantum register and computational complexity based on the dynamical results obtained for the register density matrix.