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

Why initial system-environment correlations do not imply the failure of complete positivity: A causal perspective

David Schmid, Katja Ried, Robert W. Spekkens

Published Aug 12, 2019• 37 citations
arXivHTMLPDF

Abstract

The common wisdom in the field of quantum information theory is that when a system is initially correlated with its environment, the map describing its evolution may fail to be completely positive. If true, this would have practical and foundational significance. We here demonstrate, however, that the common wisdom is mistaken. We trace the error to the standard proposal for how the evolution map ought to be defined. We summarize this standard proposal and then show that it sometimes fails to define a linear map or any map at all. Further, we show that these pathologies persist even in completely classical examples. Drawing inspiration from the framework of classical causal models, we argue that the correct definition of the evolution map is obtained by considering a counterfactual scenario wherein the system is reprepared independently of any systems in its causal past while the rest of the circuit remains the same, yielding a map that is always completely positive. In a postmortem of the standard proposal, we highlight two distinct mistakes that retrospectively become evident (in its application to completely classical examples): (i) The types of constraints to which it appealed are constraints on what one can infer about the final state of a system based on its initial state; however, such inferences reflect not just the cause-effect relation between them---which is the basis for defining the correct evolution map---but also the common-cause relation. (ii) In a (retrospectively unnecessary) attempt to introduce variability in the input state, it inadvertently introduced variability in the inference map itself, and then tried to fit the input-output pairs associated to these different maps with a single map.

DOI
10.1103/physreva.100.022112

Related papers

Open system quantum evolution and the assumption of complete positivity (A Tutorial)

Mark Byrd, Russell R. Ceballos, Eric Chitambar

Quantum systems which interact with an unknown environment cannot be described in terms of a unitary evolution on the system alone. For such evolution one can use a map from one density operator to another and use any other known information to model the system. Such maps are required to be positive (at least on their domain) — they take positive density operators to positive density operators — so as to be physically reasonable. A map [Formula: see text] which is positive but not completely positive (CP) is one which takes positive operators to positive operators, but when extended by the identity [Formula: see text], i.e. [Formula: see text] does not give a positive map for some [Formula: see text]. The map is CP if and only if the extension is positive for all [Formula: see text]. Recently some effort has been put forth to try to understand if, and/or, under what circumstances one might utilize a non-CP map. Here, after a tutorial-type introduction to maps from one density operator to another, some examples which do not fit the standard prescription (SP) for deriving a CP map are given. In cases where the physical system is constrained by some knowledge of the interaction, it is possible that the SP cannot be used directly. Our example is robust to changes in the initial and final conditions.

International Journal of Quantum Information•Aug 18, 2016•2 citations

Non-completely positive maps: properties and applications

Christopher J. Wood

We investigate the evolution of open quantum systems in the presence of initial correlations with an environment. Here the standard formalism of describing evolution by completely positive trace preserving (CPTP) quantum operations can fail and non-completely positive (non-CP) maps may be observed. A new classification of correlations between a system and environment using quantum discord is explored. However, we find quantum discord is not a symmetric quantity between exchange of systems and this leads to ambiguity in classifications - states which are both quantum and classically correlated depending on the order of the two systems. State preparation in quantum process tomography is investigated with regard to non-CP maps. In SQPT the preparation procedure can influence the complete-positivity of the reconstructed quantum operation if our system is initially correlated with an environment. We examine a recently proposed preparation procedures using projective measurements, and propose our own protocol that uses a single measurement followed by unitary rotations. The former can give rise to non-CP evolution while the later will always give rise to a CP map. State preparation in AAPT was found always to give rise to CP evolution. We examine the effect of statistical noise in process tomography and find it can result in the identification of a non-CP when the evolution should be CP. The variance of the distribution for reconstructed processes is found to be inversely proportional to the number of copies of a state used to perform tomography. Finally, we detail an experiment using currently available linear optics QC devices to demonstrate non-CP maps arising in SQPT.

arXiv:0911.3199•Nov 17, 2009•4 citations

Sufficient conditions placed on initial system-environment states for positive maps

Yong-Cheng Ou, C. Allen Bishop, Mark Byrd

