NISHIMURA Harumichi 西村治道

Researcher Number	70433323
Other IDs	https://orcid.org/0000-0002-2219-3320
External Links
Affiliation (Current)	2024: 名古屋大学, 情報学研究科, 教授
Affiliation (based on the past Project Information) *help	2018 – 2024: 名古屋大学, 情報学研究科, 教授 2016 – 2017: 名古屋大学, 情報学研究科, 准教授 2011 – 2016: 名古屋大学, 情報科学研究科, 准教授 2013: 名古屋大学, 大学院・情報科学研究科, 准教授 2009 – 2011: 大阪府立大学, 理学研究科, 講師 2006 – 2011: 大阪府立大学, 理学系研究科, 講師 2007: 大阪府立大, 理学(系)研究科(研究院), 講師
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields / Theory of informatics / Broad Section J / Transformative Research Areas, Section (IV) / Foundations of mathematics/Applied mathematics / Fundamental theory of informatics / Science and Engineering / Communication/Network engineering / General mathematics (including Probability theory/Statistical mathematics)
Keywords	Principal Investigator 対話型証明 / 量子計算 / 量子通信 / 計算量理論 / 量子計算量理論 / ネットワーク符号 / 量子コンピュータ / 量子ネットワーク / 分散計算 / DQC1モデル … More / 量子対話型証明 / 量子計算の検証 / 対話型証明系 / 量子NP / NP / 通信計算量 / 量子計算理論 / 質問計算量 / 量子通信通信量 … More Except Principal Investigator 量子計算 / 量子情報 / 量子暗号 / 暗号理論 / 量子アルゴリズム / 計算量理論 / 量子計算量理論 / 量子プロトコル / 量子対話型証明 / 計算理論 / 暗号プロトコル / 量子暗号理論 / 量子情報理論 / プロトコル / 通信計算量 / ゲーム理論 / 計算モデル / 量子通信 / 盗聴通信路 / 秘匿情報検索 / 量子集合論 / 不確定性原理 / 量子測定 / 量子多体複雑性 / セキュア量子プロトコル / 分散型量子計算 / 量子計算複雑さ / 計算資源 / リング署名 / 安全性定量化法 / 定数深さ量子回路 / 量子分散アルゴリズム / 秘密同時メッセージプロトコル / 量子計算と古典計算の協調利用 / 協調設計 / 実践的利用 / 代理計算 / 格子暗号 / 準同型計算 / 秘匿計算 / 公開検証 / 格子問題 / 準同型暗号 / 計算の複雑さ / 分散計算 / 分散アルゴリズム / 量子相関 / 不確定性関係 / von Neumann代数 / 完全正値インストルメント / 量子計算理論 / 量子情報熱力学 / 量子場理論 / 量子測定理論 / 局所性原理 / 代数的場の量子論 / 量子計算機の古典的検証問題 / マジョライゼーション / 量子熱力学過程 / フォン・ノイマン代数 / 代数的量子場理論 / 非局所性 / 相補性 / 不確定性 / エンタングルメント / 対話証明 / 質問計算料 / 通信複雑度 / 量子対話証明 / 量子回路 / 量子力学 / 汎用ブラインド計算 / 量子ネットワーク符号 / ユニバーサル符号 / 放送型通信路 / 通信路 resolvability / スワップ操作 / 縮約密度行列 / レニーエントロピー / マルチユーザ型ネットワーク / )量子セキュリティ / 状態変換 / 認証 / アンシラ駆動測定型 / 量子ブラインド計算 / 量子秘密分散 / 量子対話型証明系 / エンタングル状態変換 / 局所ユニタリ / エンタングル状態 / ネットワーク符号 / 盗聴通信路モデル / 精度保証 / 測定型量子計算 / 秘匿性増強 / ハッシュ関数 / 有限長評価 / 安全性評価 / 秘匿依頼計算 / 情報理論的安全性 / 集合論 / 数理物理 / 数学基礎論 / 量子符号 / 数理物理学 Less

Foundations of Secure Distributed Quantum Computing on Medium-Scale Quantum Computers
- Principal Investigator
  
  ルガルフランソワ
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  Nagoya University
Constructing theory of efficient verifications on quantum networksPrincipal Investigator
- Principal Investigator
  
  西村治道
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nagoya University
Theoretical Foundations of Resource-Bounded Quantum Computation
- Principal Investigator
  
  谷誠一郎
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Waseda University
  NTT Communication Science Laboratories
Construction of Quantum Computaional Infrastracture towards Quantum Information Society
- Principal Investigator
  
  小柴健史
- Project Period (FY)
  2021 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Waseda University
量子アルゴリズムの理論と実装を接続する革新的基盤の創出
- Principal Investigator
  
  山下茂
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Ritsumeikan University
New Developments in Interactive Proofs - From Classical to QuantumPrincipal Investigator
- Principal Investigator
  
  Nishimura Harumichi
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Nagoya University
Interpolative Expansion of Quantum Protocol Theory
- Principal Investigator
  
  Takeshi Koshiba
- Project Period (FY)
  2016 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Waseda University
  Saitama University
Analysis of quantum interactive proofs with restricted quantum communication and computationPrincipal Investigator
- Principal Investigator
  
  Nishimura Harumichi
- Project Period (FY)
  2016 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Nagoya University
Mathematical Studies of Fundamental Principles of Quantum Theory
- Principal Investigator
  
  OZAWA Masanao
- Project Period (FY)
  2014 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Nagoya University
Communication Complexity based on Blind Quantum Computation
- Principal Investigator
  
  KOSHIBA Takeshi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Theory of informatics
- Research Institution
  Saitama University
Complexity theoretic analysis of quantum verification systemsPrincipal Investigator
- Principal Investigator
  
  Nishimura Harumichi
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Nagoya University
An Approach to Understand the Limitations of Computation based on Quantum Mechanics
- Principal Investigator
  
  Yamashita Shigeru
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Ritsumeikan University
Deepening Theory of Quantum Protocols
- Principal Investigator
  
  KOSHIBA Takeshi
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Saitama University
Multi-user quantum network
- Principal Investigator
  
  HAYASHI Masahito
- Project Period (FY)
  2011 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Communication/Network engineering
- Research Institution
  Nagoya University
Research on quantum communication complexity and its applicationsPrincipal Investigator
- Principal Investigator
  
  NISHIMURA Harumichi
- Project Period (FY)
  2010 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Nagoya University
  Osaka Prefecture University
Mathematical study of quantum information
- Principal Investigator
  
  OZAWA Masanao
- Project Period (FY)
  2009 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nagoya University
Interdisciplinary research on network coding and quantum computation and communicationPrincipal Investigator
- Principal Investigator
  
  NISHIMURA Harumichi
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Prefecture University
量子ネットワーク符号と計算量理論への応用に関する研究Principal Investigator
- Principal Investigator
  
  西村治道
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Young Scientists (Start-up)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Prefecture University

[Book] 基礎から学ぶ量子計算2022
- Author(s)
  西村治道
- Total Pages
  264
- Publisher
  オーム社
- ISBN
  9784274229695
- Data Source
  KAKENHI-PROJECT-22H00522
[Book] 基礎から学ぶ量子計算2022
- Author(s)
  西村治道
- Total Pages
  264
- Publisher
  オーム社
- ISBN
  9784274229695
- Data Source
  KAKENHI-PROJECT-19H04066
[Book] 電子情報通信学会ハンドブック「知識ベース知識の森」S2群5編3章1節(量子計算理論)および6群2編6章2節(通信計算量)2011
- Author(s)
  西村治道
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  STACS 2023, Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, LIPIcs
  
  Volume: 254
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22H00522
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Brief Announcement: Distributed Quantum Interactive Proofs2022
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  DISC 2022, Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, LIPIcs
  
  Volume: 246
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22H00522
[Journal Article] 量子回路の計算複雑性について2022
- Author(s)
  西村治道
- Journal Title
  
  数学セミナー
  
  Volume: 61 Pages: 26-31
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021
- Author(s)
  Akinori Kawachi, Harumichi Nishimura
- Journal Title
  
  2nd Conference on Information-Theoretic Cryptography
  
  Volume: ITC2021
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021
- Author(s)
  Akinori Kawachi, Harumichi Nishimura
- Journal Title
  
  Leibniz International Proceedings in Informatics (Proceedings of 2nd ITC)
  
  Volume: 199
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21H04879
[Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021
- Author(s)
  Akinori Kawachi, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 2nd Conference on Information-Theoretic Cryptography (ITC2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Logarithmic Space and Post-Selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Leibniz International Proceedings in Informatics (TQC 2021)
  
  Volume: 197
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)
  
  Volume: 197
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Leibniz International Proceedings in Informatics (Proceedings of 16th TQC)
  
  Volume: 197
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21H04879
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics (ITCS 2021)
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Communication Complexity of Private Simultaneous Quantum Messages Protocols2021
- Author(s)
  Akinori Kawachi, Harumichi Nishimura
- Journal Title
  
  Leibniz International Proceedings in Informatics (ITC 2021)
  
  Volume: 199
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Rational proofs for quantum computing2020
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 20 Pages: 181-193
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] 或る理論計算機科学の研究者から見た量子コンピュータの歴史2020
- Author(s)
  西村治道
