• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

NISHIMURA Harumichi  西村 治道

Researcher Number 70433323
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-2219-3320
External Links
Affiliation (Current) 2026: 名古屋大学, 情報学研究科, 教授
Affiliation (based on the past Project Information) *help 2018 – 2025: 名古屋大学, 情報学研究科, 教授
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
Theory of informatics / Broad Section J / Medium-sized Section 60:Information science, computer engineering, and related fields / 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
  • Research Projects

    (17 results)
  • Research Products

    (372 results)
  • Co-Researchers

    (33 People)
  •  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
  •  Creating an innovative foundation to bridge the theory and implementation of quantum algorithms

    • Principal Investigator
      Yamashita Shigeru
    • 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

All 2025 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 Other

All Journal Article Presentation Book

  • [Book] 基礎から学ぶ量子計算2022

    • Author(s)
      西村 治道
    • Total Pages
      264
    • Publisher
      オーム社
    • ISBN
      9784274229695
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Book] 基礎から学ぶ量子計算2022

    • Author(s)
      西村治道
    • Total Pages
      257
    • Publisher
      オーム社
    • ISBN
      9784274229695
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [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] Quantum Simultaneous Protocols Without Public Coins Using Modified Equality Queries2025

    • Author(s)
      Francois Le Gall, Oran Nadler, Harumichi Nishimura, Rotem Oshman
    • Journal Title

      Proceedings of the 28th International Conference on Principles of Distributed Systems

      Volume: OPODIS2024

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Journal Article] Quantum Simultaneous Protocols Without Public Coins Using Modified Equality Queries2025

    • Author(s)
      Francois Le Gall, Oran Nadler, Harumichi Nishimura, Rotem Oshman
    • Journal Title

      Leibniz International Proceedings in Informatics

      Volume: 324

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24K22293
  • [Journal Article] Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries2024

    • Author(s)
      Francois Le Gall, Oran Nadler, Harumichi Nishimura and Rotem Oshman
    • Journal Title

      Proceedings of the 28th International Conference on Principles of Distributed Systems

      Volume: OPODIS 2024

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Journal Article] Quantum state synthesis: relation with decision complexity classes and impossibility of error reduction2024

    • Author(s)
      Delavenne Hugo、Le Gall Francois
    • Journal Title

      Quantum Information and Computation

      Volume: 24 Issue: 9&10 Pages: 745-765

    • DOI

      10.26421/qic24.9-10-3

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H00579, KAKENHI-PLANNED-20H05966
  • [Journal Article] On the Power of Quantum Distributed Proofs2024

    • Author(s)
      Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura
    • Journal Title

      Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing

      Volume: PODC2024 Pages: 220-230

    • DOI

      10.1145/3662158.3662788

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-22H00522, KAKENHI-PROJECT-22KJ1124
  • [Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023

    • Author(s)
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 272

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023

    • Author(s)
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • Journal Title

      Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [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-PLANNED-20H05966
  • [Journal Article] 情報と計算機2023

    • Author(s)
      西村治道
    • Journal Title

      数理科学

      Volume: 61 Pages: 36-42

    • Data Source
      KAKENHI-PLANNED-20H05966
  • [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] 情報と計算機2023

    • Author(s)
      西村治道
    • Journal Title

      数理科学

      Volume: 723 Pages: 36-42

    • Data Source
      KAKENHI-PROJECT-22H00522
  • [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

      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] 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] Space Bounded Quantum Interactive Proof Systems2025

    • Author(s)
      Francois Le Gall, Yupan Liu, Harumichi Nishimura, Qisheng Wang
    • Organizer
      28th Quantum Information Processing Conference (QIP2025)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24K22293
  • [Presentation] Space Bounded Quantum Interactive Proof Systems2025

    • Author(s)
      Francois Le Gall, Yupan Liu, Harumichi Nishimura, Qisheng Wang
    • Organizer
      28th Quantum Information Processing Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Presentation] Power and limitation of distributed quantum proofs2024

    • Author(s)
      Harumichi Nishimura
    • Organizer
      Shenzhen-Nagoya Workshop on Quantum Science 2024
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] Power and limitation of distributed quantum proofs2024

    • Author(s)
      Harumichi Nishimura
    • Organizer
      Shenzhen-Nagoya Workshop on Quantum Science 2024
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24K22293
  • [Presentation] Power and limitation of distributed quantum proofs2024

    • Author(s)
      Harumichi Nishimura
    • Organizer
      Shenzhen-Nagoya Workshop on Quantum Science 2024
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Presentation] 群非所属問題の証拠生成に対する検証プロトコル2023

    • Author(s)
      川合達也, 西村治道
    • Organizer
      第8回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] 群非所属問題の証拠生成に対する検証プロトコル2023

    • Author(s)
      川合達也, 西村治道
    • Organizer
      情報処理学会 第8回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Presentation] More Distributed Quantum Merlin-Arthur Protocols: Improvement and Extension2023

    • Author(s)
      Harumichi Nishimura
    • Organizer
      Shenzhen-Nagoya Workshop on Quantum Science 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] 群非所属問題の証拠生成に対する検証プロトコル2023

    • Author(s)
      川合達也, 西村治道
    • Organizer
      第8回量子ソフトウェア研究会
    • Data Source
      KAKENHI-PROJECT-19H04066
  • [Presentation] More Distributed Quantum Merlin-Arthur Protocols: Improvement and Extension2023

    • Author(s)
      Harumichi Nishimura
    • Organizer
      Shenzhen-Nagoya Workshop on Quantum Science 2023
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [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-PLANNED-20H05966
  • [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] 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
      電子情報通信学会 技術研究報告 量子情報技術研究会 (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
      第37回量子情報技術研究会
    • 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
      第35回量子情報技術研究会
    • 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
      第33回量子情報技術研究会
    • 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
      第29回量子情報技術研究会
    • 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
      第28回量子情報技術研究会
    • 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: 6 results
    # of Collaborated Products: 39 results
  • 2.  KOSHIBA Takeshi (60400800)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 3.  河内 亮周 (00397035)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 4.  BUSCEMI Francesco (80570548)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 5.  OZAWA Masanao (40126313)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 6.  KOBAYASHI Hirotada (60413936)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 12 results
  • 7.  TANI Seiichiro (70396183)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 3 results
  • 8.  田中 圭介 (20334518)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 results
  • 9.  安永 憲司 (50510004)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 0 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

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi