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

Mori Ryuhei  森 立平

… Alternative Names

MORI Ryuhei  森 立平

Less
Researcher Number 60732857
Other IDs
  • ORCIDhttps://orcid.org/0000-0001-5474-5145
Affiliation (Current) 2025: 名古屋大学, 多元数理科学研究科, 准教授
Affiliation (based on the past Project Information) *help 2022 – 2024: 名古屋大学, 多元数理科学研究科, 准教授
2016 – 2022: 東京工業大学, 情報理工学院, 助教
2015 – 2016: 東京工業大学, 情報理工学研究科, 助教
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Theory of informatics
Except Principal Investigator
Medium-sized Section 60:Information science, computer engineering, and related fields / Science and Engineering / Transformative Research Areas, Section (IV)
Keywords
Principal Investigator
ランダム量子回路 / 量子通信路 / 量子アルゴリズム / 量子計算 / 量子情報 / 動的計画法 / Grover のアルゴリズム / 指数時間量子アルゴリズム / 固定パラメータ容易アルゴリズム / 指数時間アルゴリズム … More / Groverのアルゴリズム / 量子クエリ計算量 / 頂点被覆問題 / グラフアルゴリズム / クエリ計算量 / FPTアルゴリズム / Bellの不等式 / 二元関数のフーリエ解析 / 理論計算機科学 / 量子力学 / 非局所箱 / 非局所性 / 量子回路 / 測定型量子計算 / ベルの不等式 / XORゲーム / 通信複雑度 / 量子非局所性 … More
Except Principal Investigator
計算理論 / 量子計算 / 量子計算複雑さ / 計算資源 / 量子計算と古典計算の協調利用 / 協調設計 / 実践的利用 / 量子計算の基礎 / SAT問題 / 質問計算量 / 回路計算量 / 最小回路サイズ問題 / 情報セキュリティ技術 / 情報セキュリティ / 学習可能性 / 平均時計算量 / P≠NP予想 / 機械学習 / PAC学習困難性 / 計算論的暗号 / 平均時計算困難性 / 多項式時間階層 / 最小記述量計算 / 一方向関数 / 学習計算困難さ / 平均時計算複雑度 / 最小記述量 / 計算論的暗号理論 / 計算論的学習理論 / 平均時時間計算量 / 最悪時時間計算量 / メタ計算 / P≠NP予想 / 最小記述量計算問題 / 計算複雑度理論 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / 最尤解探索問題 / 制約解探索問題 / 計算論的解析 / 統計力学的解析 / 充足可能性問題 / 伝搬系アルゴリズム / 平均時計算複雑さ / 解の一意化 / 充足解探索 / 劣線形領域計算 / 確率分布解析 / 強指数時間仮説 / 限定計算における計算限界 / 平均時計算量解析 / 情報理論的解析 / 解空間の構造解析 / 計算限界の確定 / 回路設計問題 / 解空間の離散体積計算問題 / SOS法 / 平均時間計算量 / 制約式充足可能性問題 / 解の数え上げ問題 / 解空間の構造 / 計算困難さの相転移 / 計算困難さの解析 Less
  • Research Projects

    (7 results)
  • Research Products

    (60 results)
  • Co-Researchers

    (35 People)
  •  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
  •  量子アルゴリズムの理論と実装を接続する革新的基盤の創出

    • Principal Investigator
      山下 茂
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Ritsumeikan University
  •  Design of exponential-time quantum algorithmsPrincipal Investigator

    • Principal Investigator
      森 立平
    • Project Period (FY)
      2020 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Nagoya University
      Tokyo Institute of Technology
  •  Computational Complexity of Minimum Description Size Problems

    • Principal Investigator
      Watanabe Osamu
    • Project Period (FY)
      2018 – 2021
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Tokyo Institute of Technology
  •  Operational characterization of quantum nonlocality by Boolean Fourier analysisPrincipal Investigator

    • Principal Investigator
      Mori Ryuhei
    • Project Period (FY)
      2017 – 2022
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Tokyo Institute of Technology
  •  Exploring the Limits of Computation from the Statistical Physics

    • Principal Investigator
      Watanabe Osamu
    • 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
      Tokyo Institute of Technology
  •  A Multifaced Approach Toward Understanding the Limitations of Compuation

    • Principal Investigator
      Watanabe Osamu
    • 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
      Tokyo Institute of Technology

All 2023 2022 2021 2020 2019 2017 2016 2015 2014 2013 2012 Other

