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
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(56 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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) (査読有)
Related Report
-
-
-
-
-
-
-
-
-
[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 査読有)
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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) (査読有)
Related Report
-
-
-
-
-
[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 査読有)
Related Report
-
[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
Place of Presentation
Pohang (Korea)
Related Report
-
-
-
-
-
-
-
