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/9802029 · Physical Review A

Decoherence and relevant universality in quantum algorithms via a dynamic theory for quantum measurement

C. P. Sun, Huijuan Zhan, X. F. Liu

Published Sep 1, 1998• 44 citations
arXivHTMLPDF

Abstract

It is well known that environment may decohere a quantum bit (qubit) system immersed in it, making a quantum computation invalid. But the quantitative features of the decoherence seem to depend on both the constitution of the environment and the details of its coupling with the qubit system. In this paper, based on the dynamic approach for quantum measurement developed from the Hepp-Coleman model [K. Hepp, Helv. Phys. Acta 45, 237 (1972)], we generally model the environment as a collection of a large number of subsystems and then consider to what extent and in which way the environment and its coupling with the qubit system may affect a quantum computation process. In the weak-coupling limit, we find that as far as decoherence time is concerned, there is no essential difference between an environment of two-level subsystems and an environment of harmonic oscillators. This implies that there exists some universality independent of specific constitutions of environments. However, it is also shown that this is not true at finite temperature or in the case of strong coupling. So only if the coupling is weak and the temperature low does there exist the possibility of developing a universal scheme of controlling a qubit system such that the decoherence is avoided. The possible effect of environment on the efficiency of a quantum algorithm is also explicitly illustrated through the example of Shor's prime factorization algorithm.

DOI
10.1103/physreva.58.1810

Related papers

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•214 citations

Universal decoherence induced by an environmental quantum phase transition

Fernando Cucchietti, Sònia Fernández-Vidal, Juan Pablo Paz

Decoherence induced by coupling a system with an environment may display universal features. We demonstrate that when the coupling to the system drives a quantum phase transition in the environment, the decay of quantum coherences in the system is Gaussian with a width independent of the system-environment coupling strength. We obtain analytical results for a class of solvable models, and present numerical evidence supporting the validity of our results in more general cases. This effect opens the way for a quantum simulation algorithm, where a single qubit is used to detect a quantum phase transition. We discuss possible implementations of such an algorithm and relate our results to available data on universal decoherence in NMR echo experiments.

arXiv:quant-ph/0604136•Physical Review A•Mar 27, 2007•104 citations

Decoherence

In practice, any quantum system is open ; namely, it is never perfectly isolated from the environment . The word decoherence, used in its broader meaning, denotes any quantum-noise process due to the unavoidable coupling of the system to the environment. Decoherence theory has a fundamental interest beyond quantum information science since it provides explanations of the emergence of classicality in a world governed by the laws of quantum mechanics. The core of the problem is the superposition principle, according to which any superposition of quantum states is an acceptable quantum state. This entails consequences that are absurd according to classical intuition, such as the superposition of “live cat” and “dead cat” considered in Schrödinger’s well-known cat paradox. The interaction with the environment can destroy the coherence between the states appearing in a superposition (for instance, the “live-cat” and “dead-cat” states). In quantum information processing, decoherence is a threat to the actual implementation of any quantum computation or communication protocol. Indeed, decoherence invalidates the quantum superposition principle, which lies at the heart of the potential power of any quantum algorithm. On the other hand, decoherence is also an essential ingredient for quantum information processing, which must end up with a measurement by converting quantum states into classical outcomes. We shall see that decoherence plays a key role in the quantum measurement process. In this chapter, we shall describe decoherence using various tools, from the quantum-operation formalism to the master-equation and the quantum-trajectory approaches. General results will be illustrated by means of concrete examples, including single-qubit noise models and the damped quantum harmonic oscillator.

WORLD SCIENTIFIC eBooks•Dec 1, 2018•0 citations

Dynamics of a superconducting qubit coupled to quantum two-level systems in its environment

J. R. Johansson, Sahel Ashhab, Alexandre M. Zagoskin +1 more

