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:2003.08224 · Electronic Proceedings in Theoretical Computer Science

A Diagrammatic Approach to Information Transmission in Generalised Switches

Matt Wilson, Giulio Chiribella

Published Sep 6, 2021• 15 citations
arXivHTMLPDF

Abstract

The quantum switch is a higher-order operation that takes as an input two quantum processes and combines them in a coherent superposition of two alternative orders. Here we provide an approach to the quantum switch based on the methods of categorical quantum mechanics. Specifically, we represent the quantum switch as a sum of diagrams in the category of finite dimensional Hilbert spaces, or, equivalently, as a sum of diagrams built from Selinger's CPM construction. The sum-of-diagrams picture provides intuition for the activation of classical capacity of completely depolarising channels (CDPCs) and allows for generalisation to N-channel switches. We demonstrate the use of these partially diagrammatic methods by deriving a permutation condition for computing the output of any N-channel switch of CDPCs, we then use that condition to prove that amongst all possible terms, the interference terms associated to cyclic permutations of the N channels are the information-transmitting terms with maximum normalisation

DOI
10.4204/eptcs.340.17

Related papers

Communication through coherent control of quantum channels

Alastair A. Abbott, Julian Wechs, Dominic Horsman +2 more

A completely depolarising quantum channel always outputs a fully mixed state and thus cannot transmit any information. In a recent Letter\cite{ebler18}, it was however shown that if a quantum state passes through two such channels in a quantum superposition of different orders---a setup known as the ``quantum switch''---then information can nevertheless be transmitted through the channels. Here, we show that a similar effect can be obtained when one coherently controls between sending a target system through one of two identical depolarising channels. Whereas it is tempting to attribute this effect in the quantum switch to the indefinite causal order between the channels, causal indefiniteness plays no role in this new scenario. This raises questions about its role in the corresponding effect in the quantum switch. We study this new scenario in detail and we see that, when quantum channels are controlled coherently, information about their specific implementation is accessible in the output state of the joint control-target system. This allows two different implementations of what is usually considered to be the same channel to therefore be differentiated. More generally, we find that to completely describe the action of a coherently controlled quantum channel, one needs to specify not only a description of the channel (e.g., in terms of Kraus operators), but an additional ``transformation matrix'' depending on its implementation.

arXiv:1810.09826•Quantum•Sep 24, 2020•136 citations

Categories of Quantum and Classical Channels (extended abstract)

Bob Coecke, Chris Heunen, Aleks Kissinger

We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.

arXiv:1408.0049•Electronic Proceedings in Theoretical Computer Science•Jul 29, 2014•8 citations

Communication through coherent control of quantum channels

Alastair A. Abbott, Julian Wechs, Dominic C. Horsman +2 more

\n A completely depolarising quantum channel always outputs a fully mixed state and thus cannot transmit any information. In a recent Letter, a surprising result was shown [D. Ebler et al., Phys. Rev. Lett. 120, 120502 (2018)]: if a quantum state passes through two such channels in a quantum superposition of different orders---a setup known as the "quantum switch"---then information can nevertheless be transmitted through the channels. It is perhaps tempting to attribute this result to the indefinite causal order between the channels. Here, however, we show that a similar effect can be obtained when one coherently controls between applying one of two identical depolarising channels to a target system. Such a situation involves no indefinite causal order; we argue that this result should therefore rather be understood as resulting from coherent control of channels. Additionally, we see that when quantum channels are controlled coherently, information about their specific implementation is accessible in the output state of the joint control-target system. This allows two different implementations of what is usually considered to be the same channel to therefore be differentiated. More generally, we find that to completely describe the action of a coherently controlled quantum channel, one needs to specify not only a description of the channel (e.g., in terms of Kraus operators), but an additional "transformation matrix" depending on its implementation.\n

•Jan 1, 2018•95 citations

General communication enhancement via the quantum switch

Zhen Wu, James Fullwood, Zhihao Ma +3 more

Recent studies have shown that quantum information may be effectively transmitted by a finite collection of completely depolarizing channels in a coherent superposition of different orders, via an operation known as the quantum $\mathtt{SWITCH}$. Such results are quite remarkable, as completely depolarizing channels taken in isolation and in a definite order can only output white noise. For general channels, however, little is known about the potential communication enhancement provided by the quantum $\mathtt{SWITCH}$. In this work, we define an easily computable quantity ${\mathcal{P}}_{n}$ associated with the quantum $\mathtt{SWITCH}$ of $n$ copies of a fixed channel, and we conjecture that ${\mathcal{P}}_{n}>0$ is both a necessary and sufficient condition for communication enhancement via the quantum $\mathtt{SWITCH}$. In support of our conjecture, we derive a simple analytic expression for the classical capacity of the quantum $\mathtt{SWITCH}$ of $n$ copies of an arbitrary Pauli channel in terms of the quantity ${\mathcal{P}}_{n}$, which we then use to show that our conjecture indeed holds in the space of all Pauli channels. Utilizing such results, we then formulate a communication protocol involving the quantum $\mathtt{SWITCH}$ which enhances the private capacity of the BB84 channel.

