Paper Abstract and Keywords |
Presentation |
2005-12-22 13:00
Transmitting classical information on the quantum network efficiently Kazuo Iwama, Harumichi Nishimura, Rudy Raymond (Kyoto Univ.), Shigeru Yamashita (NAIST) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The question in this paper is whether the quantum random access (QRA) coding, given by Ambainis et al., on the {\it network} is possible. This question is motivated by the network coding introduced by Ahlswede et al., which enables us to send classical information much more efficiently on the network by coding at intermediate nodes. We demonstrate that quantum network coding is possible for the QRA coding, by using a simple network model called the Butterfly network. 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. However, the quantum case makes this bottleneck much more severe than in the classical case because of the non-orthogonality of quantum states. We resolve this bottleneck and design a protocol which can send two classical bits from $s_1$ to $t_1$ (similarly from $s_2$ to $t_2$) but only one of them should be recovered. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
network coding / quantum computation / quantum communication / quantum random access coding / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 499, COMP2005-51, pp. 15-20, Dec. 2005. |
Paper # |
COMP2005-51 |
Date of Issue |
2005-12-15 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
COMP |
Conference Date |
2005-12-22 - 2005-12-22 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
The University of Tokushima |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2005-12-COMP |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Transmitting classical information on the quantum network efficiently |
Sub Title (in English) |
|
Keyword(1) |
network coding |
Keyword(2) |
quantum computation |
Keyword(3) |
quantum communication |
Keyword(4) |
quantum random access coding |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kazuo Iwama |
1st Author's Affiliation |
Kyoto University (Kyoto Univ.) |
2nd Author's Name |
Harumichi Nishimura |
2nd Author's Affiliation |
Kyoto University (Kyoto Univ.) |
3rd Author's Name |
Rudy Raymond |
3rd Author's Affiliation |
Kyoto University (Kyoto Univ.) |
4th Author's Name |
Shigeru Yamashita |
4th Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-2 |
Date Time |
2005-12-22 13:00:00 |
Presentation Time |
35 minutes |
Registration for |
COMP |
Paper # |
COMP2005-51 |
Volume (vol) |
vol.105 |
Number (no) |
no.499 |
Page |
pp.15-20 |
#Pages |
6 |
Date of Issue |
2005-12-15 (COMP) |
|