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

Open Systems & Information Dynamics

Quantum Error Correction in the Presence of Initial System-Environment Correlations

Aysenur Turkmen, Abdullah Verçin

Published Jun 1, 2020• 0 citations
Publisher

Abstract

Quantum error correction is studied in a framework consisting of an open quantum system and its environment, jointly subjected to a unitary action, and an interaction-free reference system. It has been shown that coherent information between the initially correlated open system and reference system is conserved in the transmission stage of any quantum communication process, provided that the tripartite input is any pure Markov state and the overall evolution preserves its form. This conservation constitutes the necessary and sufficient condition for accomplishment of perfect error correction by a recovery channel even in the presence of initial system-environment correlations. Explicit expressions of the recovery operators and examples of the joint unitary evolution preserving the form of inputs are given for all classes of pure Markov states.

DOI
10.1142/s1230161220500092

Related papers

A New Error Correction Intuitive Approach in Quantum Communications Protocols

Skander Aris, Merabtine Nadjim, Malek Benslama

Abstract: Quantum Error Correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions. We obtain necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction. The conditions depend only on the behavior of the logical states. We use them to give a recovery operator independent definition of error-correcting codes. We relate this definition to four others: The existence of a left inverse of the interaction, an explicit representation of the error syndrome using tensor products, perfect recovery of the completely entangled state and an information theoretic identity. Two notions of fidelity and error for imperfect recovery are introduced, one for pure and the other for entangled states. The latter is more appropriate when using codes in a quantum memory or in applications of quantum teleportation to communication. We show that the error for entangled states is bounded linearly by the error for pure states. A formal definition of independent interactions for qubits is given. This leads to lower bounds on the number of qubits required to correct errors and a formal proof that the classical bounds on the probability of errorcorrecting codes applies to error correcting quantum codes, provided that the interaction is dominated by an identity component.

American Journal of Applied Sciences•Aug 1, 2007•3 citations

Reduced quantum dynamics with initial system-environment correlations characterized by pure Markov states

Aysenur Turkmen, Abdullah Verçin, S. Yılmaz

Any tripartite state which saturates the strong subadditivity relation for the quantum entropy is defined as the Markov state. A tripartite pure state describing an open system, its environment, and their purifying system is a pure Markov state if and only if the bipartite marginal state of the purifying system and environment is a product state. It has been shown that as long as the purification of the input system-environment state is a pure Markov state, the reduced dynamics of the open system can be described, on the support of the initial system state, by a quantum channel for every joint unitary evolution of the system-environment composite even in the presence of initial correlations. Entanglement, discord, and classical correlations of the initial system-environment states implied by the pure Markov states are analyzed and it has been shown that all these correlations are entirely specified by the entropy of environment. Some implications concerning perfect quantum error correction procedure and quantum Markovian dynamics are presented.

arXiv:1603.05009•Physical Review A•Sep 8, 2016•3 citations

Theory of quantum error-correcting codes

Emanuel H. Knill, Raymond Laflamme

Quantum error correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions. We obtain necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction. The conditions depend only on the behavior of the logical states. We use them to give a recovery-operator-independent definition of error-correcting codes. We relate this definition to four others: the existence of a left inverse of the interaction, an explicit representation of the error syndrome using tensor products, perfect recovery of the completely entangled state, and an information theoretic identity. Two notions of fidelity and error for imperfect recovery are introduced, one for pure and the other for entangled states. The latter is more appropriate when using codes in a quantum memory or in applications of quantum teleportation to communication. We show that the error for entangled states is bounded linearly by the error for pure states. A formal definition of independent interactions for qubits is given. This leads to lower bounds on the number of qubits required to correct e errors and a formal proof that the classical bounds on the probability of error of e-error-correcting codes applies to e-error-correcting quantum codes, provided that the interaction is dominated by an identity component.

Physical Review A•Feb 1, 1997•1,593 citations

2002), Entanglement and perfect quantum error correction

Benjamin W. Schumacher, Michael D. Westmorel

The entanglement of formation gives a necessary and sufficient condition for the existence of a perfect quantum error correction procedure. 1 Quantum error correction Suppose a composite quantum system RQ is initially in a pure joint input state ∣ΨRQ 〉. The subsystem Q undergoes a dynamical evolution described by a trace-preserving, completely positive (CP) map E. The joint output state is therefore ρ RQ′

•Dec 4, 2012•4 citations

Operator quantum error correction for continuous dynamics

Ognyan Oreshkov, Daniel A. Lidar, Todd A. Brun

We study the conditions under which a subsystem code is correctable in the presence of noise that results from continuous dynamics. We consider the case of Markovian dynamics as well as the general case of Hamiltonian dynamics of the system and the environment, and derive necessary and sufficient conditions on the Lindbladian and system-environment Hamiltonian, respectively. For the case when the encoded information is correctable during an entire time interval, the conditions we obtain can be thought of as generalizations of the previously derived conditions for decoherence-free subsystems to the case where the subsystem is time dependent. As a special case, we consider conditions for unitary correctability. In the case of Hamiltonian evolution, the conditions for unitary correctability concern only the effect of the Hamiltonian on the system, whereas the conditions for general correctability concern the entire system-environment Hamiltonian. We also derive conditions on the Hamiltonian which depend on the initial state of the environment, as well as conditions for correctability at only a particular moment of time. We discuss possible implications of our results for approximate quantum error correction.