We study the decoherence dynamics of a superconducting qubit coupled to a quantum two-level system (TLS) in addition to its weak coupling to a background environment [1]. We identify two weak-coupling regimes, which differ by the relation between qubit and TLS decoherence times, and a strong coupling regime. We find expressions for the qubit decoherence rates in the weak-coupling regimes. For a weakly coupled and strongly dissipative TLS we find that the qubit dynamics is markovian, whereas for a weakly dissipative TLS the qubit dynamics shows non-markovian behavior. In the strong-coupling regime we study the driven qubit dynamics and we analyze the differences from standard Rabi-oscillations due to the coupling to the quantum TLS [2]. In doing so we identify signatures in the qubit dynamics that can be used to characterize the TLS. We also investigate the possibility of using environmental TLSs with long coherence times for quantum information processing [3]. By using the Josephson junction as a bus and the TLSs in the environment as qubits, we demonstrate that initialization, a universal set of quantum gates, and read-out of the TLSs can be implemented, even though the TLSs themselves cannot be directly accessed.

OSA Workshop on Entanglement and Quantum Decoherence•Jan 1, 2008•0 citations

Decoherence induced by a dynamic spin environment: The universal regime

Cecilia Cormick, Juan Pablo Paz

This paper analyzes the decoherence induced on a single qubit by the interaction with a spin chain with nontrivial internal dynamics ($XY$-type interactions). The aim of the paper is to study the existence and properties of the so-called universal regime, in which the decoherence time scale becomes independent of the strength of the coupling with the environment. It is shown that, although such a regime does exist, as previously established by Cucchietti et al. [Phys. Rev. A 75, 032337 (2007)], it is not a clear signature of a quantum phase transition in the environment. In fact, this kind of universality also exists in the absence of quantum phase transitions. A universal regime can be related to the existence of an energy scale separation between the Hamiltonian of the environment and the one characterizing the system-environment interaction. The results presented also indicate that in the strong-coupling regime the quantum phase transition does not produce an enhancement of decoherence (as opposed to what happens in the weak-coupling regime).

arXiv:0709.2622•Physical Review A•Feb 14, 2008•44 citations

Reducing decoherence in quantum-computer memory with all quantum bits coupling to the same environment

L.-M. Duan, Guang-Can Guo

Decoherence in quantum-computer memory due to the inevitable coupling to the external environment is examined. We make the assumption that all quantum bits (qubits) interact with the same environment rather than the assumption of separate environments for different qubits. It is found that the qubits decohere collectively. For some kinds of entangled input states, no decoherence occurs at all in the memory, even if the qubits are interacting with the environment. Based on this phenomenon, a scheme is proposed for reducing the collective decoherence. We also discuss possible implications of this decoherence model for quantum measurements.