A system interacting with its environment will give rise to a quantum evolution. After tracing over the environment the net evolution of the system can be described by a linear Hermitian map. It has recently been shown that a necessary and sufficient condition for this evolution to be completely positive is for the initial state to have vanishing quantum discord. In this paper, we provide a sufficient condition for the map to be positive with respect to the initial system-environment correlation. This could lead to ways in which to identify positive but not completely positive maps. Illustrative examples and suggestive procedures are also provided.

arXiv:1004.4922•Apr 27, 2010•0 citations

On the Debate Concerning the Proper Characterization of Quantum Dynamical Evolution

Michael E. Cuffaro, Wayne C. Myrvold

There has been a long-standing and sometimes passionate debate between physicists over whether a dynamical framework for quantum systems should incorporate not completely positive (NCP) maps in addition to completely positive (CP) maps. Despite the reasonableness of the arguments for complete positivity, we argue that NCP maps should be allowed, with a qualification: these should be understood, not as reflecting ‘not completely positive’ evolution, but as linear extensions, to a system’s entire state space, of CP maps that are only partially defined. Beyond the domain of definition of a partial-CP map, we argue, much may be permitted.

arXiv:1206.3794•Philosophy of Science•Dec 1, 2013•16 citations

LINEARITY VERSUS COMPLETE POSITIVITY OF THE EVOLUTION OF OPEN QUANTUM SYSTEMS

Russell R. Ceballos

The title may be a bit misleading. Perhaps, "On the Complete Positivity of Reduced Quantum Dynamics," would be a more fitting title. Determining whether or not completely positive (CP) maps are required to describe open system quantum dynamics is an extremely important issue concerning the fundamental mathematical foundations of QM, as well as many other areas of physics. it had been typically believed that only CP maps actually describe the dynamical evolution of open quantum systems, however there has been speculation as to whether this is a strict constraint on the mathematical and physical structure of stochastic quantum dynamical maps. The objective of this thesis is to demonstrate that given a particular unitary operator, an initial system state, a final system state, and the dimension of the environment state, there exists no CP map with a composite system-environment, product initial state that is compatible with the given constraints on the reduced quantum dynamics of the system under investigation.

•Jan 1, 2014•0 citations

Hamiltonian composite dynamics can almost always lead to negative reduced dynamics

James M. McCracken

Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with the environment. It will be shown that Hamiltonian evolution of a quantum system and its environment can be negative (i.e., not completely positive) in the energy basis, by showing that such evolution is almost always negative for given initial conditions. As such, ignoring or ``correcting'' experimental data that is not completely positive may cause the loss of important information regarding system-environment correlations and coupling. Complete positivity assumptions are an important part of many quantum information theories and it is important to understand how (and why) it appears to be possible to violate the complete positivity requirement in the examples presented here. A relationship between the negativity of an evolution and the eigenvalues of the Hamiltonian will be shown and experimental verification of negative reduced dynamics will be proposed.

