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

Simulating quantum operations with mixed environments

Barbara M. Terhal, Isaac L. Chuang, David Peter Divincenzo, Markus Grassl, John A. Smolin

Published Aug 1, 1999• 36 citations
arXivHTMLPDF

Abstract

We study the physical quantum resources required to implement general quantum operations, and provide bounds on the minimum possible size which an environment must be in order to perform certain quantum operations. We prove that contrary to a previous conjecture, not all quantum operations on a single qubit can be implemented with a single-qubit environment, even if that environment is initially prepared in a mixed state. We show that a mixed single-qutrit environment is sufficient to implement a special class of operations, the generalized depolarizing channels.

DOI
10.1103/physreva.60.881

Related papers

Simulating a single-qubit channel using a mixed-state environment

Geetu Narang, Arvind

We analyze the class of single-qubit channels with the environment modeled by a one-qubit mixed state. The set of affine transformations for this class of channels is computed analytically, employing the canonical form for the two-qubit unitary operator. We demonstrate that $\frac{3}{8}$ of the generalized depolarizing channels can be simulated by the one-qubit mixed-state environment by explicitly obtaining the shape of the volume occupied by this class of channels within the tetrahedron representing the generalized depolarizing channels. Further, as a special case, we show that the two-Pauli channel cannot be simulated by a one-qubit mixed-state environment.

arXiv:quant-ph/0611058•Physical Review A•Mar 5, 2007•17 citations

Quantum operations that cannot be implemented using a small mixed environment

Christof Zalka, Eleanor Gilbert Rieffel

To implement any quantum operation (a.k.a. “superoperator” or “CP map”) on a d-dimensional quantum system, it is enough to apply a suitable overall unitary transformation to the system and a d2-dimensional environment which is initialized in a fixed pure state. It has been suggested that a d-dimensional environment might be enough if we could initialize the environment in a mixed state of our choosing. In this note we show with elementary means that certain explicit quantum operations cannot be realized in this way. Our counterexamples map some pure states to pure states, giving strong and easily manageable conditions on the overall unitary transformation. Everything works in the more general setting of quantum operations from d-dimensional to d′-dimensional spaces, so we place our counterexamples within this more general framework.

arXiv:quant-ph/0111084•Journal of Mathematical Physics•Sep 1, 2002•11 citations

Amplitude damping for single-qubit system with single-qubit mixed-state environment

Eylee Jung, Mi-Ra Hwang, You Hwan Ju +4 more

We study a generalized amplitude damping channel when environment is initially in the single-qubit mixed state. Representing the affine transformation of the generalized amplitude damping by a three-dimensional volume, we plot explicitly the volume occupied by the channels simulatable by a single-qubit mixed-state environment. As expected, this volume is embedded in the total volume by the channels which is simulated by two-qubit enviroment. The volume ratio is approximately 0.08 which is much smaller than 3/8, the volume ratio for generalized depolarizing channels.

arXiv:0705.3952•Journal of Physics A Mathematical and Theoretical•Jan 15, 2008•5 citations

Criteria for system-environment entanglement generation for systems of any size in pure-dephasing evolutions

Katarzyna Roszak

An evolution between a system and its environment which leads to pure dephasing of the system may either be a result of entanglement building up between the system and the environment or not (the second option is only possible for initially mixed environmental states). We find a way of distinguishing between entangling and nonentangling evolutions for systems which are larger than a single qubit. The generalization of the single-qubit separability criterion to larger systems is not sufficient to make this distinction (it constitutes a necessary condition of separability). A set of additional conditions for the operators describing the evolution of the environment depending on the state of the system is required. We find that the commutation of these environmental operators with the initial state of the environment does not guarantee separability; products of the operators need to commute among themselves for a pure-dephasing evolution not to be accompanied by system-environment entanglement generation. This is a qualitative difference with respect to the single-qubit case, since it allows for a system to entangle with an initially completely mixed environment.

arXiv:1808.08112•Physical Review A•Nov 27, 2018•28 citations

On environment-assisted capacities of quantum channels

Andreas Winter

Following initial work by Gregoratti and Werner [J. Mod. Optics 50, 913-933, 2003 and quant-ph/0403092] and Hayden and King [quant-ph/0409026], we study the problem of the capacity of a quantum channel assisted by a "friendly (channel) environment" that can locally measure and communicate classical messages to the receiver. Previous work [quant-ph/0505038] has yielded a capacity formula for the quantum capacity under this kind of help from the environment. Here we study the problem of the environment-assisted classical capacity, which exhibits a somewhat richer structure (at least, it seems to be the harder problem). There are several, presumably inequivalent, models of the permitted local operations and classical communications between receiver and environment: one-way, arbitrary, separable and PPT POVMs. In all these models, the task of decoding a message amounts to discriminating a set of possibly entangled states between the two receivers, by a class of operations under some sort of locality constraint. After introducing the operational capacities outlined above, we show that a lower bound on the environment-assisted classical capacity is always half the logarithm of the input space dimension. Then we develop a few techniques to prove the existence of channels which meet this lower bound up to terms of much smaller order, even when PPT decoding measurements are allowed (assuming a certain superadditivity conjecture).

arXiv:quant-ph/0507045•Jul 5, 2005•25 citations

Resource theory of coherence: Beyond states

Khaled Ben Dana, María García Díaz, Mohamed Mejatty +1 more