- Journal Title
  
  現代思想
  
  Volume: 48(2) Pages: 54-64
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Rational proofs for quantum computing2020
- Author(s)
  Morimae Tomoyuki、Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 20 Issue: 3&4 Pages: 181-193
- DOI
  10.26421/qic20.3-4-1
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Impossibility of blind quantum sampling for classical client2019
- Author(s)
  Morimae Tomoyuki、Nishimura Harumichi、Takeuch Yuki、Tani Seiichiro
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 19 Issue: 9&10 Pages: 793-806
- DOI
  10.26421/qic19.9-10-3
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Generalized quantum Arthur-Merlin games2019
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 48 Issue: 3 Pages: 865-902
- DOI
  10.1137/17m1160173
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-19H04066
[Journal Article] Impossibility of blind quantum sampling for classical client2019
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi, Seiichiro Tani
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 19 Pages: 793-806
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Advantage for the LOCAL Model in Distributed Computing2019
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
- Journal Title
  
  Leibniz International Proceedings in Informatics (STACS 2019)
  
  Volume: 126
- DOI
  10.4230/LIPICS.STACS.2019.49
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Journal Title
  
  Leibniz International Proceedings in Informatics (MFCS 2018)
  
  Volume: 117
- DOI
  10.4230/LIPICS.MFCS.2018.26
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Merlin-Arthur with efficient quantum Merlin and quantum supremacy for the second level of the Fourier hierarchy2018
- Author(s)
  Morimae Tomoyuki、Takeuchi Yuki、Nishimura Harumichi
- Journal Title
  
  Quantum
  
  Volume: 2 Pages: 106-106
- DOI
  10.22331/q-2018-11-15-106
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12637, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016, KAKENHI-PROJECT-16K00015
[Journal Article] Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error2018
- Author(s)
  Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
- Journal Title
  
  Physical Review Letters
  
  Volume: 120 Issue: 20 Pages: 200502-200502
- DOI
  10.1103/physrevlett.120.200502
- NAID
  120006533116
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H02211, KAKENHI-PROJECT-26247016, KAKENHI-PROJECT-16K00015
[Journal Article] Merlinization of complexity classes above BQP2017
- Author(s)
  Morimae Tomoyuki、Nishimura Harumichi
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17 Pages: 959-972
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00015
[Journal Article] Power of one nonclean qubit2017
- Author(s)
  Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura
- Journal Title
  
  Phys. Rev. A
  
  Volume: 95 Issue: 4 Pages: 042336-042336
- DOI
  10.1103/physreva.95.042336
- NAID
  120006331829
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PUBLICLY-15H00850, KAKENHI-PROJECT-26730003, KAKENHI-PROJECT-16K00015, KAKENHI-PROJECT-16H02211, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016
[Journal Article] Power of one nonclean qubit2017
- Author(s)
  Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura
- Journal Title
  
  Physical Review A
  
  Volume: 95
- NAID
  120006331829
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Modified Group Non-Membership is in Promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 17 Pages: 242-250
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26247016
[Journal Article] Modified group non-membership is in promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17 Pages: 0242-0250
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00015
[Journal Article] Quantum algorithms for matrix products over semirings2017
- Author(s)
  F. Le Gall, H. Nishimura
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: 2017 Issue: 1 Pages: 1-1
- DOI
  10.4086/cjtcs.2017.001
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016
[Journal Article] Merlinization of complexity classes above BQP2017
- Author(s)
  T. Morimae, H. Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17 Pages: 959-972
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Modified group non-membership is in promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17 Pages: 242-250
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Modified Group Non-Membership is in Promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 17 Pages: 242-250
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Space-Efficient Error Reduction for Unitary Quantum Computations2016
- Author(s)
  Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Leibniz International Proceedings in Informatics (ICALP 2016)
  
  Volume: 55
- DOI
  10.4230/LIPIcs.ICALP.2016.14
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Query Complexity of Almost All Functions with Fixed On-Set2016
- Author(s)
  A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
- Journal Title
  
  Computational Complexity
  
  Volume: 25 Issue: 4 Pages: 723-735
- DOI
  10.1007/s00037-016-0139-6
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016, KAKENHI-PROJECT-16H02782, KAKENHI-PROJECT-24500003, KAKENHI-PROJECT-16K00007
[Journal Article] Quantum interpretations of AWPP and APP2016
- Author(s)
  T. Morimae, H. Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Quantum algorithms for finding constant-sized sub-hypergraphs2016
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 609 Pages: 569-582
- DOI
  10.1016/j.tcs.2015.10.006
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
[Journal Article] Quantum Interpretations of AWPP and APP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330012
[Journal Article] Quantum Algorithms for Matrix Products over Semirings2016
- Author(s)
  Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: 印刷中
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum interpretations of AWPP and APP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Power of Quantum Computation with Few Clean Qubits2016
- Author(s)
  Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
- Journal Title
  
  Leibniz International Proceedings in Informatics (ICALP 2016)
  
  Volume: 55
- DOI
  10.4230/LIPIcs.ICALP.2016.13
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H02211
[Journal Article] Quantum interpretations of AWPP and APP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23246071
[Journal Article] Quantum interpretations of AWPP and APP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum interpretations of AWPP and APP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 16 Pages: 498-514
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26247016
[Journal Article] Quantum Merlin-Arthur with Cliford Arthur2015
- Author(s)
  T. Morimae, M. Hayashi, H. Nishimura, K. Fujii
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 15 Pages: 1420-1430
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23246071
[Journal Article] Generalized Arthur-Merlin games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  Leibniz International Proceedings in Informatics (30th Conference on Computational Complexity (CCC2015))
  
  Volume: 33 Pages: 488-511
- DOI
  10.4230/LIPIcs.CCC.2015.488
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
[Journal Article] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura.
- Journal Title
  
  SIAM Journal on Computing, published online
  
  Volume: - Issue: 2 Pages: 243-289
- DOI
  10.1137/140971944
- NAID
  110009779047
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23246071, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25330012, KAKENHI-PROJECT-26247016
[Journal Article] Generalized Quantum Arthur-Merlin Games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 30th Conference on Computational Complexity, CCC 2015, Leibniz International Proceedings in Informatics
  
  Volume: 未定
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Merlin-Arthur with Clifford Arthur2015
- Author(s)
  Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 15 Pages: 1420-1430
- Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Merlin-Arthur with Clifford Arthur2015
- Author(s)
  T. Morimae, M. Hayashi, H. Nishimura, K. Fujii
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 15 Pages: 1420-1430
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Quantum Merlin-Arthur with Clifford Arthur2015
- Author(s)
  Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 15 Pages: 1420-1430
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26247016
[Journal Article] Quantum Merlin-Arthur with Clifford Arthur2015
- Author(s)
  Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 15 Pages: 1420-1430
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330012
[Journal Article] 量子計算の基礎2014
- Author(s)
  西村治道
- Journal Title
  
  情報処理
  
  Volume: 55 Pages: 682-688
- Data Source
  KAKENHI-PROJECT-25330012
[Journal Article] 量子計算の基礎2014
- Author(s)
  西村治道
- Journal Title
  
  情報処理
  
  Volume: 55 Pages: 682-688
- Data Source
  KAKENHI-PROJECT-26247016
[Journal Article] Quantum Algorithms for Matrix Products over Semirings.2014
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
  
  Volume: 1 Pages: 331-343
- DOI
  10.1007/978-3-319-08404-6_29
- ISBN
  9783319084039, 9783319084046
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] Quantum algorithms for finding constant-sized sub-hypergraphs2014
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Journal Title
  
  Proceedings of the 20th Annual International Computing and Combinatorics Conference
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Algorithms for Matrix Products over Semirings2014
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theor
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Algorithms for Finding Constant-sized Sub-hypergraphs.2014
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Journal Title
  
  Proceedings of the 20th Annual International Computing and Combinatorics Conference (COCOON 2014)
  
  Volume: 1 Pages: 429-440
- DOI
  10.1007/978-3-319-08783-2_37
- ISBN
  9783319087825, 9783319087832
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] 量子計算の基礎2014
- Author(s)
  西村治道
- Journal Title
  
  情報処理
  
  Volume: 55 Pages: 682-688
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 4th ACM Conference on Innovations in Theoretical Computer Science
  
  Volume: 4 Pages: 329-352
- DOI
  10.1145/2422436.2422475
- NAID
  110009779047
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PLANNED-24106009
[Journal Article] Quantum algorithms for matrix products over semirings2013
- Author(s)
  Francois Le Gall, 西村治道
- Journal Title
  
  第28回量子情報技術研究会資料
  
  Volume: 28 Pages: 64-69
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 113 Pages: 31-38
- NAID
  110009779047
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] 定数サイズ部分ハイパーグラフ発見に対する量子アルゴリズム2013
- Author(s)
  Francois Le Gall, 西村治道, 谷誠一郎
- Journal Title
  
  第29回量子情報技術研究会資料
  
  Volume: 29 Pages: 22-27
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Quantum network coding - How can network coding be applied to quantum information?（招待論文）2013
- Author(s)
  Harumichi Nishimura
