2013 Fiscal Year Final Research Report
Research on quantum communication complexity and its applications
| Project/Area Number |
22700014
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Nagoya University (2012-2013)
Osaka Prefecture University (2010-2011) |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2010-04-01 – 2014-03-31
|
| Keywords | 量子通信通信量 / ネットワーク符号 / 質問計算量 / 対話型証明 |
|---|
| Research Abstract |
Quantum communication complexity is one of main topics on quantum complexity theory, and its aim is to measure the amounts of quantum communication among multiple parties for computing some function. In this research, we have studied the applications of quantum communication complexity to quantum network coding, quantum query complexity, and quantum interactive proofs. The possibilities and limits of these computing/communication models have been investigated based on how much communication is needed. In particular, we have succeeded in constructing general quantum network coding protocols and improving some parameters of quantum interactive proofs.
|
-
-
-
-
-
-
-
[Presentation] Towards Perfect Completeness in QMA2013
Author(s)
Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
Organizer
16th Workshop on Quantum Information Processing (QIP2013)
Place of Presentation
Beijing (China) (査読有)
Year and Date
20130121-25
-
-
-
-
-
[Presentation] Reconstructing strings from substrings with quantum queries2012
Author(s)
Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
Organizer
13th Scandinavian Symposium and Workshops (SWAT2012)
Place of Presentation
Helsinki (Finland) (in Proceedings of SWAT2012, Lecture Notes in Computer Science 7357, 622-633 査読有)
Year and Date
20120704-06
-
-
-
-
-
-
-
-
-
[Presentation] Quantum counterfeit coin problems2010
Author(s)
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Organizer
21st International Symposium on Algorithms and Computation (ISAAC2010)
Place of Presentation
Jeju (Korea) (in Proceedings of ISAAC2010, Lecture Notes in Computer Science 6506, 73-84 査読有)
Year and Date
20101215-17
-
-
-
-
-
[Presentation] Quantum counterfeit coin problems2010
Author(s)
Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
Organizer
3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2010)
Place of Presentation
Pohang (Korea) (査読有)
Year and Date
20100417-19
-
-