We generalize the recently proposed resource theory of coherence (or superposition) [T. Baumgratz et al., Phys. Rev. Lett. 113, 140401 (2014); A. Winter and D. Yang, Phys. Rev. Lett. 116, 120404 (2016)] to the setting where not just the free (``incoherent'') resources, but also the manipulated objects, are quantum operations rather than states. In particular, we discuss an information theoretic notion of the coherence capacity of a quantum channel and prove a single-letter formula for it in the case of unitaries. Then we move to the coherence cost of simulating a channel and prove achievability results for unitaries and general channels acting on a $d$-dimensional system; we show that a maximally coherent state of rank $d$ is always sufficient as a resource if incoherent operations are allowed, and one of rank ${d}^{2}$ for ``strictly incoherent'' operations. We also show lower bounds on the simulation cost of channels that allow us to conclude that there exists bound coherence in operations, i.e., maps with nonzero cost of implementing them but zero coherence capacity; this is in contrast to states, which do not exhibit bound coherence.

arXiv:1704.03710•Physical Review A•Jun 20, 2017•95 citations
We study the physical quantum resources required to implement general quantum operations, and provide bounds on the minimum possible size which an environment must be in order to perform certain quantum operations. We prove that contrary to a previous conjecture, not all quantum operations on a single qubit can be implemented with a single-qubit environment, even if that environment is initially prepared in a mixed state. We show that a mixed single-qutrit environment is sufficient to implement a special class of operations, the generalized depolarizing channels.
We analyze the class of single-qubit channels with the environment modeled by a one-qubit mixed state. The set of affine transformations for this class of channels is computed analytically, employing the canonical form for the two-qubit unitary operator. We demonstrate that 38\frac{3}{8}83​ of the generalized depolarizing channels can be simulated by the one-qubit mixed-state environment by explicitly obtaining the shape of the volume occupied by this class of channels within the tetrahedron representing the generalized depolarizing channels. Further, as a special case, we show that the two-Pauli channel cannot be simulated by a one-qubit mixed-state environment.
To implement any quantum operation (a.k.a. “superoperator” or “CP map”) on a d-dimensional quantum system, it is enough to apply a suitable overall unitary transformation to the system and a d2-dimensional environment which is initialized in a fixed pure state. It has been suggested that a d-dimensional environment might be enough if we could initialize the environment in a mixed state of our choosing. In this note we show with elementary means that certain explicit quantum operations cannot be realized in this way. Our counterexamples map some pure states to pure states, giving strong and easily manageable conditions on the overall unitary transformation. Everything works in the more general setting of quantum operations from d-dimensional to d′-dimensional spaces, so we place our counterexamples within this more general framework.
We study a generalized amplitude damping channel when environment is initially in the single-qubit mixed state. Representing the affine transformation of the generalized amplitude damping by a three-dimensional volume, we plot explicitly the volume occupied by the channels simulatable by a single-qubit mixed-state environment. As expected, this volume is embedded in the total volume by the channels which is simulated by two-qubit enviroment. The volume ratio is approximately 0.08 which is much smaller than 3/8, the volume ratio for generalized depolarizing channels.
An evolution between a system and its environment which leads to pure dephasing of the system may either be a result of entanglement building up between the system and the environment or not (the second option is only possible for initially mixed environmental states). We find a way of distinguishing between entangling and nonentangling evolutions for systems which are larger than a single qubit. The generalization of the single-qubit separability criterion to larger systems is not sufficient to make this distinction (it constitutes a necessary condition of separability). A set of additional conditions for the operators describing the evolution of the environment depending on the state of the system is required. We find that the commutation of these environmental operators with the initial state of the environment does not guarantee separability; products of the operators need to commute among themselves for a pure-dephasing evolution not to be accompanied by system-environment entanglement generation. This is a qualitative difference with respect to the single-qubit case, since it allows for a system to entangle with an initially completely mixed environment.
Following initial work by Gregoratti and Werner [J. Mod. Optics 50, 913-933, 2003 and quant-ph/0403092] and Hayden and King [quant-ph/0409026], we study the problem of the capacity of a quantum channel assisted by a "friendly (channel) environment" that can locally measure and communicate classical messages to the receiver. Previous work [quant-ph/0505038] has yielded a capacity formula for the quantum capacity under this kind of help from the environment. Here we study the problem of the environment-assisted classical capacity, which exhibits a somewhat richer structure (at least, it seems to be the harder problem). There are several, presumably inequivalent, models of the permitted local operations and classical communications between receiver and environment: one-way, arbitrary, separable and PPT POVMs. In all these models, the task of decoding a message amounts to discriminating a set of possibly entangled states between the two receivers, by a class of operations under some sort of locality constraint. After introducing the operational capacities outlined above, we show that a lower bound on the environment-assisted classical capacity is always half the logarithm of the input space dimension. Then we develop a few techniques to prove the existence of channels which meet this lower bound up to terms of much smaller order, even when PPT decoding measurements are allowed (assuming a certain superadditivity conjecture).
We generalize the recently proposed resource theory of coherence (or superposition) [T. Baumgratz et al., Phys. Rev. Lett. 113, 140401 (2014); A. Winter and D. Yang, Phys. Rev. Lett. 116, 120404 (2016)] to the setting where not just the free (``incoherent'') resources, but also the manipulated objects, are quantum operations rather than states. In particular, we discuss an information theoretic notion of the coherence capacity of a quantum channel and prove a single-letter formula for it in the case of unitaries. Then we move to the coherence cost of simulating a channel and prove achievability results for unitaries and general channels acting on a ddd-dimensional system; we show that a maximally coherent state of rank ddd is always sufficient as a resource if incoherent operations are allowed, and one of rank d2{d}^{2}d2 for ``strictly incoherent'' operations. We also show lower bounds on the simulation cost of channels that allow us to conclude that there exists bound coherence in operations, i.e., maps with nonzero cost of implementing them but zero coherence capacity; this is in contrast to states, which do not exhibit bound coherence.