- Journal Title
  
  Proceedings of 2013 IEEE International Symposium on Network Coding
  
  Volume: 1 Pages: 1-5
- DOI
  10.1109/netcod.2013.6570840
- Data Source
  KAKENHI-PROJECT-25330012
[Journal Article] Quantum counterfeit coin problems2013
- Author(s)
  K. Iwama, H. Nishimura, R. Raymond, J. Teruyama
- Journal Title
  
  Theoretical Computer Science 456
  
  Volume: 456 Pages: 329-352
- DOI
  10.1016/j.tcs.2012.05.039
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-22700014
[Journal Article] Recovering strings in oracles : quantum and classic2013
- Author(s)
  Kazuo Iwama, Harumichi Nishimura
- Journal Title
  
  International Journal of Foundations of Computer Science (招待論文)
  
  Volume: 24 Pages: 979-993
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Recovering strings in oracles: quantum and classic（招待論文）2013
- Author(s)
  Kazuo Iwama, Harumichi Nishimura
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 24 Issue: 07 Pages: 979-993
- DOI
  10.1142/s0129054113400261
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-25330012
[Journal Article] 衝突の列挙に関する量子質問計算量2012
- Author(s)
  大和雅英，西村治道
- Journal Title
  
  第27回量子情報技術研究会資料
  
  Volume: 27 Pages: 154-157
- NAID
  40019570387
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012
- Author(s)
  S. P. Jordan, H. Kobayashi, D. Nagaj, H. Nishimura
- Journal Title
  
  Quantum Information & Computation 12
  
  Pages: 461-471
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Reconstructing strings from substrings with quantum queries2012
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 7357 Pages: 622-633
- DOI
  10.1007/978-3-642-31155-0_34
- NAID
  110009564275
- ISBN
  9783642311543, 9783642311550
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-24240001
[Journal Article] Junichi Teruyama, Quantum counterfeit coin problems2012
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 456 Pages: 51-64
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012
- Author(s)
  Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12(5-6) Pages: 461-471
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, and Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23246071
[Journal Article] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12(7-8) Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012
- Author(s)
  Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12 Pages: 461-471
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012
- Author(s)
  Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, and Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 12 Pages: 461-471
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Reconstructing strings from substrings with quantum queries2012
- Author(s)
  Richard Cleve, 岩間一雄, Francois Le Gall, 西村治道, 谷誠一郎, 照山順一, 山下茂
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 112 Pages: 7-14
- NAID
  110009564275
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] On QMA Protocols with Two Short Quantum Proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa and Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems2012
- Author(s)
  Stephen P.Jordan, Hirotada Kobayashi, Daniel Nagaj, and Harumichi Nishimura
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 12 Pages: 461-471
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23246071
[Journal Article] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  数理解析研究所講究録
  
  Volume: 1799 Pages: 73-80
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] On QMA protocols with two short quantum proofs2011
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  量子情報研究技術研究会資料
  
  Volume: 25 Pages: 21-26
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Journal Title
  
  Proceedings of IEEE International Symposium on Information Theory 2011
  
  Pages: 109-113
- DOI
  10.1109/isit.2011.6033701
- NAID
  110008726047
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-22800006
[Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 111(25) Pages: 25-31
- NAID
  110008726047
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] On QMA protocols with two short quantum proofs2011
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  量子情報技術研究会資料
  
  Volume: 25 Pages: 21-26
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 111(25) Pages: 25-31
- NAID
  110008726047
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Unbounded-error quantum query complexity2011
- Author(s)
  Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 412(35) Pages: 4619-4628
- NAID
  110006782071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Blier-Tapp QMAプロトコルの健全性について2010
- Author(s)
  中川翔太, 西村治道
- Journal Title
  
  量子情報技術研究会資料
  
  Volume: 23 Pages: 132-135
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Blier-Tapp QMAプロトコルの健全性について2010
- Author(s)
  中川翔太, 西村治道
- Journal Title
  
  量子情報技術研究会資料
  
  Volume: 23 Pages: 132-135
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 6506 Pages: 73-84
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Quantum counterfeit coin problems2010
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond, 照山順一
- Journal Title
  
  量子情報技術研究会資料
  
  Volume: 23 Pages: 24-29
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Perfect quantum network communication protocol based on classical network coding2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Journal Title
  
  Proceedings of IEEE International Symposium on Information Theory 2010
  
  Pages: 2686-2690
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 6506 Pages: 73-84
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Perfect quantum network communication protocol based on classical network coding2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Journal Title
  
  Proceedings of IEEE International Symposium on Information Theory 2010
  
  Pages: 2686-2690
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700014
[Journal Article] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Journal Title
  
  量子情報技術研究会資料
  
  Volume: 23 Pages: 24-29
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families2009
- Author(s)
  Harumichi Nishimura, Masanao Ozawa
- Journal Title
  
  Quantum Information Processing 8
  
  Pages: 13-24
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] 量子計算2009
- Author(s)
  西村治道
- Journal Title
  
  数学セミナー 48(12)
  
  Pages: 26-31
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond
- Journal Title
  
  電子情報通信学会技術報告 109(no.54)
  
  Pages: 21-28
- NAID
  110007338423
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Marin Rotteler
- Journal Title
  
  Lecture Notes in Computer Science 5555
  
  Pages: 271-282
- NAID
  110007227302
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  H.Kobayashi, F.Le Gall, H.Nishimura, M.Rotteler
- Journal Title
  
  Lecture Notes in Computer Science 5555
  
  Pages: 271-282
- NAID
  110007227302
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] Quantum random access coding2009
- Author(s)
  Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  IEICE Transactions 92-A(no.5)
  
  Pages: 1268-1275
- NAID
  10026857481
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] General scheme for perfect quantum network coding with free classical communication, in Proceedings of 36th International Colloquium on Automata, Languages and Programming (ICALP 2009)2009
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Journal Title
  
  Lecture Notes in Computer Science 5555
  
  Pages: 622-633
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Journal Title
  
  電子情報通信学会技術報告 109(no.9)
  
  Pages: 51-58
- NAID
  110007227302
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum random access coding2009
- Author(s)
  Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  IEICE Transactions 92-A(5)
  
  Pages: 1268-1275
- NAID
  10026857481
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond
- Journal Title
  
  量子情報技術研究会資料 20
  
  Pages: 49-54
- NAID
  110007338423
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum random access coding2009
- Author(s)
  H.Nishimura, R.Raymond
- Journal Title
  
  IEICE Transactions 92-A
  
  Pages: 1268-1275
- NAID
  10026857481
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007
[Journal Article] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Journal Title
  
  量子情報技術研究会資料 20
  
  Pages: 55-60
- NAID
  110007227302
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] 量子計算2009
- Author(s)
  西村治道
- Journal Title
  
  数学セミナー 48(no.12)
  
  Pages: 26-31
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] The efficiency of quantum identity testing of multiple states2008
- Author(s)
  Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
- Journal Title
  
  Journal of Physics A: Mathematical and Theoretical 41,Articleno.395309
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Efficiency of quantum identity testing of multiple states2008
- Author(s)
  Masaru Kada, Harumichi Nishimura, Tomoyuki Yamakami
- Journal Title
  
  量子情報技術研究会資料 18
  
  Pages: 143-146
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] The efficiency of quantum identity testing of multiple states2008
- Author(s)
  Masaru Kada, Harumichi Nishimura. Tomovuki Yamakami
- Journal Title
  
  Journal of Physics A : Mathematical and Theoretical 41, Article no.395 309
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum query complexity of Boolean functions with small on-sets2008
- Author(s)
  Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
- Journal Title
  
  量子情報技術研究会資料 19
  
  Pages: 39-44
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error quantum query complexity2008
- Author(s)
  Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008), Lecture Notes in Computer Science 5369
  
  Pages: 919-930
- NAID
  110006782071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Polynomial-time construction of linear network coding, in Proceedings of 35th International Colloquium on Automata, Languages and Programming (ICALP 2008)2008
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science 5125
  
  Pages: 271-282
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error quantum query complexity, in Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008)2008
- Author(s)
  Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
- Journal Title
  
  Lecture Notes in Computer Science 5369
  
  Pages: 919-930
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum query complexity of Boolean functions with small on-sets, in Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008)2008
- Author(s)
  Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science 5369
  
  Pages: 907-918
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum query complexity of Boolean functions with small on-sets2008
- Author(s)
  Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
- Journal Title
  
  Proceedings of 19th International Symposium on Algorithms and Computation (ISAAC2008), Lecture Notes in Computer Science 5369
  
  Pages: 907-918
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error quantum query complexity2008
- Author(s)
  Ashley Montanaro, 西村治道, Rudy Raymond
- Journal Title
  
  電子情報通信学会技術報告 107
  
  Pages: 9-14
- NAID
  110006782071
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Polynomial-time construction of linear network coding2008
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of 35th International Colloquium on Automata, Languages and Programming (ICALP2008), Lecture Note in Compilter Science 5125
  
  Pages: 271-282
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error one-way classical and quantum communication complexity, in Proceedings of 34th International Colloquium on Automata, Languages and Programming (ICALP2007)2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science 4596
  
  Pages: 110-121
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error classical and quantum communication complexity, in Proceedings of 18th International Symposium on Algorithms and Computation (ISAAC2007)2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science 4835
  
  Pages: 100-111
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Unbounded-error one-way classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of 34th International Colloquium on Automata, Languages and Programming(ICALP2007), Lecture Note in Cbmputer Science 4596
  
  Pages: 110-121
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] Quantum network coding2007
- Author(s)
  Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of 24th Annual Symposium on theoretical Aspects of Computer Science (STACS2007), Lecture Notes in Computer Science 4393
  
  Pages: 610-621
- Data Source
  KAKENHI-PROJECT-18800038
[Journal Article] Unbounded-error classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of 18th International Symposium on Algorithms and Computation(ISAAC2007), Lecture Note in computer Science 4835
  
  Pages: 100-111
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] 非有界誤り一方向量子および古典通信計算量2007
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond, 山下茂
- Journal Title
  
  量子情報技術研究会資料 16
  
  Pages: 106-111
- Data Source
  KAKENHI-PROJECT-19700011
[Journal Article] (4,1)-quantum random access coding does not exist -one qubit is not enough to recover one of four bits-2006
- Author(s)
  Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of Asian Conference on quantum Information Science 2006
  
  Pages: 188-189
- Data Source
  KAKENHI-PROJECT-18800038
[Journal Article] 量子通信計算量理論-花子から太郎へ2006
- Author(s)
  西村治道, レイモンドルディ
- Journal Title
  
  情報処理 47・12
  
  Pages: 1347-1352
- Data Source
  KAKENHI-PROJECT-18800038
[Journal Article] (4,1)-quantum random access coding does not exist2006
- Author(s)
  Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  Proceedings of IEEE Symposium on Information Theory 2006
  
  Pages: 446-450
- NAID
  110004741453
- Data Source
  KAKENHI-PROJECT-18800038
[Journal Article] (4,1)-quantum random access coding does not exist -one qubit is not enough to recover one of four bits2006
- Author(s)
  Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  New Journal of Physics 8
- Data Source
  KAKENHI-PROJECT-18800038
[Journal Article] (4,1)-quantum random access coding does not exist2006
- Author(s)
  Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Journal Title
  
  電子情報通信学会技術報告 106・63
  
  Pages: 33-38
- NAID
  110004741453
- Data Source
  KAKENHI-PROJECT-18800038
[Presentation] 群非所属問題の証拠生成に対する検証プロトコル2023
- Author(s)
  川合達也, 西村治道
- Organizer
  情報処理学会　第8回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-22H00522
[Presentation] 群非所属問題の証拠生成に対する検証プロトコル2023
- Author(s)
  川合達也, 西村治道
- Organizer
  第8回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Power of Distributed Quantum Merlin-Arthur Proofs2022
- Author(s)
  Harumichi Nishimura
- Organizer
  SUSTech-Nagoya Workshop on Quantum Science
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Power of Distributed Quantum Merlin-Arthur Proofs2022
- Author(s)
  Harumichi Nishimura
- Organizer
  SUSTech-Nagoya workshop on Quantum Science 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22H00522
[Presentation] Simultaneous Message Passing Models and Private Simultaneous Messages Protocols with Shared Entanglement2021
- Author(s)
  Harumichi Nishimura
- Organizer
  3rd Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems (QCCC2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] AND関数に対する秘密同時メッセージプロトコル2021
- Author(s)
  武田玲志, 西村治道
- Organizer
  第45回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] SMP model, PSM protocols, and their quantum analogues2021
- Author(s)
  Harumichi Nishimura
- Organizer
  SUSTech-Nagoya workshop on Quantum Science 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  24th Annual Conference on Quantum Information Processing
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] SMP model, PSM protocols, and their quantum analogues2021
- Author(s)
  Harumichi Nishimura
- Organizer
  SUSTech-Nagoya workshop on Quantum Science
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] SMP model, PSM protocols, and their quantum analogues2021
- Author(s)
  Harumichi Nishimura
- Organizer
  SUSTech-Nagoya workshop on Quantum Science 2021
- Data Source
  KAKENHI-PROJECT-21H04879
[Presentation] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  24th Workshop on Quantum Information Processing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] AND関数に対する秘密同時量子メッセージプロトコル2021
- Author(s)
  武田玲志, 西村治道
- Organizer
  第45回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-21H04879
[Presentation] AND関数に対する秘密同時メッセージプロトコル2021
- Author(s)
  武田玲志, 西村治道
- Organizer
  電子情報通信学会技術研究報告量子情報技術研究会　(QIT45)
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Simultaneous Message Passing Models and Private Simultaneous Messages Protocols with Shared Entanglement2021
- Author(s)
  Harumichi Nishimura
- Organizer
  3rd Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  第1回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Brief Announcement: Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  34th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] SWAP Test and Its Applications to Quantum Distributed Computing2020
- Author(s)
  Harumichi Nishimura
- Organizer
  2nd Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] SWAP Test and Its Applications to Quantum Distributed Computing2020
- Author(s)
  Harumichi Nishimura
- Organizer
  2nd Workshop on Quantum and Classical Cryogenic Device, Circuits, and Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Rational proofs for quantum computing2019
- Author(s)
  森前智行，西村治道
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] More approaches for studying classical verification of quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  The 1st Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems (QCCC2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Quantum Advantage for the LOCAL Model in Distributed Computing2019
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
- Organizer
  36th International Symposium on Theoretical Aspects of Computer Science (STACS2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Possibility of classical verification for quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  Nagoya-SUSTech Quantum Information Workshop
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] More approaches for studying classical verification of quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  1st Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems (QCCC2019)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Classical verification for quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  Workshop on Quantum Protocols
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Classical verification for quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  Workshop on Quantum Protocol
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Quantum Advantage for the LOCAL Model in Distributed Computing2019
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
- Organizer
  36th International Symposium on Theoretical Aspects of Computer Science (STACS2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Possibility of of classical verification for quantum computation2019
- Author(s)
  Harumichi Nishimura
- Organizer
  Nagoya-SUSTech Quantum Information Workshop
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] 量子計算量クラスについて2018
- Author(s)
  西村治道
- Organizer
  ImPACT未来開拓研究会2018
- Invited
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Rational proofs for quantum computing2018
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Organizer
  18th Asian Quantum Information Science Conference (AQIS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Organizer
  18th Asian Quantum Information Science Conference (AQIS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] 量子計算量クラスについて2018
- Author(s)
  西村治道
- Organizer
  ImPACT未来開拓研究会2018
- Invited
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Interactive proofs with polynomial-time quantum prover for computing the order of solvable groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Organizer
  18th Asian Quantum Information Science Conference (AQIS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Organizer
  43rd International Symposium on Mathematical Foundations of Computer Science (MFCS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] 量子計算量クラスについて2018
- Author(s)
  西村治道
- Organizer
  ImPACT未来開拓研究会2018
- Invited
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Organizer
  43rd International Symposium on Mathematical Foundations of Computer Science (MFCS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Rational proofs for quantum computing2018
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura
- Organizer
  18th Asian Quantum Information Science Conference (AQIS2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] make10の一般化について2018
- Author(s)
  佐伯元春、西村治道
- Organizer
  第13回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] MERLINIZATION OF COMPLEXITY CLASSES ABOVE BQP2017
- Author(s)
  森前智行，西村治道
- Organizer
  第３７回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Merlinization of complexity classes above BQP2017
- Author(s)
  森前智行、西村治道
- Organizer
  第37回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] メモリ限定量子計算量について2016
- Author(s)
  西村治道
- Organizer
  量子情報と有限張理論の新展開
- Place of Presentation
  名古屋大学（愛知県・名古屋市）
- Year and Date
  2016-08-03
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] メモリ限定量子計算量について2016
- Author(s)
  西村治道
- Organizer
  研究会「量子情報と有限長の新展開」
- Place of Presentation
  名古屋大学（名古屋市）
- Year and Date
  2016-08-03
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Power of quantum computation with few clean qubits2016
- Author(s)
  藤井啓祐，小林弘忠，森前智行，西村治道，玉手修平，谷誠一郎
- Organizer
  第35回量子情報技術研究会
- Place of Presentation
  高エネルギー加速器研究機構つくばキャンパス（つくば市）
- Year and Date
  2016-11-24
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Space-efficient error reduction for unitary quantum computation2016
- Author(s)
  Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
- Organizer
  43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
- Place of Presentation
  Rome (Italy)
- Year and Date
  2016-07-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] メモリ限定量子計算量について2016
- Author(s)
  西村治道
- Organizer
  研究会「量子情報と有限長理論の新展開」
- Place of Presentation
  名古屋大学（名古屋市）
- Year and Date
  2016-08-03
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Space-efficient error reduction for unitary quantum computations2016
- Author(s)
  Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
- Organizer
  16th Asian Quantum Information Science Conference (AQIS2016)
- Place of Presentation
  Taipei (Taiwan)
- Year and Date
  2016-08-28
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Power of quantum computation with few clean qubits2016
- Author(s)
  藤井啓祐，小林弘忠，森前智行，西村治道，玉手修平，谷誠一郎