arXiv:0806.3145•Physical Review A•Aug 22, 2008•13 citations

Data processing inequality and open quantum systems: Beyond Markov states

Aysenur Turkmen, Abdullah Verçin, S. Yılmaz

Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.

Physical Review A•Oct 17, 2017•2 citations
Quantum error correction is studied in a framework consisting of an open quantum system and its environment, jointly subjected to a unitary action, and an interaction-free reference system. It has been shown that coherent information between the initially correlated open system and reference system is conserved in the transmission stage of any quantum communication process, provided that the tripartite input is any pure Markov state and the overall evolution preserves its form. This conservation constitutes the necessary and sufficient condition for accomplishment of perfect error correction by a recovery channel even in the presence of initial system-environment correlations. Explicit expressions of the recovery operators and examples of the joint unitary evolution preserving the form of inputs are given for all classes of pure Markov states.
Abstract: Quantum Error Correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions. We obtain necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction. The conditions depend only on the behavior of the logical states. We use them to give a recovery operator independent definition of error-correcting codes. We relate this definition to four others: The existence of a left inverse of the interaction, an explicit representation of the error syndrome using tensor products, perfect recovery of the completely entangled state and an information theoretic identity. Two notions of fidelity and error for imperfect recovery are introduced, one for pure and the other for entangled states. The latter is more appropriate when using codes in a quantum memory or in applications of quantum teleportation to communication. We show that the error for entangled states is bounded linearly by the error for pure states. A formal definition of independent interactions for qubits is given. This leads to lower bounds on the number of qubits required to correct errors and a formal proof that the classical bounds on the probability of errorcorrecting codes applies to error correcting quantum codes, provided that the interaction is dominated by an identity component.
Any tripartite state which saturates the strong subadditivity relation for the quantum entropy is defined as the Markov state. A tripartite pure state describing an open system, its environment, and their purifying system is a pure Markov state if and only if the bipartite marginal state of the purifying system and environment is a product state. It has been shown that as long as the purification of the input system-environment state is a pure Markov state, the reduced dynamics of the open system can be described, on the support of the initial system state, by a quantum channel for every joint unitary evolution of the system-environment composite even in the presence of initial correlations. Entanglement, discord, and classical correlations of the initial system-environment states implied by the pure Markov states are analyzed and it has been shown that all these correlations are entirely specified by the entropy of environment. Some implications concerning perfect quantum error correction procedure and quantum Markovian dynamics are presented.
Quantum error correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions. We obtain necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction. The conditions depend only on the behavior of the logical states. We use them to give a recovery-operator-independent definition of error-correcting codes. We relate this definition to four others: the existence of a left inverse of the interaction, an explicit representation of the error syndrome using tensor products, perfect recovery of the completely entangled state, and an information theoretic identity. Two notions of fidelity and error for imperfect recovery are introduced, one for pure and the other for entangled states. The latter is more appropriate when using codes in a quantum memory or in applications of quantum teleportation to communication. We show that the error for entangled states is bounded linearly by the error for pure states. A formal definition of independent interactions for qubits is given. This leads to lower bounds on the number of qubits required to correct e errors and a formal proof that the classical bounds on the probability of error of e-error-correcting codes applies to e-error-correcting quantum codes, provided that the interaction is dominated by an identity component.
We study the conditions under which a subsystem code is correctable in the presence of noise that results from continuous dynamics. We consider the case of Markovian dynamics as well as the general case of Hamiltonian dynamics of the system and the environment, and derive necessary and sufficient conditions on the Lindbladian and system-environment Hamiltonian, respectively. For the case when the encoded information is correctable during an entire time interval, the conditions we obtain can be thought of as generalizations of the previously derived conditions for decoherence-free subsystems to the case where the subsystem is time dependent. As a special case, we consider conditions for unitary correctability. In the case of Hamiltonian evolution, the conditions for unitary correctability concern only the effect of the Hamiltonian on the system, whereas the conditions for general correctability concern the entire system-environment Hamiltonian. We also derive conditions on the Hamiltonian which depend on the initial state of the environment, as well as conditions for correctability at only a particular moment of time. We discuss possible implications of our results for approximate quantum error correction.
Using a tripartite framework consisting of an open quantum system, its environment, and a passive reference system, in this study we discuss quantum mutual information (QMI) and data processing inequality (DPI). Without any restriction on the initial correlations, the necessary and sufficient conditions for the decrease or increase as well as for the conservation of QMI are obtained for any joint unitary evolution of the open quantum system and its environment. In the special case of the input Markov states, it has been shown that as long as the tripartite input state is a Markov state then DPI holds for every joint unitary evolution even in the presence of initial correlations encoded in the input. We also point out that the converse of the last statement, that is, sufficiency of the existence of a local quantum channel or of the fulfillment of DPI for the input Markov state does not hold in general and this fact is exhibited by counterexamples.