arXiv:1302.2059•Physical Review A•Aug 5, 2013•5 citations
The common wisdom in the field of quantum information theory is that when a system is initially correlated with its environment, the map describing its evolution may fail to be completely positive. If true, this would have practical and foundational significance. We here demonstrate, however, that the common wisdom is mistaken. We trace the error to the standard proposal for how the evolution map ought to be defined. We summarize this standard proposal and then show that it sometimes fails to define a linear map or any map at all. Further, we show that these pathologies persist even in completely classical examples. Drawing inspiration from the framework of classical causal models, we argue that the correct definition of the evolution map is obtained by considering a counterfactual scenario wherein the system is reprepared independently of any systems in its causal past while the rest of the circuit remains the same, yielding a map that is always completely positive. In a postmortem of the standard proposal, we highlight two distinct mistakes that retrospectively become evident (in its application to completely classical examples): (i) The types of constraints to which it appealed are constraints on what one can infer about the final state of a system based on its initial state; however, such inferences reflect not just the cause-effect relation between them---which is the basis for defining the correct evolution map---but also the common-cause relation. (ii) In a (retrospectively unnecessary) attempt to introduce variability in the input state, it inadvertently introduced variability in the inference map itself, and then tried to fit the input-output pairs associated to these different maps with a single map.
Quantum systems which interact with an unknown environment cannot be described in terms of a unitary evolution on the system alone. For such evolution one can use a map from one density operator to another and use any other known information to model the system. Such maps are required to be positive (at least on their domain) — they take positive density operators to positive density operators — so as to be physically reasonable. A map [Formula: see text] which is positive but not completely positive (CP) is one which takes positive operators to positive operators, but when extended by the identity [Formula: see text], i.e. [Formula: see text] does not give a positive map for some [Formula: see text]. The map is CP if and only if the extension is positive for all [Formula: see text]. Recently some effort has been put forth to try to understand if, and/or, under what circumstances one might utilize a non-CP map. Here, after a tutorial-type introduction to maps from one density operator to another, some examples which do not fit the standard prescription (SP) for deriving a CP map are given. In cases where the physical system is constrained by some knowledge of the interaction, it is possible that the SP cannot be used directly. Our example is robust to changes in the initial and final conditions.
We investigate the evolution of open quantum systems in the presence of initial correlations with an environment. Here the standard formalism of describing evolution by completely positive trace preserving (CPTP) quantum operations can fail and non-completely positive (non-CP) maps may be observed. A new classification of correlations between a system and environment using quantum discord is explored. However, we find quantum discord is not a symmetric quantity between exchange of systems and this leads to ambiguity in classifications - states which are both quantum and classically correlated depending on the order of the two systems. State preparation in quantum process tomography is investigated with regard to non-CP maps. In SQPT the preparation procedure can influence the complete-positivity of the reconstructed quantum operation if our system is initially correlated with an environment. We examine a recently proposed preparation procedures using projective measurements, and propose our own protocol that uses a single measurement followed by unitary rotations. The former can give rise to non-CP evolution while the later will always give rise to a CP map. State preparation in AAPT was found always to give rise to CP evolution. We examine the effect of statistical noise in process tomography and find it can result in the identification of a non-CP when the evolution should be CP. The variance of the distribution for reconstructed processes is found to be inversely proportional to the number of copies of a state used to perform tomography. Finally, we detail an experiment using currently available linear optics QC devices to demonstrate non-CP maps arising in SQPT.
A system interacting with its environment will give rise to a quantum evolution. After tracing over the environment the net evolution of the system can be described by a linear Hermitian map. It has recently been shown that a necessary and sufficient condition for this evolution to be completely positive is for the initial state to have vanishing quantum discord. In this paper, we provide a sufficient condition for the map to be positive with respect to the initial system-environment correlation. This could lead to ways in which to identify positive but not completely positive maps. Illustrative examples and suggestive procedures are also provided.
There has been a long-standing and sometimes passionate debate between physicists over whether a dynamical framework for quantum systems should incorporate not completely positive (NCP) maps in addition to completely positive (CP) maps. Despite the reasonableness of the arguments for complete positivity, we argue that NCP maps should be allowed, with a qualification: these should be understood, not as reflecting ‘not completely positive’ evolution, but as linear extensions, to a system’s entire state space, of CP maps that are only partially defined. Beyond the domain of definition of a partial-CP map, we argue, much may be permitted.
The title may be a bit misleading. Perhaps, "On the Complete Positivity of Reduced Quantum Dynamics," would be a more fitting title. Determining whether or not completely positive (CP) maps are required to describe open system quantum dynamics is an extremely important issue concerning the fundamental mathematical foundations of QM, as well as many other areas of physics. it had been typically believed that only CP maps actually describe the dynamical evolution of open quantum systems, however there has been speculation as to whether this is a strict constraint on the mathematical and physical structure of stochastic quantum dynamical maps. The objective of this thesis is to demonstrate that given a particular unitary operator, an initial system state, a final system state, and the dimension of the environment state, there exists no CP map with a composite system-environment, product initial state that is compatible with the given constraints on the reduced quantum dynamics of the system under investigation.
Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with the environment. It will be shown that Hamiltonian evolution of a quantum system and its environment can be negative (i.e., not completely positive) in the energy basis, by showing that such evolution is almost always negative for given initial conditions. As such, ignoring or ``correcting'' experimental data that is not completely positive may cause the loss of important information regarding system-environment correlations and coupling. Complete positivity assumptions are an important part of many quantum information theories and it is important to understand how (and why) it appears to be possible to violate the complete positivity requirement in the examples presented here. A relationship between the negativity of an evolution and the eigenvalues of the Hamiltonian will be shown and experimental verification of negative reduced dynamics will be proposed.