- Organizer
  第３５回量子情報技術研究会
- Place of Presentation
  高エネルギー加速研究機構つくばキャンパス（つくば市）
- Year and Date
  2016-11-24
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Space-efficient error reduction for unitary quantum computations2016
- Author(s)
  Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura
- Organizer
  43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
- Place of Presentation
  Rome (Italy)
- Year and Date
  2016-07-12
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Power of quantum computation with few clean qubits2016
- Author(s)
  Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
- Organizer
  43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
- Place of Presentation
  Rome (Italy)
- Year and Date
  2016-07-12
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00015
[Presentation] Nishimura, Shuhei Tamate, Seiichiro Tani Power of quantum computation with few clean qubits2016
- Author(s)
  Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani
- Organizer
  43rd International Colloquium on Automata, Languages, and Programming (ICALP2016)
- Place of Presentation
  Rome (Italy)
- Year and Date
  2016-07-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Power of quantum computation with few clean qubits2015
- Author(s)
  Harumichi Nishimura
- Organizer
  Workshop around BQP
- Place of Presentation
  Center for ELC, Tokyo (Japan)
- Year and Date
  2015-12-07
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] 量子計算量クラス－PとNPの量子版とその先2015
- Author(s)
  西村治道
- Organizer
  基礎物理学研究所研究集会「量子制御技術の発展により拓かれる量子情報の新時代」
- Place of Presentation
  京都大学 (京都府・京都市)
- Year and Date
  2015-07-14
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Power of quantum computation with few clean qubits2015
- Author(s)
  H. Nishimura
- Organizer
  Workshop around BQP
- Place of Presentation
  Center for ELC, 東京都港区
- Year and Date
  2015-12-08
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Impossibility of classically simulating one-clean-qubit computation2015
- Author(s)
  藤井啓祐，小林弘忠，森前智行，西村治道，玉手修平，谷誠一郎
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学長野（工学）キャンパス（長野市）
- Year and Date
  2015-09-01
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Generalized Quantum Arthur-Merlin Games.2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  30th Conference on Computational Complexity (CCC2015)
- Place of Presentation
  Portland, Oregon, USA
- Year and Date
  2015-06-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Power of quantum computation with few clean qubits2015
- Author(s)
  Harumichi Nishimura
- Organizer
  Workshop around BQP
- Place of Presentation
  Tokyo, Japan
- Year and Date
  2015-12-08
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Impossibility of classically simulating one-clean-qubit computation2015
- Author(s)
  藤井啓祐，小林弘忠，森前智行，西村治道，玉手修平，谷誠一郎
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学，長野キャンパス，長野市
- Year and Date
  2015-09-01
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Quantum Merlin-Arthur with Clifford Arthur2015
- Author(s)
  森前智行，林正人，西村治道，藤井啓佑
- Organizer
  コンピュテーション研究会
- Place of Presentation
  法政大学市ヶ谷キャンパス（東京都千代田区）
- Year and Date
  2015-10-02
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Quantum Interpretation of AWPP2015
- Author(s)
  森前智行，西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学長野（工学）キャンパス（長野市）
- Year and Date
  2015-09-01
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Power of quantum computation with few clean qubits2015
- Author(s)
  Harumichi Nishimura
- Organizer
  Workshop around BQP
- Place of Presentation
  Center for ELC (東京都・港区)
- Year and Date
  2015-12-08
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Generalized Quantum Arthur-Merlin Games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  30th Conference on Computational Complexity (CCC2015)
- Place of Presentation
  Portland, USA
- Year and Date
  2015-06-19
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] 量子版NPと量子版AMの計算複雑さ2015
- Author(s)
  西村治道
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ，厚木市
- Year and Date
  2015-11-25
- Invited
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] 量子版NPと量子版AMの計算複雑さ2015
- Author(s)
  西村治道
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ（厚木市）
- Year and Date
  2015-11-24
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] 量子計算量クラス－PとNPの量子版とその先2015
- Author(s)
  西村治道
- Organizer
  基礎物理学研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
- Place of Presentation
  京都大学，京都市
- Year and Date
  2015-07-14
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Impossibility of classically simulating one-clean-qubit computation2015
- Author(s)
  西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学(長野県・長野市)
- Year and Date
  2015-09-01
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Generalized Quantum Arthur-Merlin Games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  30th Conference on Computational Complexity (CCC2015)
- Place of Presentation
  Oregon Convention Center, Portland, Oregon (USA)
- Year and Date
  2015-06-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Impossibility of classically simulating one-clean-qubit computation2015
- Author(s)
  藤井啓祐，小林弘忠，森前智行，西村治道，玉手修平，谷誠一郎
- Organizer
  電子情報通信学会コンピューテーション研究会
- Place of Presentation
  信州大学，長野市
- Year and Date
  2015-09-01
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] 量子計算量クラス－PとNPの量子版とその先2015
- Author(s)
  西村治道
- Organizer
  基礎物理学研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代
- Place of Presentation
  京都
- Year and Date
  2015-07-13
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] 量子版NPと量子版AMの計算複雑さ2015
- Author(s)
  西村治道
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  厚木
- Year and Date
  2015-11-24
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] 量子計算量クラス－PとNPの量子版とその先2015
- Author(s)
  西村治道
- Organizer
  基礎物理学研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
- Place of Presentation
  京都大学基礎物理学研究所（京都市）
- Year and Date
  2015-07-13
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] 量子版NPと量子版AMの計算複雑さ 3.学会等名 Name of Conference2015
- Author(s)
  西村治道
- Organizer
  第３３回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ (神奈川県・厚木市)
- Year and Date
  2015-11-25
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] 量子計算量クラス－PとNPの量子版とその先2015
- Author(s)
  西村治道
- Organizer
  基礎物理学研究所研究会「量子制御技術の発展により拓かれる量子情報の新時代」
- Place of Presentation
  京都大学基礎物理学研究所，京都市
- Year and Date
  2015-07-14
- Invited
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] 量子版NPと量子版AMの計算複雑さ2015
- Author(s)
  西村治道
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ，厚木市
- Year and Date
  2015-11-25
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] AWPPの量子計算による解釈2015
- Author(s)
  森前智行，西村治道
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ（厚木市）
- Year and Date
  2015-11-24
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Generalized quantum Arthur-Merlin games2014
- Author(s)
  Harumichi Nishimura
- Organizer
  ELC Workshop at the University of Tokyo on Quantum Complexity Theory
- Place of Presentation
  東京大学　（東京都文京区）
- Year and Date
  2014-08-18
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Quantum Merlin and Quantum Arthur2014
- Author(s)
  Harumichi Nishimura
- Organizer
  The Fifth Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations
- Place of Presentation
  名古屋大学
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Generalized quantum Arthur-Merlin games2014
- Author(s)
  Harumichi Nishimura
- Organizer
  ELC Workshop on Quantum Complexity Theory
- Place of Presentation
  東京大学（東京都文京区）
- Year and Date
  2014-08-18
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Private Information Retrieval via Blind Quantum Computation2014
- Author(s)
  Amit Raj Baral, Takeshi Koshiba, Harumichi Nishimura
- Organizer
  Australia-Japan Workshop on Multi-User Quantum Networks
- Place of Presentation
  University of Technology Sydney
- Year and Date
  2014-10-22
- Invited
- Data Source
  KAKENHI-PROJECT-26540002
[Presentation] 局所ハミルトニアンの非冗長性の計算量2014
- Author(s)
  川崎涼，西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  松山(愛媛）
- Year and Date
  2014-06-14
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Generalized quantum Arthur-Merlin games (招待)2014
- Author(s)
  Harumichi Nishimura
- Organizer
  ELC Workshop at the University of Tokyo on Quantum Complexity Theory
- Place of Presentation
  Tokyo (Japan)
- Year and Date
  2014-08-18
- Invited
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Quantum network coding and the current status of its studies (招待)2014
- Author(s)
  Harumichi Nishimura
- Organizer
  International Symposium on Information Theory and Its Applications
- Place of Presentation
  Melbourne (Australia)
- Year and Date
  2014-10-28
- Invited
- Data Source
  KAKENHI-PROJECT-26247016
[Presentation] Generalized quantum Arthur-Merlin games2014
- Author(s)
  Harumichi Nishimura
- Organizer
  ELC Workshop at the University of Tokyo on Quantum Complexity Theory
- Place of Presentation
  University of Tokyo (Tokyo)
- Year and Date
  2014-08-18
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Generalized quantum Arthur-Merlin games2014
- Author(s)
  Harumichi Nishimura
- Organizer
  ELC Workshop at the University of Tokyo on Qunatum Complexity Theory
- Place of Presentation
  Tokyo (Japan)
- Year and Date
  2014-08-18
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Quantum network coding and the current status of its studies2014
- Author(s)
  Harumichi Nishimura
- Organizer
  2014 International Symposium on Information Theory and Its Applications (ISITA2014)
- Place of Presentation
  Melbourne (Australia)
- Year and Date
  2014-10-28
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Towards perfect completeness in QMA2013
- Author(s)
  Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, Harumichi Nishimura
- Organizer
  16th Workshop in Quantum Information Processing
- Place of Presentation
  Beijing (China)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  小林弘忠,Francois Le Gall,西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  奈良 (COMP2013-24, 31-38)
- Year and Date
  2013-06-24
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] 時間ドロボー問題の物質的ゼロ知識証明2013
- Author(s)
  上田圭祐，西村治道