arXiv:2407.02726•Physical Review A•Jan 3, 2025•13 citations

Classical communication with indefinite causal order for N completely depolarizing channels

Sk Sazim, Michal Sedlák, Kratveer Singh +1 more

If two identical copies of a completely depolarizing channel are put into a superposition of their possible causal orders, they can transmit nonzero classical information. Here we study how well we can transmit classical information with $N$ depolarizing channels put in superposition of $M$ causal orders via a quantum switch. We calculate the Holevo quantity if the superposition uses only cyclic permutations of channels and find that it increases with $M$ and it is independent of $N$. For a qubit it never reaches 1 if we are increasing $M$. On the other hand, the classical capacity decreases with the dimension $d$ of the message system. Further, for $N=3$ and 4 we studied the superposition of all causal orders and uniformly superposed causal orders belonging to different cosets created by a cyclic permutation subgroup.

arXiv:2004.14339•Physical Review A•Jun 16, 2021•37 citations

Communication Enhancement through Quantum Coherent Control of N Channels in an Indefinite Causal-Order Scenario

Lorenzo M. Procopio, Francisco Delgado, Marco Enríquez +2 more

In quantum Shannon theory, transmission of information is enhanced by quantum features. Up to very recently, the trajectories of transmission remained fully classical. Recently, a new paradigm was proposed by playing quantum tricks on two completely depolarizing quantum channels i.e., using coherent control in space or time of the two quantum channels. We extend here this control to the transmission of information through a network of an arbitrary number N of channels with arbitrary individual capacity i.e., information preservation characteristics in the case of indefinite causal order. We propose a formalism to assess information transmission in the most general case of N channels in an indefinite causal order scenario yielding the output of such transmission. Then, we explicitly derive the quantum switch output and the associated Holevo limit of the information transmission for N = 2 , N = 3 as a function of all involved parameters. We find in the case N = 3 that the transmission of information for three channels is twice that of transmission of the two-channel case when a full superposition of all possible causal orders is used.

