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:0902.1299 · IEEE International Symposium on Information Theory (ISIT)

Perfect quantum network communication protocol based on classical network coding

Hirotada Kobayashi, François Le Gall, Harumichi Nishimura, Martin Rötteler

Published Jun 1, 2010• 79 citations
arXivHTMLPDF

Abstract

This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no prior entanglement shared among any of the parties, but that classical communication is free. The task is to perfectly transfer an unknown quantum state from a source subsystem to a target subsystem, where both source and target are formed by ordered sets of some of the nodes. It is proved that a lower bound of the rate at which this quantum communication task is possible is given by the classical min-cut max-flow theorem of network coding, where the capacities in question are the quantum capacities of the edges of the network.

DOI
10.1109/isit.2010.5513644

Related papers

Asymmetric Quantum Multicast Network Coding: Asymmetric Optimal Cloning over Quantum Networks

Yuichi Hirota, Masaki Owari

Multicasting of quantum states is an essential feature of quantum internet. Since the noncloning theorem prohibits perfect cloning of an unknown quantum state, an appropriate protocol may depend on the purpose of the multicast. In this paper, we treat the multicasting of a single copy of an unknown state over a quantum network with free classical communication. We especially focus on protocols exactly multicasting an asymmetric optimal universal clone. Hence, these protocols are optimal and universal in terms of mean fidelity between input and output states, but the fidelities can depend on target nodes. Among these protocols, a protocol spending smaller communication resources is preferable. Here, we construct such a protocol attaining the min-cut of the network described as follows. Two (three) asymmetric optimal clones of an input state are created at a source node. Then, the state is divided into classical information and a compressed quantum state. The state is sent to two (three) target nodes using the quantum network coding. Finally, the asymmetric clones are reconstructed using LOCC with a small amount of entanglement shared among the target nodes and the classical information sent from the source node.

arXiv:1908.00705•Applied Sciences•Jun 17, 2022•7 citations

Multicast quantum network coding as optimal symmetric universal cloning over a quantum network

Go Kato, Mio Murao, Masaki Owari

We study the problem of perfectly multicasting symmetric universal clones of unknown quantum states over quantum networks with free classical communication. We construct a protocol that multicasts symmetric universal clones of input states from multiple source nodes by extending the quantum network coding protocol proposed by Kobayashi et al. We further establish a sufficient condition for perfect multicast in the single-source setting. Specifically, we show that when a single copy of a $q^r$-dimensional input state is available at the source node, where $q$ is a sufficiently large prime power, perfect multicast of the corresponding symmetric universal clone is achievable using a small amount of entanglement shared among the target nodes. This result holds for quantum networks represented by an undirected graph $G$, where each edge corresponds to a noiseless $q$-dimensional quantum channel, provided that there exists an acyclic directed graph $G'$ obtained by assigning directions to the edges of $G$ such that the minimum cut of $G'$ is at least $r$.

quant-pharXiv:2608.18471•Lecture notes in electrical engineering•Aug 20, 2026•0 citations

Nonlinear Quantum Network Coding with Classical Communication Resource

Tao Shang, Chunlei Zhang, Ke Li +1 more

Considering the problem of how to efficiently transmit unknown quantum states in multi-unicast networks, we propose a nonlinear quantum network coding scheme with classical communication resource. On the conditions of free classical communication between adjacent nodes in a network, as well as unlimited capacities of classical channels, perfect quantum network coding is available. By means of local phase deviation correction, we design the encoding procedure of nonlinear coding scheme. Moreover, we provide the upper bound on the total number of classical communication which is required to achieve quantum communication, as well as the analysis of scheme property.

IEEE Globecom Workshops (GC Wkshps)•Dec 1, 2015•1 citation

Constructing quantum network coding schemes from classical nonlinear protocols

Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura +1 more

The k-pair problem in network coding theory asks to send k messages simultaneously between k source-target pairs over a directed acyclic graph. In a previous paper [ICALP 2009, Part I, pages 622-633] the present authors showed that if a classical k-pair problem is solvable by means of a linear coding scheme, then the quantum k-pair problem over the same graph is also solvable, provided that classical communication can be sent for free between any pair of nodes of the graph. Here we address the main case that remained open in our previous work, namely whether nonlinear classical network coding schemes can also give rise to quantum network coding schemes. This question is motivated by the fact that there are networks for which no linear solutions exist to the k-pair problem, whereas nonlinear solutions exist. In the present paper we overcome the limitation to linear protocols and describe a new communication protocol for perfect quantum network coding that improves over the previous one as follows: (i) the new protocol does not put any condition on the underlying classical coding scheme, that is, it can simulate nonlinear communication protocols as well, and (ii) the amount of classical communication sent in the protocol is significantly reduced.

arXiv:1012.4583•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•48 citations

Secure Quantum Network Code without Classical Communication

Seunghoan Song, Masahito Hayashi

We consider the secure quantum communication over a network with the presence of the malicious adversary who can eavesdrop and contaminate the states. The network consists of the noiseless quantum channels with unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of network transmission rate m0(i.e., m10/2), our protocol implements secret and correctable quantum communication of rate m0- 2m1by using the network asymptotic number of times. Our protocol requires no classical communication and no knowledge of network structure, but instead, a node operation is limited to the application of an invertible matrix to the basis states. Our protocol can be thought of as a generalization of honest-dealer verifiable quantum secret sharing. A full version of this paper is accessible at: https://arxiv.org/pdf/1801.03306.pdf.

IEEE Information Theory Workshop (ITW)•Nov 1, 2018•4 citations

Secure Quantum Network Code Without Classical Communication