- Organizer
  数理解析研究所研究集会：理論計算機科学の新展開(2012年冬のLAシンポジウム)
- Place of Presentation
  京都大学，京都市
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum network coding - How can network coding be applied to quantum information?2013
- Author(s)
  Harumichi Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  Calgary (Canada)
- Invited
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum network coding ; How can network coding be applied to quantum information?2013
- Author(s)
  H. Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  Calgary, Canada
- Year and Date
  2013-06-09
- Invited
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Organizer
  4th ACM Conference on Innovations in Theoretical Computer Science (ITCS2013)
- Place of Presentation
  Berkeley (USA) (in Proceedings of ITCS2013, 329-352 査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  Harumichi Nishimura
- Organizer
  the 2013 ACM Conference on Innovations in Theoretical Computer Science
- Place of Presentation
  Berkeley, USA
- Year and Date
  2013-01-11
- Data Source
  KAKENHI-PLANNED-24106009
[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) (査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum network coding - How can network coding be applied to quantum information?2013
- Author(s)
  Harumichi Nishimura
- Organizer
  The 2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  Calgary (Canada)
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete2013
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  4th ACM Conference on Innovations in Theoretical Computer Science
- Place of Presentation
  Berkeley (USA)
- Data Source
  KAKENHI-PROJECT-22700014
[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 査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Improved quantum algorithms for reconstructing strings from substrings2012
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2012)
- Place of Presentation
  Shanghai (China) (査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Organizer
  LAシンポジウム
- Place of Presentation
  京都大学,京都
- Year and Date
  2012-01-31
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Improved quantum algorithms for reconstructing strings from substrings2012
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  5th Annual Meeting of the Asian Association for Algorithms and Computation
- Place of Presentation
  Shanghai (China)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Organizer
  LAシンポジウム
- Place of Presentation
  京都大学(京都府)
- Year and Date
  2012-01-31
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] 衝突の列挙に関する量子質問計算量2012
- Author(s)
  大和雅英,西村治道
- Organizer
  第27回量子情報技術研究会
- Place of Presentation
  横浜 (第27回量子情報技術研究会資料, 154-157)
- Data Source
  KAKENHI-PROJECT-22700014
[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
- Place of Presentation
  Helsinki (Finland)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Reducing error probabilities of quantum Merlin-Arthur proof systems2012
- Author(s)
  Harumichi Nishimura
- Organizer
  Japan-Singapore Workshop on Multi-user Quantum Networks
- Place of Presentation
  Singapore (Singapore)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] 衝突の列挙に関する量子質問計算量2012
- Author(s)
  大和雅英，西村治道
- Organizer
  第27回量子情報技術研究会
- Place of Presentation
  慶應大学，横浜市
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2012
- Author(s)
  Francois Le Gall, 中川翔太,西村治道
- Organizer
  数理解析研究所研究集会 : アルゴリズムと計算理論の新展開(2011年冬のLA シンポジウム)
- Place of Presentation
  京都 (数理解析研究所講究録 1799, 73-80)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Reconstructing strings from substrings with quantum queries2012
- Author(s)
  Richard Cleve, 岩間一雄, Francois Le Gall, 西村治道, 谷誠一郎, 照山順一, 山下茂
- Organizer
  コンピュテーション研究会
- Place of Presentation
  堺 (COMP2012-2, 7-14)
- Year and Date
  2012-04-27
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学(長野県)
- Year and Date
  2011-05-11
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Organizer
  14th Workshop on Quantum Information Processing (QIP2011)
- Place of Presentation
  Sentosa, Singapore
- Year and Date
  2011-01-13
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  14th Workshop on Quantum Information Processing (QIP2011)
- Place of Presentation
  Sentosa (Singapore) (査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2011 (ISIT2011)
- Place of Presentation
  Saint Petersburg, Russia
- Year and Date
  2011-07-31
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Reconstructing strings from substrings with quantum queries2011
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
- Place of Presentation
  Hsinchu (Taiwan) (査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2011 (ISIT2011)
- Place of Presentation
  Saint Petersburg (Russia) (in Proceedings of ISIT2011, 109-113 査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  小林弘忠,Francois Le Gall,西村治道,Martin Roetteler
- Organizer
  コンピュテーション研究会
- Place of Presentation
  長野 (COMP2011-15, 25-31)
- Year and Date
  2011-05-11
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  14th Workshop on Quantum Information Processing (QIP2011)
- Place of Presentation
  Sentosa (Singapore)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2011
- Author(s)
  Francois Le Gall, 中川翔太,西村治道
- Organizer
  第25回量子情報技術研究会
- Place of Presentation
  東京 (第25回量子情報技術研究会資料, 21-26)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  コンピュテーション研究会
- Place of Presentation
  信州大学,長野
- Year and Date
  2011-05-11
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2011
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Organizer
  第25回量子情報技術研究会
- Place of Presentation
  大阪大学,大阪
- Year and Date
  2011-11-21
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] On QMA protocols with two short quantum proofs2011
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Organizer
  第25回量子情報技術研究会
- Place of Presentation
  大阪大学(大阪府)
- Year and Date
  2011-11-21
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Reconstructing strings from substrings with quantum queries2011
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
- Place of Presentation
  HsinChu, Taiwan
- Year and Date
  2011-04-17
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Reconstructing strings from substrings with quantum queries2011
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
- Place of Presentation
  HsinChu, Taiwan
- Year and Date
  2011-04-17
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2011 (ISIT2011)
- Place of Presentation
  Saint Petersburg, Russia
- Year and Date
  2011-07-31
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] 量子ネットワーク符号2010
- Author(s)
  西村治道
- Organizer
  第13回情報論的学習理論ワークショップ
- Place of Presentation
  東京大学,東京(招待講演)
- Year and Date
  2010-11-06
- Data Source
  KAKENHI-PROJECT-21244007
[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)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Organizer
  13th Workshop on Quantum Information Processing (QIP 2010)
- Place of Presentation
  Zurich, Switzerland
- Year and Date
  2010-01-21
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Blier-Tapp QMAプロトコルの健全性について2010
- Author(s)
  中川翔太, 西村治道
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京大学,東京
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Perfect quantum network communication protocol based on classical network coding2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2010
- Place of Presentation
  Austin (USA)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] General scheme for perfect quantum network coding with free classical communication2010
- Author(s)
  Hirotada Kobayashi, Francois LeGall, Harumichi Nishimura, Martin Rotteler
- Organizer
  13th Workshop on Quantum Information Processing
- Place of Presentation
  Zurich (Switzerland)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Blier-Tapp QMAプロトコルの健全性について2010
- Author(s)
  中川翔太,西村治道
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京 (第23回量子情報技術研究会資料, 132-135)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Blier-Tapp QMAプロトコルの健全性について2010
- Author(s)
  中川翔太, 西村治道
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京大学,東京
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond, 照山順一
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京大学,東京
- Data Source
  KAKENHI-PROJECT-22700014
[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
- Year and Date
  2010-12-15
- Data Source
  KAKENHI-PROJECT-21244007
[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 査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  Harumichi Nishimura
- Organizer
  2010 International Workshop on Quantum Information Science
- Place of Presentation
  東京大学(東京)
- Year and Date
  2010-03-08
- Data Source
  KAKENHI-PROJECT-19700011
[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) (査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] 量子ネットワーク符号2010
- Author(s)
  西村治道
- Organizer
  第13回情報論的学習理論ワークショップ
- Place of Presentation
  東京大学,東京(招待講演)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Organizer
  13th Workshop on Quantum Information Processing (QIP2010)
- Place of Presentation
  Zurich (Switzerland)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 量子ネットワーク符号2010
- Author(s)
  西村治道
- Organizer
  第13回情報論的学習理論ワークショップ
- Place of Presentation
  東京
- Invited
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Perfect quantum network communication protocol based on classical network coding2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2010 (ISIT2010)
- Place of Presentation
  Austin (USA) (in Proceedings of ISIT2010, 2686-2690 査読有)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Organizer
  13th Workshop on Quantum Information Processing
- Place of Presentation
  Zurich (Switzerland)
- Data Source
  KAKENHI-PROJECT-19700011
[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
  2010-04-19
- Data Source
  KAKENHI-PROJECT-21244007
[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)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Perfect quantum network communication protocol based on classical net work coding2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Organizer
  IEEE International Symposium on Information Theory 2010 (ISIT2010)
- Place of Presentation
  Austin, TX, USA
- Year and Date
  2010-06-18
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  岩間一雄,西村治道,Rudy Raymond,照山順一
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京 (第23回量子情報技術研究会資料, 24-29)
- Data Source
  KAKENHI-PROJECT-22700014
[Presentation] Quantum counterfeit coin problems2010
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama
- Organizer
  第23回量子情報技術研究会
- Place of Presentation
  東京大学,東京
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] General scheme for perfect quantum network coding with free classical communication2010
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Organizer
  13th Workshop on Quantum Information Processing (QIP 2010)
- Place of Presentation
  Zurich, Switzerland
- Year and Date
  2010-01-21
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond
- Organizer
  量子情報技術研究会
- Place of Presentation
  広島大学(広島)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Worst-case winning probabilities for the sum of CHSH games2009
- Author(s)
  Harumichi Nishimura
- Organizer
  International Conference on Quantum Information and Technology 2009 (ICQIT2009)
- Place of Presentation
  Tokyo (Japan)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 古典及び量子通信計算量2009
- Author(s)
  西村治道
- Organizer
  量子情報技術研究会
- Place of Presentation
  電気通信大学(東京)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Organizer
  コンピュテーション研究会
- Place of Presentation
  京都大学(京都)
- Year and Date
  2009-04-17
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Worst-case winning probabilities for the sum of CHSH games2009
- Author(s)
  西村治道
- Organizer
  International Conference on Quantum Information and Technology
- Place of Presentation
  東京
- Year and Date
  2009-12-02
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  Hirotada Kobayashi, Francois LeGall, Harumichi Nishimura, Martin Rotteler
- Organizer
  36th International Colloquium on Automata, Languages and Programming
- Place of Presentation
  Rhodes (Greece)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Rotteler
- Organizer
  36th International Colloquium on Automata, Languages and Programming
- Place of Presentation
  Rhodes, Greece
- Year and Date
  2009-07-07
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Organizer
  量子情報技術研究会
- Place of Presentation
  広島大学(広島)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Worst-case winning probabilities for the sum of CHSH games2009
- Author(s)
  Harumichi Nishimura
- Organizer
  International Conference on Quantum Information and Technology
- Place of Presentation
  国立情報学研究所(東京)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Rudy Raymond, Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道
- Organizer
  コンピューテーション研究会
- Place of Presentation
  埼玉
- Year and Date
  2009-05-26
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 量子コンピュータに基づく計算量理論とその周辺2009
- Author(s)
  西村治道
- Organizer
  日本数学会
- Place of Presentation
  大阪大学(大阪)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Organizer
  第20回量子情報技術研究会
- Place of Presentation
  広島
- Year and Date
  2009-05-22
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] 古典及び量子通信計算量2009
- Author(s)
  西村治道
- Organizer
  第21回量子情報技術研究会
- Place of Presentation
  調布
- Year and Date
  2009-11-05
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond
- Organizer
  コンピュテーション研究会
- Place of Presentation
  埼玉大学(埼玉)
- Year and Date
  2009-05-24
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] General scheme for perfect quantum network coding with free classical communication2009
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道, Martin Rotteler
- Organizer
  第20回量子情報技術研究会
- Place of Presentation
  広島
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 量子コンピュータに基づく計算量理論とその周辺2009
- Author(s)
  西村治道
- Organizer
  日本数学会
- Place of Presentation
  大阪
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Designing quantum game strategies from quantum communication protocols2009
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond
- Organizer
  第20回量子情報技術研究会
- Place of Presentation
  広島
- Year and Date
  2009-05-22
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] 古典及び量子通信計算量2009
- Author(s)
  西村治道
- Organizer
  第21回量子情報技術研究会
- Place of Presentation
  調布
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Average/Worst-Case Gap of Quantum Query Complexities2009
- Author(s)
  Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
- Organizer
  12th Workshop on Quantum Information Processing (QIP2009)
- Place of Presentation
  Santa Fe (USA)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 量子コンピュータに基づく計算量理論とその周辺2009
- Author(s)
  西村治道
- Organizer
  日本数学会
- Place of Presentation
  大阪
- Year and Date
  2009-09-27
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Unbounded-error quantum query complexity2008
- Author(s)
  Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
- Organizer
  19th International Symposium on Algorithms and Computation (ISAAC2008)
- Place of Presentation
  Goldcoast (Australia)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Polynomial-time construction of linear network coding2008
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita
- Organizer
  35th International Colloquium on Automata, Languages and Programming (ICALP2008)
- Place of Presentation
  Reykjavik (Iceland)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 多数の量子状態に対する等価性判定の効率的方法2008
- Author(s)
  嘉田勝, 西村治道, 山上智幸
- Organizer
  第18回量子情報技術研究会
- Place of Presentation
  東京
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Quantum query complexity of Boolean functions with small on-sets2008
- Author(s)
  Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Rudy Raymond, Seiichiro Tani, Shigeru Yamashita
- Organizer
  19th International Symposium on Algorithms and Computation (ISAAC2008)
- Place of Presentation
  Goldcoast (Australia)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Unbounded-error quantum query complexity2008
- Author(s)
  Ashley Montanaro, 西村治道, Rudy Raymond
- Organizer
  コンピューテーション研究会
- Place of Presentation
  大和
- Year and Date
  2008-03-10
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Quantum query complexity of Boolean functions with small on-sets2008
- Author(s)
  Andris Ambainis, 岩間一雄, 中西正樹, 西村治道, Rudy Raymond, 谷誠一郎, 山下茂
- Organizer
  第19回量子情報技術研究会
- Place of Presentation
  堺
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 古典及び量子通信計算量2007
- Author(s)
  西村治道
- Organizer
  数学基礎論若手の会
- Place of Presentation
  焼津
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 非有界誤り一方向量子および古典通信計算量2007
- Author(s)
  岩間一雄, 西村治道, Rudy Raymond, 山下茂
- Organizer
  第16回量子情報技術研究会
- Place of Presentation
  厚木
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 古典および量子通信計算量2007
- Author(s)
  西村治道
- Organizer
  数学基礎論若手の会
- Place of Presentation
  焼津
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Unbounded-error classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Organizer
  34th International Colloquium on Automata, Languages and Programming(ICALP2007)
- Place of Presentation
  Wroclaw(Poland)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Unbounded-error classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Organizer
  11th Workshop on Quantum Information Processing(QIP2008)
- Place of Presentation
  New Dehil(India)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Unbounded-error classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Organizer
  18th International Symposium on Algorithms and Computation(ISAA2007)
- Place of Presentation
  Sendai(Japan)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] Unbounded-error classical and quantum communication complexity2007