arXiv:1902.01807•Entropy•Oct 18, 2019•81 citations
The quantum switch is a higher-order operation that takes as an input two quantum processes and combines them in a coherent superposition of two alternative orders. Here we provide an approach to the quantum switch based on the methods of categorical quantum mechanics. Specifically, we represent the quantum switch as a sum of diagrams in the category of finite dimensional Hilbert spaces, or, equivalently, as a sum of diagrams built from Selinger's CPM construction. The sum-of-diagrams picture provides intuition for the activation of classical capacity of completely depolarising channels (CDPCs) and allows for generalisation to N-channel switches. We demonstrate the use of these partially diagrammatic methods by deriving a permutation condition for computing the output of any N-channel switch of CDPCs, we then use that condition to prove that amongst all possible terms, the interference terms associated to cyclic permutations of the N channels are the information-transmitting terms with maximum normalisation
A completely depolarising quantum channel always outputs a fully mixed state and thus cannot transmit any information. In a recent Letter\cite{ebler18}, it was however shown that if a quantum state passes through two such channels in a quantum superposition of different orders---a setup known as the ``quantum switch''---then information can nevertheless be transmitted through the channels. Here, we show that a similar effect can be obtained when one coherently controls between sending a target system through one of two identical depolarising channels. Whereas it is tempting to attribute this effect in the quantum switch to the indefinite causal order between the channels, causal indefiniteness plays no role in this new scenario. This raises questions about its role in the corresponding effect in the quantum switch. We study this new scenario in detail and we see that, when quantum channels are controlled coherently, information about their specific implementation is accessible in the output state of the joint control-target system. This allows two different implementations of what is usually considered to be the same channel to therefore be differentiated. More generally, we find that to completely describe the action of a coherently controlled quantum channel, one needs to specify not only a description of the channel (e.g., in terms of Kraus operators), but an additional ``transformation matrix'' depending on its implementation.
We introduce the CP*-construction on a dagger compact closed category as a generalisation of Selinger's CPM-construction. While the latter takes a dagger compact closed category and forms its category of "abstract matrix algebras" and completely positive maps, the CP*-construction forms its category of "abstract C*-algebras" and completely positive maps. This analogy is justified by the case of finite-dimensional Hilbert spaces, where the CP*-construction yields the category of finite-dimensional C*-algebras and completely positive maps. The CP*-construction fully embeds Selinger's CPM-construction in such a way that the objects in the image of the embedding can be thought of as "purely quantum" state spaces. It also embeds the category of classical stochastic maps, whose image consists of "purely classical" state spaces. By allowing classical and quantum data to coexist, this provides elegant abstract notions of preparation, measurement, and more general quantum channels.
\n A completely depolarising quantum channel always outputs a fully mixed state and thus cannot transmit any information. In a recent Letter, a surprising result was shown [D. Ebler et al., Phys. Rev. Lett. 120, 120502 (2018)]: if a quantum state passes through two such channels in a quantum superposition of different orders---a setup known as the "quantum switch"---then information can nevertheless be transmitted through the channels. It is perhaps tempting to attribute this result to the indefinite causal order between the channels. Here, however, we show that a similar effect can be obtained when one coherently controls between applying one of two identical depolarising channels to a target system. Such a situation involves no indefinite causal order; we argue that this result should therefore rather be understood as resulting from coherent control of channels. Additionally, we see that when quantum channels are controlled coherently, information about their specific implementation is accessible in the output state of the joint control-target system. This allows two different implementations of what is usually considered to be the same channel to therefore be differentiated. More generally, we find that to completely describe the action of a coherently controlled quantum channel, one needs to specify not only a description of the channel (e.g., in terms of Kraus operators), but an additional "transformation matrix" depending on its implementation.\n
Recent studies have shown that quantum information may be effectively transmitted by a finite collection of completely depolarizing channels in a coherent superposition of different orders, via an operation known as the quantum SWITCH\mathtt{SWITCH}SWITCH. Such results are quite remarkable, as completely depolarizing channels taken in isolation and in a definite order can only output white noise. For general channels, however, little is known about the potential communication enhancement provided by the quantum SWITCH\mathtt{SWITCH}SWITCH. In this work, we define an easily computable quantity Pn{\mathcal{P}}_{n}Pn​ associated with the quantum SWITCH\mathtt{SWITCH}SWITCH of nnn copies of a fixed channel, and we conjecture that Pn>0{\mathcal{P}}_{n}>0Pn​>0 is both a necessary and sufficient condition for communication enhancement via the quantum SWITCH\mathtt{SWITCH}SWITCH. In support of our conjecture, we derive a simple analytic expression for the classical capacity of the quantum SWITCH\mathtt{SWITCH}SWITCH of nnn copies of an arbitrary Pauli channel in terms of the quantity Pn{\mathcal{P}}_{n}Pn​, which we then use to show that our conjecture indeed holds in the space of all Pauli channels. Utilizing such results, we then formulate a communication protocol involving the quantum SWITCH\mathtt{SWITCH}SWITCH which enhances the private capacity of the BB84 channel.
If two identical copies of a completely depolarizing channel are put into a superposition of their possible causal orders, they can transmit nonzero classical information. Here we study how well we can transmit classical information with NNN depolarizing channels put in superposition of MMM causal orders via a quantum switch. We calculate the Holevo quantity if the superposition uses only cyclic permutations of channels and find that it increases with MMM and it is independent of NNN. For a qubit it never reaches 1 if we are increasing MMM. On the other hand, the classical capacity decreases with the dimension ddd of the message system. Further, for N=3N=3N=3 and 4 we studied the superposition of all causal orders and uniformly superposed causal orders belonging to different cosets created by a cyclic permutation subgroup.
In quantum Shannon theory, transmission of information is enhanced by quantum features. Up to very recently, the trajectories of transmission remained fully classical. Recently, a new paradigm was proposed by playing quantum tricks on two completely depolarizing quantum channels i.e., using coherent control in space or time of the two quantum channels. We extend here this control to the transmission of information through a network of an arbitrary number N of channels with arbitrary individual capacity i.e., information preservation characteristics in the case of indefinite causal order. We propose a formalism to assess information transmission in the most general case of N channels in an indefinite causal order scenario yielding the output of such transmission. Then, we explicitly derive the quantum switch output and the associated Holevo limit of the information transmission for N = 2 , N = 3 as a function of all involved parameters. We find in the case N = 3 that the transmission of information for three channels is twice that of transmission of the two-channel case when a full superposition of all possible causal orders is used.