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• 40 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•12 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•49 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•93 citations

Teleportation with a mixed state of four qubits and the generalized singlet fraction

Ye Yeo

Recently, an explicit protocol ${\mathcal{E}}_{0}$ for faithfully teleporting arbitrary two-qubit states using genuine four-qubit entangled states was presented by us [Phys. Rev. Lett. 96, 060502 (2006)]. Here, we show that ${\mathcal{E}}_{0}$ with an arbitrary four-qubit mixed-state resource $\ensuremath{\Xi}$ is equivalent to a generalized depolarizing bichannel with probabilities given by the maximally entangled components of the resource. These are defined in terms of our four-qubit entangled states. We define the generalized singlet fraction $\mathcal{G}[\ensuremath{\Xi}]$ and illustrate its physical significance with several examples. We argue that in order to teleport arbitrary two-qubit states with average fidelity better than is classically possible, we have to demand that $\mathcal{G}[\ensuremath{\Xi}]>1∕2$. In addition, we conjecture that when $\mathcal{G}[\ensuremath{\Xi}]<1∕4$, then no entanglement could be teleported. It is shown that to determine the usefulness of $\ensuremath{\Xi}$ for ${\mathcal{E}}_{0}$, it is necessary to analyze $\mathcal{G}[\ensuremath{\Xi}]$.

arXiv:quant-ph/0607108•Physical Review A•Nov 6, 2006•36 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
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.
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.
Recently, an explicit protocol E0{\mathcal{E}}_{0}E0​ for faithfully teleporting arbitrary two-qubit states using genuine four-qubit entangled states was presented by us [Phys. Rev. Lett. 96, 060502 (2006)]. Here, we show that E0{\mathcal{E}}_{0}E0​ with an arbitrary four-qubit mixed-state resource $\ensuremath{\Xi}$ is equivalent to a generalized depolarizing bichannel with probabilities given by the maximally entangled components of the resource. These are defined in terms of our four-qubit entangled states. We define the generalized singlet fraction $\mathcal{G}[\ensuremath{\Xi}]$ and illustrate its physical significance with several examples. We argue that in order to teleport arbitrary two-qubit states with average fidelity better than is classically possible, we have to demand that $\mathcal{G}[\ensuremath{\Xi}]>1∕2$. In addition, we conjecture that when $\mathcal{G}[\ensuremath{\Xi}]<1∕4$, then no entanglement could be teleported. It is shown that to determine the usefulness of $\ensuremath{\Xi}$ for E0{\mathcal{E}}_{0}E0​, it is necessary to analyze $\mathcal{G}[\ensuremath{\Xi}]$.
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.