- Author(s)
  Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita
- Organizer
  11th Workshop on Quantum Information Processing (QIP2008)
- Place of Presentation
  New Delhi (India)
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 量子Turing機械の停止問題2007
- Author(s)
  小澤正直, 西村治道
- Organizer
  日本数学会
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-19700011
[Presentation] 衝突の列挙に関する量子質問計算量
- Author(s)
  大和雅英，西村治道
- Organizer
  第27回量子情報技術研究会
- Place of Presentation
  慶応大学（横浜市）
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  奈良女子大学記念館, 奈良
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum network coding - How can network coding be applied to quantum information?
- Author(s)
  Harumichi Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  カルガリー, カナダ
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Quantum network coding and the current status of its studies
- Author(s)
  Harumichi Nishimura
- Organizer
  International Symposium on Information Theory and Its Applications
- Place of Presentation
  Melbourne, Australia
- Year and Date
  2014-10-26 – 2014-10-29
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Generalized quantum Arthur-Merlin games
- Author(s)
  Harumichi Nishimura
- Organizer
  Australia-Japan Workshop on Multi-user Quantum Network
- Place of Presentation
  University of Technology Sydney, Sydney, Australia
- Year and Date
  2014-10-22 – 2014-10-24
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Reducing error probabilities of quantum Merlin-Arthur proof systems
- Author(s)
  Harumichi Nishimura
- Organizer
  Japan-SingaporeWorkshop on Multi-user Quantum Networks
- Place of Presentation
  Centre for Quantum Technologies, National University of Singapore, Singapore
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] 局所ハミルトニアンの非冗長性の計算量
- Author(s)
  川崎涼，西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  松山（愛媛）
- Year and Date
  2014-06-13 – 2014-06-14
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Organizer
  第29回量子情報技術研究会
- Place of Presentation
  早稲田大学, 東京都
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Reconstructing strings from substrings with quantum queries
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  13th Scandinavian Symposium and Workshops
- Place of Presentation
  Helsinki (Finland)
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum Algorithms for Matrix Products over Semirings
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Organizer
  第28回量子情報技術研究会研究会
- Place of Presentation
  北海道大学, 札幌
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Organizer
  2013 ACM Conference on Innovations in Theoretical Computer Science (ITCS 2013)
- Place of Presentation
  UC Berkeley, Berkeley, CA, USA
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Organizer
  第29回量子情報技術研究会研究会
- Place of Presentation
  早稲田大学, 東京
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Towards Perfect Completeness in QMA
- Author(s)
  Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
- Organizer
  The 15th workshop on Quantum Information Processing (QIP’2013)
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] 定数サイズ部分ハイパーグラフ発見に対する量子アルゴリズム
- Author(s)
  Francois Le Gall, 西村治道, 谷誠一郎
- Organizer
  第２９回量子情報技術研究会