Seunghoan Song, Masahito Hayashi

We consider the secure quantum communication over a network with the presence of a malicious adversary who can eavesdrop and contaminate the states. The network consists of noiseless quantum channels with the unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of the network transmission rate m0(i.e., m10/2), our code implements secret and correctable quantum communication of the rate m0- 2m1by using the network asymptotic number of times. Our code is universal in the sense that the code is constructed without the knowledge of the specific node operations and the network topology, but instead, every node operation is constrained to the application of an invertible matrix to the basis states. Moreover, our code requires no classical communication. Our code can be thought of as a generalization of the quantum secret sharing.

arXiv:1801.03306•IEEE Transactions on Information Theory•Aug 6, 2019•27 citations
This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no prior entanglement shared among any of the parties, but that classical communication is free. The task is to perfectly transfer an unknown quantum state from a source subsystem to a target subsystem, where both source and target are formed by ordered sets of some of the nodes. It is proved that a lower bound of the rate at which this quantum communication task is possible is given by the classical min-cut max-flow theorem of network coding, where the capacities in question are the quantum capacities of the edges of the network.
Multicasting of quantum states is an essential feature of quantum internet. Since the noncloning theorem prohibits perfect cloning of an unknown quantum state, an appropriate protocol may depend on the purpose of the multicast. In this paper, we treat the multicasting of a single copy of an unknown state over a quantum network with free classical communication. We especially focus on protocols exactly multicasting an asymmetric optimal universal clone. Hence, these protocols are optimal and universal in terms of mean fidelity between input and output states, but the fidelities can depend on target nodes. Among these protocols, a protocol spending smaller communication resources is preferable. Here, we construct such a protocol attaining the min-cut of the network described as follows. Two (three) asymmetric optimal clones of an input state are created at a source node. Then, the state is divided into classical information and a compressed quantum state. The state is sent to two (three) target nodes using the quantum network coding. Finally, the asymmetric clones are reconstructed using LOCC with a small amount of entanglement shared among the target nodes and the classical information sent from the source node.
We study the problem of perfectly multicasting symmetric universal clones of unknown quantum states over quantum networks with free classical communication. We construct a protocol that multicasts symmetric universal clones of input states from multiple source nodes by extending the quantum network coding protocol proposed by Kobayashi et al. We further establish a sufficient condition for perfect multicast in the single-source setting. Specifically, we show that when a single copy of a qrq^rqr-dimensional input state is available at the source node, where qqq is a sufficiently large prime power, perfect multicast of the corresponding symmetric universal clone is achievable using a small amount of entanglement shared among the target nodes. This result holds for quantum networks represented by an undirected graph GGG, where each edge corresponds to a noiseless qqq-dimensional quantum channel, provided that there exists an acyclic directed graph G′G'G′ obtained by assigning directions to the edges of GGG such that the minimum cut of G′G'G′ is at least rrr.
Considering the problem of how to efficiently transmit unknown quantum states in multi-unicast networks, we propose a nonlinear quantum network coding scheme with classical communication resource. On the conditions of free classical communication between adjacent nodes in a network, as well as unlimited capacities of classical channels, perfect quantum network coding is available. By means of local phase deviation correction, we design the encoding procedure of nonlinear coding scheme. Moreover, we provide the upper bound on the total number of classical communication which is required to achieve quantum communication, as well as the analysis of scheme property.
The k-pair problem in network coding theory asks to send k messages simultaneously between k source-target pairs over a directed acyclic graph. In a previous paper [ICALP 2009, Part I, pages 622-633] the present authors showed that if a classical k-pair problem is solvable by means of a linear coding scheme, then the quantum k-pair problem over the same graph is also solvable, provided that classical communication can be sent for free between any pair of nodes of the graph. Here we address the main case that remained open in our previous work, namely whether nonlinear classical network coding schemes can also give rise to quantum network coding schemes. This question is motivated by the fact that there are networks for which no linear solutions exist to the k-pair problem, whereas nonlinear solutions exist. In the present paper we overcome the limitation to linear protocols and describe a new communication protocol for perfect quantum network coding that improves over the previous one as follows: (i) the new protocol does not put any condition on the underlying classical coding scheme, that is, it can simulate nonlinear communication protocols as well, and (ii) the amount of classical communication sent in the protocol is significantly reduced.
We consider the secure quantum communication over a network with the presence of the malicious adversary who can eavesdrop and contaminate the states. The network consists of the noiseless quantum channels with unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of network transmission rate m0(i.e., m10/2), our protocol implements secret and correctable quantum communication of rate m0- 2m1by using the network asymptotic number of times. Our protocol requires no classical communication and no knowledge of network structure, but instead, a node operation is limited to the application of an invertible matrix to the basis states. Our protocol can be thought of as a generalization of honest-dealer verifiable quantum secret sharing. A full version of this paper is accessible at: https://arxiv.org/pdf/1801.03306.pdf.
We consider the secure quantum communication over a network with the presence of a malicious adversary who can eavesdrop and contaminate the states. The network consists of noiseless quantum channels with the unit capacity and the nodes which applies noiseless quantum operations. As the main result, when the maximum number m1of the attacked channels over the entire network uses is less than a half of the network transmission rate m0(i.e., m10/2), our code implements secret and correctable quantum communication of the rate m0- 2m1by using the network asymptotic number of times. Our code is universal in the sense that the code is constructed without the knowledge of the specific node operations and the network topology, but instead, every node operation is constrained to the application of an invertible matrix to the basis states. Moreover, our code requires no classical communication. Our code can be thought of as a generalization of the quantum secret sharing.