dorsal/arxiv
View SchemaQuantum Network Coding
| Authors | Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0601088 |
| URL | https://arxiv.org/abs/quant-ph/0601088 |
| DOI | 10.1007/978-3-540-70918-3_52 |
| Journal | Proceedings of 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007), Lecture Notes in Computer Science 4393, pp. 610-621, 2007 |
Abstract
Since quantum information is continuous, its handling is sometimes surprisingly harder than the classical counterpart. A typical example is cloning; making a copy of digital information is straightforward but it is not possible exactly for quantum information. The question in this paper is whether or not quantum network coding is possible. Its classical counterpart is another good example to show that digital information flow can be done much more efficiently than conventional (say, liquid) flow. Our answer to the question is similar to the case of cloning, namely, it is shown that quantum network coding is possible if approximation is allowed, by using a simple network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which shares a single bottleneck channel of capacity one. In the classical case, we can send two bits simultaneously, one for each path, in spite of the bottleneck. Our results for quantum network coding include: (i) We can send any quantum state |psi_1> from s_1 to t_1 and |psi_2> from s_2 to t_2 simultaneously with a fidelity strictly greater than 1/2. (ii) If one of |psi_1> and |psi_2> is classical, then the fidelity can be improved to 2/3. (iii) Similar improvement is also possible if |psi_1> and |psi_2> are restricted to only a finite number of (previously known) states. (iv) Several impossibility results including the general upper bound of the fidelity are also given.
{
"annotation_id": "cc93c54f-e0e4-4085-aa04-3f3ed5573c85",
"date_created": "2026-03-02T18:02:24.135000Z",
"date_modified": "2026-03-02T18:02:24.135000Z",
"file_hash": "053bbb857b018febf04d67b399665fa23692c423aacf88368a5fa41f32eb72ac",
"private": false,
"record": {
"abstract": "Since quantum information is continuous, its handling is sometimes\nsurprisingly harder than the classical counterpart. A typical example is\ncloning; making a copy of digital information is straightforward but it is not\npossible exactly for quantum information. The question in this paper is whether\nor not quantum network coding is possible. Its classical counterpart is another\ngood example to show that digital information flow can be done much more\nefficiently than conventional (say, liquid) flow.\n Our answer to the question is similar to the case of cloning, namely, it is\nshown that quantum network coding is possible if approximation is allowed, by\nusing a simple network model called Butterfly. In this network, there are two\nflow paths, s_1 to t_1 and s_2 to t_2, which shares a single bottleneck channel\nof capacity one. In the classical case, we can send two bits simultaneously,\none for each path, in spite of the bottleneck. Our results for quantum network\ncoding include: (i) We can send any quantum state |psi_1\u003e from s_1 to t_1 and\n|psi_2\u003e from s_2 to t_2 simultaneously with a fidelity strictly greater than\n1/2. (ii) If one of |psi_1\u003e and |psi_2\u003e is classical, then the fidelity can be\nimproved to 2/3. (iii) Similar improvement is also possible if |psi_1\u003e and\n|psi_2\u003e are restricted to only a finite number of (previously known) states.\n(iv) Several impossibility results including the general upper bound of the\nfidelity are also given.",
"arxiv_id": "quant-ph/0601088",
"authors": [
"Masahito Hayashi",
"Kazuo Iwama",
"Harumichi Nishimura",
"Rudy Raymond",
"Shigeru Yamashita"
],
"categories": [
"quant-ph"
],
"doi": "10.1007/978-3-540-70918-3_52",
"journal_ref": "Proceedings of 24th International Symposium on Theoretical Aspects\n of Computer Science (STACS 2007), Lecture Notes in Computer Science 4393, pp.\n 610-621, 2007",
"title": "Quantum Network Coding",
"url": "https://arxiv.org/abs/quant-ph/0601088"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9d32a361-2485-46bc-acdd-0a76bcfa2c16",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}