- Place of Presentation
  早稲田大学（東京都新宿区）
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Quantum Algorithms for Finding Constant-sized Sub-hypergraphs
- Author(s)
  Francois Le Gall, Harumichi Nishimura, and Seiichiro Tani
- Organizer
  The 18th Conference on Quantum Information Processing (QIP 2015)
- Place of Presentation
  Sydney, NSW, Australia
- Year and Date
  2015-01-12 – 2015-01-16
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  小林　弘忠、Francois Le Gall、西村　治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  奈良女子大学 (奈良県)
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Quantum network coding and the current status of its studies
- Author(s)
  Harumichi Nishimura
- Organizer
  International Symposium on Information Theory and Its Applications
- Place of Presentation
  Melbourne (Australia)
- Year and Date
  2014-10-27 – 2014-10-29
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols
- Author(s)
  小林弘忠、Francois Le Gall、西村治道、Martin Roetteler
- Organizer
  コンピュテーション研究会
- Place of Presentation
  長野
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Towards Perfect Completeness in QMA
- Author(s)
  Stephen P. Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
- Organizer
  The 16th Workshop on Quantum Information Processing (QIP 2013)
- Place of Presentation
  Tsinghua University, Beijing, China
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] 衝突の列挙に関する量子質問計算量
- Author(s)
  大和雅英、西村治道
- Organizer
  第27 回量子情報技術研究会(QIT27)
- Place of Presentation
  慶應義塾大学日吉キャンパス
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Quantum network coding - How can network coding be applied to quantum information?
- Author(s)
  Harumichi Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  University of Calgary, Calgary, Canada
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] On QMA protocols with two short quantum proofs
- Author(s)
  Francois Le Gall,中川翔太, 西村治道
- Organizer
  数理解析研究所研究集会：アルゴリズムと計算理論の　新展開（2011年冬のLAシンポジウム）
- Place of Presentation
  京都
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Organizer
  the 4th ACM Conference on Innovations in Theoretical Computer Science (ITCS 2013)
- Place of Presentation
  Berkeley, California, USA
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  Hirotada Kobayashi, François Le Gall, and Harumichi Nishimura
- Organizer
  4th ACM Conference on Innovations in Theoretical Computer Science
- Place of Presentation
  Berkeley (USA)
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum network coding and the current status of its studies
- Author(s)
  Harumichi Nishimura
- Organizer
  nternational Symposium on Information Theory and Its Applications (ISITA2014)
- Place of Presentation
  Melbourne, Australia
- Year and Date
  2014-10-27 – 2014-10-29
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum Arthur and Quantum Merlin
- Author(s)
  Harumichi Nishimura
- Organizer
  5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations (NWW2014)
- Place of Presentation
  Nagoya (Japan)
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Constructing quantum network coding schemes from classical nonlinear protocols
- Author(s)
  Hirotada Kobayashi, Francois Le Gall,Harumichi Nishimura, and Martin Roetteler
- Organizer
  IEEE International Symposium on Information Theory 2011(ISIT 2011)
- Place of Presentation
  Saint Petersburg(Russia)
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Towards Perfect Completeness in QMA
- Author(s)
  Stephen Jordan, Hirotada Kobayashi, François Le Gall, Daniel Nagaj, and Harumichi Nishimura
- Organizer
  16th Workshop on Quantum Information Processing
- Place of Presentation
  Beijing (China)
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum Merlin and Quantum Arthur
- Author(s)
  Harumichi Nishimura
- Organizer
  5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations
- Place of Presentation
  名古屋大学, 名古屋
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum algorithms for matrix products over semirings
- Author(s)
  Francois Le Gall, 西村治道
- Organizer
  第28回量子情報技術研究会
- Place of Presentation
  北海道大学（札幌市）
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraph
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
- Organizer
  20th International Conference on Computing and Combinatorics
- Place of Presentation
  Atlanta (USA)
- Year and Date
  2014-08-04 – 2014-08-06
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] 定数サイズ部分ハイパーグラフ発見に対する量子アルゴリズム
- Author(s)
  Francois Le Gall,, 西村治道, 谷誠一郎
- Organizer
  第29回量子情報技術研究会
- Place of Presentation
  早稲田大学（東京都新宿区）
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  西村治道, 小林弘忠, Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  奈良女子大学, 奈良県
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Generalized quantum Arthur-Merlin games
- Author(s)
  Harumichi Nishimura
- Organizer
  Australia-Japan Workshop on Multi-user Quantum Networks
- Place of Presentation
  Sydney (Australia)
- Year and Date
  2014-10-22 – 2014-10-24
- Invited
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Quantum Algorithms for Matrix Products over Semirings
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Organizer
  第28回量子情報技術研究会
- Place of Presentation
  北海道大学, 北海道
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Quantum network coding – How can network coding be applied to quantum information?
- Author(s)
  Harumichi Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  Calgary (Canada)
- Invited
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum network coding - How can network coding be applied to quantum information?
- Author(s)
  Harumichi Nishimura
- Organizer
  2013 IEEE International Symposium on Network Coding (NetCod2013)
- Place of Presentation
  Calgary (Canada)
- Invited
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Quantum algorithms for matrix products over semirings
- Author(s)
  Francois Le Gall, 西村治道
- Organizer
  第２８回量子情報技術研究会
- Place of Presentation
  北海道大学（札幌市）
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Reconstructing strings from substrings with quantum queries
- Author(s)
  Richard Cleve, 岩間一雄, Francois Le Gall, 西村治道, 谷誠一郎, 照山順一, 山下茂
- Organizer
  コンピュテーション研究会
- Place of Presentation
  大阪府立大学（堺市）
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] On QMA protocols with two short quantum proofs
- Author(s)
  Francois Le Gall,中川翔太、西村治道
- Organizer
  第25回量子情報技術研究会
- Place of Presentation
  大阪大学　豊中キャンパス
- Data Source
  KAKENHI-PROJECT-23246071
[Presentation] Quantum algorithms for matrix products over semiring
- Author(s)
  Francois Le Gall, Harumichi Nishimura
- Organizer
  14th Scandinavian Symposium and Workshops
- Place of Presentation
  Copenhagen (Denmark)
- Year and Date
  2014-07-02 – 2014-07-04
- Data Source
  KAKENHI-PROJECT-25330012
[Presentation] Improved quantum algorithms for reconstructing strings from substrings
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  5th Annual Meeting of the Asian Association for Algorithms and Computation
- Place of Presentation
  Shanghai (China)
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Quantum Arthur and Quantum Merlin
- Author(s)
  Harumichi Nishimura
- Organizer
  5th Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations (NWW2014)
- Place of Presentation
  Nagoya (Japan)
- Invited
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  奈良女子大学（奈良市）
- Data Source
  KAKENHI-PROJECT-21244007
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  小林弘忠, Francois Le Gall, 西村治道
- Organizer
  コンピュテーション研究会
- Place of Presentation
  奈良女子大学（奈良市）
- Data Source
  KAKENHI-PROJECT-25330012

1. ルガルフランソワ (50584299)

# of Collaborated Projects: 7 results

# of Collaborated Products: 36 results
2. KOSHIBA Takeshi (60400800)

# of Collaborated Projects: 5 results

# of Collaborated Products: 1 results
3. 河内亮周 (00397035)

# of Collaborated Projects: 5 results

# of Collaborated Products: 2 results
4. 田中圭介 (20334518)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
5. 安永憲司 (50510004)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
6. BUSCEMI Francesco (80570548)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. OZAWA Masanao (40126313)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
8. KOBAYASHI Hirotada (60413936)

# of Collaborated Projects: 3 results

# of Collaborated Products: 12 results
9. TANI Seiichiro (70396183)

# of Collaborated Projects: 3 results

# of Collaborated Products: 3 results
10. HAMADA Mitsuru (10407679)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. Yamashita Shigeru (30362833)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
12. 松本啓史 (60272390)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. 森前智行 (50708302)

# of Collaborated Projects: 2 results

# of Collaborated Products: 5 results
14. 森立平 (60732857)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
15. JIMBO Masakazu (50103049)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. MATSUBARA Yo (30242788)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. HAYASHI Masahito (40342836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
18. NEMOTO Kae (80370104)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. Murao Mio (30322671)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 小川朋宏 (00323527)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 松本隆太郎 (10334517)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 石坂智 (10443631)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 渡辺峻 (70546910)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 中西正樹 (40324967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 北島雄一郎 (40582466)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 山本直樹 (40513289)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 七島幹人 (90855222)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 桑原知剛 (70757773)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. Ito Tsuyoshi

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
31. HASEGAWA Yuji

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. OJIMA Izumi

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. OKAMURA Kazuya

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

NISHIMURA Harumichi 西村 治道

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Constructing theory of efficient verifications on quantum networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New Developments in Interactive Proofs - From Classical to QuantumPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analysis of quantum interactive proofs with restricted quantum communication and computationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Complexity theoretic analysis of quantum verification systemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on quantum communication complexity and its applicationsPrincipal Investigator

Principal Investigator

NISHIMURA Harumichi 西村治道

[Book] 電子情報通信学会ハンドブック「知識ベース知識の森」S2群5編3章1節(量子計算理論)および6群2編6章2節(通信計算量)2011