All Journal Article Presentation Book

  • [Book] 観測に基づく量子計算2017

    • Author(s)
      小柴 健史,藤井 啓祐,森前 智行
    • Total Pages
      196
    • Publisher
      コロナ社
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Proofs of quantumness from trapdoor permutations2023

    • Author(s)
      Tomoyuki Morimae, Takashi Yamakawa
    • Journal Title

      ITCS 2023, Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, LIPIcs

      Volume: 251

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Journal Article] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • Author(s)
      Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae, Jordi Weggemans
    • Journal Title

      Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)

      Volume: -

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Journal Article] From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments2023

    • Author(s)
      Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14004 Pages: 639-667

    • DOI

      10.1007/978-3-031-30545-0_22

    • ISBN
      9783031305443, 9783031305450
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Journal Article] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • Author(s)
      Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae, Jordi Weggemans
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 261

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Journal Article] Quantum supremacy and hardness of estimating output probabilities of quantum circuits2022

    • Author(s)
      Kondo Yasuhiro, Mori Ryuhei, Movassagh Ramis
    • Journal Title

      Proceedings of 62nd Annual Symposium on Foundations of Computer Science (FOCS 2021)

      Volume: - Pages: 1296-1307

    • DOI

      10.1109/focs52979.2021.00126

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04138, KAKENHI-PROJECT-17K17711, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-18H04090
  • [Journal Article] Exponential-time quantum algorithms for graph coloring problems2022

    • Author(s)
      Kazuya Shimizu and Ryuhei Mori
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 12 Pages: 3603-3621

    • DOI

      10.1007/s00453-022-00976-2

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522, KAKENHI-PROJECT-17K17711, KAKENHI-PROJECT-20H04138, KAKENHI-PLANNED-20H05966
  • [Journal Article] Sumcheck-based delegation of quantum computing to rational server2022

    • Author(s)
      Yuki Takeuchi, Tomoyuki Morimae, Seiichiro Tani
    • Journal Title

      Theor. Comput. Sci.

      Volume: 924 Pages: 46-67

    • DOI

      10.1016/j.tcs.2022.04.016

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Journal Article] Certified Everlasting Zero-Knowledge Proof for QMA2022

    • Author(s)
      Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa
    • Journal Title

      Crypto 2022, Lecture Notes in Computer Science

      Volume: 13507 Pages: 239-268

    • DOI

      10.1007/978-3-031-15802-5_9

    • ISBN
      9783031158018, 9783031158025
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522, KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-22KJ1969
  • [Journal Article] Quantum Algorithm for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection2022

    • Author(s)
      Masaya Norimoto, Ryuhei Mori, and Naoki Ishikawa
    • Journal Title

      IEEE Transactions on Communications

      Volume: 71 Issue: 4 Pages: 1926-1939

    • DOI

      10.1109/tcomm.2023.3244924

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K17711, KAKENHI-PROJECT-23K22755, KAKENHI-PROJECT-20H04138, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-22H00522
  • [Journal Article] Divide-and-conquer verification method for noisy intermediate-scale quantum computation2022

    • Author(s)
      Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae, Seiichiro Tani
    • Journal Title

      Quantum

      Volume: 6 Pages: 758-758

    • DOI

      10.22331/q-2022-07-07-758

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522, KAKENHI-PLANNED-20H05966
  • [Journal Article] Quantum commitments and signatures without one-way functions2022

    • Author(s)
      Tomoyuki Morimae, Takashi Yamakawa
    • Journal Title

      Crypto 2022, Lecture Notes in Computer Science

      Volume: 13507 Pages: 269-295

    • DOI

      10.1007/978-3-031-15802-5_10

    • ISBN
      9783031158018, 9783031158025
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00522, KAKENHI-PROJECT-19H04066
  • [Journal Article] A Simple and Fast Algorithm for Computing the <i>N</i>-th Term of a Linearly Recurrent Sequence2021

    • Author(s)
      Bostan Alin and Mori Ryuhei
    • Journal Title

      in Proc. SODA 2021

      Volume: SIAM Pages: 118-132

    • DOI

      10.1137/1.9781611976496.14

    • ISBN
      9781611976496
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Journal Article] Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs2021

    • Author(s)
      Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs
    • Journal Title

      Proceedings of 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)

      Volume: 202

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04138
  • [Journal Article] Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs2021

    • Author(s)
      Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs
    • Journal Title

      46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)

      Volume: 202

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Journal Article] Quantum speedups for dynamic programming on n-dimensional lattice graphs2021

    • Author(s)
      Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs
    • Journal Title

      Proceedings of Mathematical Foundations of Computer Science

      Volume: 202

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Journal Article] Additive-error fine-grained quantum supremacy2020

    • Author(s)
      Morimae Tomoyuki、Tamaki Suguru
    • Journal Title

      Quantum

      Volume: 4 Pages: 329-329

    • DOI

      10.22331/q-2020-09-24-329

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K11164, KAKENHI-PROJECT-18H04090, KAKENHI-PLANNED-20H05967
  • [Journal Article] Exponential-time quantum algorithms for graph coloring problems2020

    • Author(s)
      Kazuya Shimiau, Ryuhei Mori
    • Journal Title

      Proceedings of Latin American Theoretical Informatics

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Journal Article] Exponential-time quantum algorithms for graph coloring problems2020

    • Author(s)
      Kazuya Shimizu and Ryuhei Mori
    • Journal Title

      Proceedings of Latin American Theoretical Informatics

      Volume: 12118 Pages: 387-398

    • DOI

      10.1007/978-3-030-61792-9_31

    • ISBN
      9783030617912, 9783030617929
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K17711, KAKENHI-PLANNED-20H05966
  • [Journal Article] Periodic Fourier representation of Boolean functions2019

    • Author(s)
      Ryuhei Mori
    • Journal Title

      Quantum Information & Computation

      Volume: 19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Journal Article] Periodic Fourier representation of Boolean functions2019

    • Author(s)
      Ryuhei Mori
    • Journal Title

      Quantum Information & Computation

      Volume: 19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Journal Article] Periodic Fourier representation of Boolean functions2019

    • Author(s)
      Ryuhei Mori
    • Journal Title

      Quantum Information and Computation

      Volume: 印刷中

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Journal Article] Fine-grained quantum computational supremacy2019

    • Author(s)
      Tomoyuki Morimae and Suguru Tamaki
    • Journal Title

      Quantum Information & Computation

      Volume: 19

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Journal Article] Better protocol for XOR game using communication protocol and nonlocal boxes2017

    • Author(s)
      Ryuhei Mori
    • Journal Title

      Quantum Information & Computation

      Volume: 15&16 Pages: 1261-1276

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Journal Article] Sum of squares lower bounds for refuting any CSP2017

    • Author(s)
      P. K. Kothari, R. Mori, R. O'Donnell, and D. Witmer
    • Journal Title

      in Proc. of the 49th Annual ACM Symposium on the Theory of Computing (STOC 2017)

      Volume: -

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Lower bounds for CSP refutation by SDP hierarchies2016

    • Author(s)
      R. Mori and D. Witmer
    • Journal Title

      in Proc. of the Approximation, Randomization, and Combinatorial Optimization. Algorithms

      Volume: LIPIcs 60

    • DOI

      10.4230/LIPIcs.APPROX-RANDOM.2016.41

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Bayesian inversion analysis of nonlinear dynamics in surface heterogeneous reactions2016

    • Author(s)
      T. Omori, T. Kuwatani, A. Okamoto, and K. Hukushima
    • Journal Title

      Physical Review E

      Volume: 94(3) Issue: 3 Pages: 033305-033305

    • DOI

      10.1103/physreve.94.033305

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-25120005, KAKENHI-PLANNED-25120010, KAKENHI-PROJECT-26287132, KAKENHI-PROJECT-25730147, KAKENHI-PROJECT-16K00330, KAKENHI-PROJECT-15K20864, KAKENHI-PROJECT-15KK0010
  • [Journal Article] 符号理論(情報理論特集)2016

    • Author(s)
      森立平
    • Journal Title

      数学セミナー

      Volume: 8月号

    • Data Source
      KAKENHI-ORGANIZER-24106001
  • [Journal Article] Average shortest path length of graphs of diameter 32016

    • Author(s)
      N. Shimizu and R. Mori
    • Journal Title

      in Proc. of the 10th IEEE/ACM International Symposium on Networks-on-Chip (NOCS 2016)

      Volume: - Pages: 1-6

    • DOI

      10.1109/nocs.2016.7579335

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Three-input majority function as the unique optimal function for the bias amplification using nonlocal boxes2016

    • Author(s)
      R. Mori
    • Journal Title

      Physical Review A

      Volume: 94 Issue: 5

    • DOI

      10.1103/physreva.94.052130

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Holographic transformation, belief propagation and loop calculus for quantum information science2015

    • Author(s)
      R. Mori
    • Journal Title

      Proc. 2015 IEEE International Symposium on Information Theory (ISIT 2015)

      Volume: ISIT15 Pages: 1099-1103

    • DOI

      10.1109/isit.2015.7282625

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Loop calculus for non-binary alphabets using concepts from information geometry2015

    • Author(s)
      Ryuhei Mori
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 61 Issue: 4 Pages: 1887-1904

    • DOI

      10.1109/tit.2015.2403239

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Source and channel polarization over finite fields and Reed-Solomon matrices2014

    • Author(s)
      Ryuhei Mori, Toshiyuki Tanaka
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 60(5) Issue: 5 Pages: 2720-2736

    • DOI

      10.1109/tit.2014.2312181

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Journal Article] Ancilla-Driven Universal Blind Quantum Computation2013

    • Author(s)
      Sueki Takahiro,Takeshi Koshiba,Tomoyuki Morimae
    • Journal Title

      Physical Review A

      Volume: 89 Issue: 6 Pages: 60301-60301

    • DOI

      10.1103/physreva.87.060301

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23246071, KAKENHI-PROJECT-23650004, KAKENHI-PLANNED-24106008, KAKENHI-PROJECT-24240001
  • [Presentation] Divide-and-conquer verification method for noisy intermediate-scale quantum computation2023

    • Author(s)
      Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae, Seiichiro Tani
    • Organizer
      23rd Asian Quantum Information Science Conference (AQIS 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] Divide-and-conquer verification method for noisy intermediate-scale quantum computation2023

    • Author(s)
      Yuki Takeuchi,Yasuhiro Takahashi,Tomoyuki Morimae,Seiichiro Tani
    • Organizer
      26th Conference on Quantum Information Processsing (QIP 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] 量子通信路のエンコードとその応用2023

    • Author(s)
      尾形勇輔、森立平
    • Organizer
      第48回量子情報技術研究会
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] Divide-and-conquer verification method for noisy intermediate-scale quantum computation2023

    • Author(s)
      Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae, Seiichiro Tani
    • Organizer
      23rd Asian Quantum Information Science Conference (AQIS 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00522
  • [Presentation] グラフ状態の生成における最適なクリフォード回路2022

    • Author(s)
      吉村友成、森立平
    • Organizer
      第46回量子情報技術研究会
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] グラフ状態の生成とランク幅2022

    • Author(s)
      隈部壮、森立平
    • Organizer
      第47回量子情報技術研究会
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] NISQ計算の分割統治による検証2022

    • Author(s)
      竹内 勇貴, 高橋 康博, 森前 智行, 谷 誠一郎
    • Organizer
      情報処理学会 研究報告 第5回量子ソフトウェア研究会(QS)
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] 量子計算を古典委託するための合理的なサムチェックプロトコル2021

    • Author(s)
      竹内 勇貴,森前 智行,谷 誠一郎
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05966
  • [Presentation] ランダム関数におけるk-OR問題の量子アルゴリズム2020

    • Author(s)
      中川 毅紀,森 立平
    • Organizer
      2019年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Presentation] ランダム関数におけるk-XOR問題の量子アルゴリズム2020

    • Author(s)
      中川 毅紀, 森 立平
    • Organizer
      冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Presentation] グラフ彩色問題の指数時間量子アルゴリズム2019

    • Author(s)
      清水 一矢, 森 立平
    • Organizer
      量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Presentation] 5以上の素数次元におけるマジック状態蒸留プロトコルの等価性の条件2019

    • Author(s)
      近藤 泰大,森 立平
    • Organizer
      量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Presentation] 5以上の素数次元におけるマジック状態蒸留プロトコルの等価性の条件2019

    • Author(s)
      近藤 泰大, 森 立平
    • Organizer
      量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-17K17711
  • [Presentation] グラフ彩色問題の指数時間量子アルゴリズム2019

    • Author(s)
      清水 一矢,森 立平
    • Organizer
      量子情報技術研究会
    • Data Source
      KAKENHI-PROJECT-18H04090
  • [Presentation] Hayashi-Morimaeブラインド量子計算に対する第三者検証可能性2017

    • Author(s)
      佐藤 豪, 森前 智行, 小柴 健史
    • Organizer
      2017年暗号と情報セキュリティシンポジウム (SCIS2017)
    • Place of Presentation
      那覇
    • Year and Date
      2017-01-27
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] 一般確率論と計算複雑性2016

    • Author(s)
      森立平
    • Organizer
      量子論の諸問題と今後の発展
    • Place of Presentation
      高エネルギー加速器研究機構(筑波)
    • Year and Date
      2016-02-17
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] 直径 3 のグラフにおける平均最短経路長の近似2016

    • Author(s)
      清水伸高, 森立平
    • Organizer
      2015 年度冬のLA シンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2016-01-26
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] 非局所箱を用いたXORゲームにおける確率のバイアス増幅についての3変数多数決関数の最適性2016

    • Author(s)
      森 立平
    • Organizer
      第35回量子情報技術研究会 (QIT-35)
    • Place of Presentation
      筑波
    • Year and Date
      2016-11-24
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] ホログラフィック変換とループ計算2015

    • Author(s)
      森立平
    • Organizer
      誤り訂正符号ワークショップ
    • Place of Presentation
      石川県加賀市
    • Year and Date
      2015-09-02
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] Leakage resilience of Goldreich's pseudorandom generator against the basic linear programming2014

    • Author(s)
      Ryuhei Mori
    • Organizer
      Workshop on Collective Dynamics in Information Systems at Kavli Institute for Theoretical Physics China
    • Place of Presentation
      Chinese Academy of Sciences, Beijin
    • Year and Date
      2014-10-13
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] Ancilla-driven blind quantum computation2012

    • Author(s)
      Takahiro Sueki, Takeshi Koshiba, and Tomoyuki Morimae
    • Organizer
      The 2nd Conference on Quantum Cryptography
    • Place of Presentation
      Singapore
    • Year and Date
      2012-09-10
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] Composable security of measuring-Alice blind quantum computation

    • Author(s)
      Tomoyuki Morimae, Takeshi Koshiba
    • Organizer
      The 7th International Conference on Information Theoretic Security
    • Place of Presentation
      Nangyang Technology University, Singapore
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] Bethe approximation, loop series and partition function zeros

    • Author(s)
      森立平
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      奈良,日本
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] Analysis of message passing algorithms for the 3XORSAT problem

    • Author(s)
      Takeshi Koshiba, Ryuhei Mori, Osamu Watanabe, Masaki Yamamoto
    • Organizer
      ELC Workshop on Inference, Computation, and Spin Glasses
    • Place of Presentation
      Sapporo, Japan
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] New generalization of the Bethe approximation using graph covers

    • Author(s)
      Ryuhei Mori
    • Organizer
      ELC Workshop on Inference, Computation, and Spin Glasses
    • Place of Presentation
      Sapporo, Japan
    • Data Source
      KAKENHI-PLANNED-24106008
  • [Presentation] 通信路符号化定理とPolar符号

    • Author(s)
      森立平
    • Organizer
      電子情報通信学会 2014年総合大会,シンポジウムセッション DS-1
    • Place of Presentation
      新潟,日本
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106008
  • 1.  Watanabe Osamu (80158617)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 1 results
  • 2.  YAMASHITA Shigeru (30362833)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 3.  伊東 利哉 (20184674)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 4.  谷 誠一郎 (70396183)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 7 results
  • 5.  西村 治道 (70433323)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 6.  KABASHIMA Yoshiyuki (80260652)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 7.  HUKUSHIMA Koji (80282606)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 8.  ASANO Takao (90124544)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  IBARAKI Toshihide (50026192)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  TODA Seinosuke (90172163)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  MARUOKA Akira (50005427)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  MINATO Shinichi (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  MAKINO Kazuhisa (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  KAWARABAYASHI Kazuhisa (40361159)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  ASANO Tetsuo (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  KATOH Naoki (40145826)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  AVIS David (90584110)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 19.  TOKUYAMA Takeshi (40312631)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 20.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 21.  HORIYAMA Takashi (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 22.  安藤 映 (20583511)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 23.  小柴 健史 (60400800)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 24.  山本 真基 (50432414)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 25.  天野 一幸 (30282031)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 26.  玉置 卓 (40432413)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 27.  平原 秀一 (80848440)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 28.  清水 伸高 (10910127)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 29.  山本 直樹 (40513289)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  ルガル フランソワ (50584299)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 31.  森前 智行 (50708302)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 7 results
  • 32.  七島 幹人 (90855222)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  Krzakala Florent
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  Zdeborova Lenka
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  Zhou Haijun
    # 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