arXiv:quant-ph/9612003•Physical Review A•Feb 1, 1998•264 citations
It is well known that environment may decohere a quantum bit (qubit) system immersed in it, making a quantum computation invalid. But the quantitative features of the decoherence seem to depend on both the constitution of the environment and the details of its coupling with the qubit system. In this paper, based on the dynamic approach for quantum measurement developed from the Hepp-Coleman model [K. Hepp, Helv. Phys. Acta 45, 237 (1972)], we generally model the environment as a collection of a large number of subsystems and then consider to what extent and in which way the environment and its coupling with the qubit system may affect a quantum computation process. In the weak-coupling limit, we find that as far as decoherence time is concerned, there is no essential difference between an environment of two-level subsystems and an environment of harmonic oscillators. This implies that there exists some universality independent of specific constitutions of environments. However, it is also shown that this is not true at finite temperature or in the case of strong coupling. So only if the coupling is weak and the temperature low does there exist the possibility of developing a universal scheme of controlling a qubit system such that the decoherence is avoided. The possible effect of environment on the efficiency of a quantum algorithm is also explicitly illustrated through the example of Shor's prime factorization algorithm.
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.
Decoherence induced by coupling a system with an environment may display universal features. We demonstrate that when the coupling to the system drives a quantum phase transition in the environment, the decay of quantum coherences in the system is Gaussian with a width independent of the system-environment coupling strength. We obtain analytical results for a class of solvable models, and present numerical evidence supporting the validity of our results in more general cases. This effect opens the way for a quantum simulation algorithm, where a single qubit is used to detect a quantum phase transition. We discuss possible implementations of such an algorithm and relate our results to available data on universal decoherence in NMR echo experiments.
In practice, any quantum system is open ; namely, it is never perfectly isolated from the environment . The word decoherence, used in its broader meaning, denotes any quantum-noise process due to the unavoidable coupling of the system to the environment. Decoherence theory has a fundamental interest beyond quantum information science since it provides explanations of the emergence of classicality in a world governed by the laws of quantum mechanics. The core of the problem is the superposition principle, according to which any superposition of quantum states is an acceptable quantum state. This entails consequences that are absurd according to classical intuition, such as the superposition of “live cat” and “dead cat” considered in Schrödinger’s well-known cat paradox. The interaction with the environment can destroy the coherence between the states appearing in a superposition (for instance, the “live-cat” and “dead-cat” states). In quantum information processing, decoherence is a threat to the actual implementation of any quantum computation or communication protocol. Indeed, decoherence invalidates the quantum superposition principle, which lies at the heart of the potential power of any quantum algorithm. On the other hand, decoherence is also an essential ingredient for quantum information processing, which must end up with a measurement by converting quantum states into classical outcomes. We shall see that decoherence plays a key role in the quantum measurement process. In this chapter, we shall describe decoherence using various tools, from the quantum-operation formalism to the master-equation and the quantum-trajectory approaches. General results will be illustrated by means of concrete examples, including single-qubit noise models and the damped quantum harmonic oscillator.
We study the decoherence dynamics of a superconducting qubit coupled to a quantum two-level system (TLS) in addition to its weak coupling to a background environment [1]. We identify two weak-coupling regimes, which differ by the relation between qubit and TLS decoherence times, and a strong coupling regime. We find expressions for the qubit decoherence rates in the weak-coupling regimes. For a weakly coupled and strongly dissipative TLS we find that the qubit dynamics is markovian, whereas for a weakly dissipative TLS the qubit dynamics shows non-markovian behavior. In the strong-coupling regime we study the driven qubit dynamics and we analyze the differences from standard Rabi-oscillations due to the coupling to the quantum TLS [2]. In doing so we identify signatures in the qubit dynamics that can be used to characterize the TLS. We also investigate the possibility of using environmental TLSs with long coherence times for quantum information processing [3]. By using the Josephson junction as a bus and the TLSs in the environment as qubits, we demonstrate that initialization, a universal set of quantum gates, and read-out of the TLSs can be implemented, even though the TLSs themselves cannot be directly accessed.
This paper analyzes the decoherence induced on a single qubit by the interaction with a spin chain with nontrivial internal dynamics (XYXYXY-type interactions). The aim of the paper is to study the existence and properties of the so-called universal regime, in which the decoherence time scale becomes independent of the strength of the coupling with the environment. It is shown that, although such a regime does exist, as previously established by Cucchietti et al. [Phys. Rev. A 75, 032337 (2007)], it is not a clear signature of a quantum phase transition in the environment. In fact, this kind of universality also exists in the absence of quantum phase transitions. A universal regime can be related to the existence of an energy scale separation between the Hamiltonian of the environment and the one characterizing the system-environment interaction. The results presented also indicate that in the strong-coupling regime the quantum phase transition does not produce an enhancement of decoherence (as opposed to what happens in the weak-coupling regime).
Decoherence in quantum-computer memory due to the inevitable coupling to the external environment is examined. We make the assumption that all quantum bits (qubits) interact with the same environment rather than the assumption of separate environments for different qubits. It is found that the qubits decohere collectively. For some kinds of entangled input states, no decoherence occurs at all in the memory, even if the qubits are interacting with the environment. Based on this phenomenon, a scheme is proposed for reducing the collective decoherence. We also discuss possible implications of this decoherence model for quantum measurements.