• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ルガル フランソワ  Le Gall Francois

ORCIDORCID連携する *注記
研究者番号 50584299
その他のID
所属 (現在) 2025年度: 名古屋大学, 多元数理科学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2024年度: 名古屋大学, 多元数理科学研究科, 教授
2019年度 – 2021年度: 名古屋大学, 多元数理科学研究科, 准教授
2016年度 – 2019年度: 京都大学, 情報学研究科, 特定准教授
2016年度: 京都大学, 情報学研究科, 准教授
2012年度 – 2016年度: 東京大学, 情報理工学(系)研究科, 准教授 … もっと見る
2014年度: 東京大学, 情報理工学(系)研究科, 特任准教授
2014年度: 東京大学, 大学院情報理工学系研究科, 特任准教授
2012年度: 東京大学, 情報理工学(系)研究科, 特任准教授
2010年度 – 2011年度: 東京大学, 大学院・情報理工学系研究科, 講師 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 大区分J / 小区分60010:情報学基礎論関連 / 小区分60010:情報学基礎論関連 / 情報学基礎理論
研究代表者以外
情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 学術変革領域研究区分(Ⅳ) / 小区分60010:情報学基礎論関連 / 情報学基礎理論 / 理工系
キーワード
研究代表者
量子計算 / アルゴリズム / 計算量理論 / 量子アルゴリズム / 量子多体複雑性 / セキュア量子プロトコル / 分散型量子計算 / Algorithms / Complexity theory / Quantum computing … もっと見る / 量子計算量理論 / 量子分散計算 / 代数的問題 / 代数問題 / 計算機代数 … もっと見る
研究代表者以外
量子計算 / 計算量理論 / 量子アルゴリズム / プロトコル / 量子暗号 / 量子計算量理論 / ゲーム理論 / 暗号理論 / 量子プロトコル / 量子情報 / 量子通信 / 量子コンピュータ / 量子非局所性 / Bellの不等式 / 量子エラー緩和 / 分散量子計算 / 量子近似最適化 / 量子優位性 / 量子回路設計理論 / 凸多面体の量子情報 / 浅層量子回路 / 量子優越性 / 量子計算と古典計算の協調利用 / 協調設計 / 実践的利用 / 計算理論 / 対話型証明 / 計算の複雑さ / 量子情報理論 / 暗号プロトコル / 分散計算 / 分散アルゴリズム / エンタングルメント / 通信計算量 / 対話証明 / 質問計算料 / 通信複雑度 / 秘匿情報検索 / 量子対話証明 / 量子回路 / 量子対話型証明 / 計算モデル / 量子力学 / 指数時間アルゴリズム / 分配関数 / イジングモデル / 格子グラフ / 量子グラフマイナー理論 / 量子格子グラフ理論 / グラフマイナー理論 / 量子グラフ理論 / 量子計算理論 隠す
  • 研究課題

    (13件)
  • 研究成果

    (241件)
  • 共同研究者

    (26人)
  •  中規模量子コンピュータによるセキュアな分散型量子計算の基盤創出研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2024 – 2028
    • 研究種目
      基盤研究(S)
    • 審査区分
      大区分J
    • 研究機関
      名古屋大学
  •  量子アルゴリズムの理論と実装を接続する革新的基盤の創出

    • 研究代表者
      山下 茂
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      立命館大学
  •  量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究

    • 研究代表者
      今井 浩
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      明治学院大学
      東京大学
  •  Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and Applications研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2020 – 2023
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      名古屋大学
  •  対話型証明の新展開-古典から量子まで

    • 研究代表者
      西村 治道
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      名古屋大学
  •  量子スプレマシーの理論研究研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2019 – 2020
    • 研究種目
      特別研究員奨励費
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      名古屋大学
  •  量子プロトコル理論の線的展開

    • 研究代表者
      小柴 健史
    • 研究期間 (年度)
      2016 – 2020
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      早稲田大学
      埼玉大学
  •  Algebraic Complexity Theory: New Approaches and Algorithmic Applications研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2016 – 2019
    • 研究種目
      若手研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      名古屋大学
      京都大学
  •  量子力学からの計算限界解明へのアプローチ

    • 研究代表者
      山下 茂
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      立命館大学
  •  量子プロトコル理論の深化

    • 研究代表者
      小柴 健史
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      埼玉大学
  •  代数問題に対する量子アルゴリズムの新展開とその応用研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      東京大学
  •  量子グラフ理論確立による量子計算能力の限界解明

    • 研究代表者
      今井 浩
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      東京大学
  •  量子計算技術による計算機代数の新展開研究代表者

    • 研究代表者
      ルガル フランソワ
    • 研究期間 (年度)
      2010 – 2011
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎
    • 研究機関
      東京大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Faster Rectangular Matrix Multiplication by Combination Loss Analysis2024

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)

      巻: - ページ: 3765-3791

    • DOI

      10.1137/1.9781611977912.133

    • ISBN
      9781611977912
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H04139
  • [雑誌論文] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Distributed Quantum Interactive Proofs2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 雑誌名

      Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Distributed Quantum Interactive Proofs2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 雑誌名

      Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture2023

    • 著者名/発表者名
      Sevag Gharibian, Francois Le Gall
    • 雑誌名

      SIAM Journal on Computing

      巻: 52 号: 4 ページ: 1009-1038

    • DOI

      10.1137/22m1513721

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae and Jordi Weggemans
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Distributed Quantum Interactive Proofs2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Distributed Quantum Interactive Proofs2023

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae, Jordi Weggemans
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems2023

    • 著者名/発表者名
      Francois Le Gall, Saeed Seddighin
    • 雑誌名

      Algorithmica

      巻: 85 号: 5 ページ: 1251-1286

    • DOI

      10.1007/s00453-022-01066-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae, Jordi Weggemans
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] An optimal oracle separation of classical and quantum hybrid schemes2022

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Bounds on oblivious multiparty quantum communication complexity2022

    • 著者名/発表者名
      Francois Le Gall, Daiki Suruga
    • 雑誌名

      Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN 2022)

      巻: - ページ: 641-657

    • DOI

      10.1007/978-3-031-20624-5_39

    • ISBN
      9783031206238, 9783031206245
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
  • [雑誌論文] Quantum Distributed Algorithms for Detection of Cliques2022

    • 著者名/発表者名
      Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Distributed Algorithms for Detection of Cliques2022

    • 著者名/発表者名
      Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf and Rotem Oshman
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Distributed Algorithms for Detection of Cliques2022

    • 著者名/発表者名
      Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] An optimal oracle separation of classical and quantum hybrid schemes2022

    • 著者名/発表者名
      Atsuya Hasegawa and Francois Le Gall
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022

    • 著者名/発表者名
      Francois Le Gall and Saeed Seddighin
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022

    • 著者名/発表者名
      Francois Le Gall, Saeed Seddighin
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022

    • 著者名/発表者名
      Francois Le Gall, Saeed Seddighin
    • 雑誌名

      Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Quantum Approximate Counting for Markov Chains and Application to Collision Counting2022

    • 著者名/発表者名
      Francois Le Gall, Iu-iong Ng
    • 雑誌名

      Quantum Information and Computation

      巻: 22 号: 15&16 ページ: 1261-1279

    • DOI

      10.26421/qic22.15-16-1

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
  • [雑誌論文] An optimal oracle separation of classical and quantum hybrid schemes2022

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture2022

    • 著者名/発表者名
      Sevag Gharibian, Francois Le Gall
    • 雑誌名

      Proceedings of the 54th ACM Symposium on Theory of Computing (STOC 2022)

      巻: - ページ: 19-32

    • DOI

      10.1145/3519935.3519991

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
  • [雑誌論文] An optimal oracle separation of classical and quantum hybrid schemes2022

    • 著者名/発表者名
      Atsuya Hasegawa and Francois Le Gall
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa and Francois Le Gall
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Logarithmic Space and Post-selection2021

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
    • 雑誌名

      Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)

      巻: 197

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Quantum communication complexity of distribution testing2021

    • 著者名/発表者名
      Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
    • 雑誌名

      Quantum Information and Computation

      巻: 21 ページ: 1261-1273

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Test of Quantumness with Small-Depth Quantum Circuits2021

    • 著者名/発表者名
      Shuichi Hirahara, Francois Le Gall
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Communication Complexity of Distribution Testing2021

    • 著者名/発表者名
      Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
    • 雑誌名

      Quantum Information and Computation

      巻: 21 号: 15&16 ページ: 1261-1273

    • DOI

      10.26421/qic21.15-16-1

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PROJECT-21H04879
  • [雑誌論文] Test of Quantumness with Small-Depth Quantum Circuits2021

    • 著者名/発表者名
      Shuichi Hirahara, Francois Le Gall
    • 雑誌名

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

      巻: 201

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Tight Distributed Listing of Cliques2021

    • 著者名/発表者名
      Keren Censor-Hillel, Yi-Jun Chang, Francois Le Gall and Dean Leitersdorf
    • 雑誌名

      Proceedings of the 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

      巻: SODA 2021 ページ: 2878-2891

    • DOI

      10.1137/1.9781611976465.171

    • ISBN
      9781611976465
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Logarithmic Space and Post-selection2021

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
    • 雑誌名

      Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Lower Bounds for Induced Cycle Detection in Distributed Computing2021

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: 212

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Lower Bounds for Induced Cycle Detection in Distributed Computing2021

    • 著者名/発表者名
      Francois Le Gall and Masayuki Miyamoto
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: 2021

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: 212

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Lower Bounds for Induced Cycle Detection in Distributed Computing2021

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Lower Bounds for Induced Cycle Detection in Distributed Computing2021

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto
    • 雑誌名

      Leibniz International Proceedings in Informatics (ISAAC 2021)

      巻: 212

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Quantum Advantage with Shallow Circuits Under arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: --

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Quantum Advantage with Shallow Circuits Under Arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics (ISAAC 2021)

      巻: 212

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Test of Quantumness with Small-Depth Quantum Circuits2021

    • 著者名/発表者名
      Shuichi Hirahara and Francois Le Gall
    • 雑誌名

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

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Test of Quantumness with Small-Depth Quantum Circuits2021

    • 著者名/発表者名
      Shuichi Hirahara, Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics (MFCS 2021)

      巻: 202

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Quantum Logarithmic Space and Post-selection2021

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Abuzer Yakaryilmaz
    • 雑誌名

      Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Logarithmic Space and Post-Selection2021

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
    • 雑誌名

      Leibniz International Proceedings in Informatics (TQC 2021)

      巻: 197

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
    • 雑誌名

      Proceedings of the 12th Innovations in Theoretical Computer Science Conference (ITCS 2021)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 雑誌名

      Leibniz International Proceedings in Informatics (ITCS 2021)

      巻: 185

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 185

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Advantage with Shallow Circuits Under Arbitrary Corruption2021

    • 著者名/発表者名
      Atsuya Hasegawa, Francois Le Gall:
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: --

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00579
  • [雑誌論文] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 185

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] On Distributed Listing of Cliques2020

    • 著者名/発表者名
      Keren Censor-Hillel, Francois Le Gall and Dean Leitersdorf
    • 雑誌名

      Proceedings of the 39th ACM Symposium on Principles of Distributed Computing (PODC 2020)

      巻: - ページ: 474-482

    • DOI

      10.1145/3382734.3405742

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020

    • 著者名/発表者名
      Dhawal Jethwani, Francois Le Gall, Sanjay K. Singh
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 170

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs2020

    • 著者名/発表者名
      Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, Francois Le Gall, Dean Leitersdorf and Rotem Oshman
    • 雑誌名

      Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020

    • 著者名/発表者名
      Dhawal Jethwani, Francois Le Gall, Sanjay K. Singh
    • 雑誌名

      Leibniz International Proceedings in Informatics (MFCS 2020)

      巻: 170

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Quantum distributed algorithm for triangle finding in the CONGEST model2020

    • 著者名/発表者名
      Taisuke Izumi, Francois Le Gall, Frederic Magniez
    • 雑誌名

      Leibniz International Proceedings in Informatics (STACS 2020)

      巻: 154

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Quantum distributed algorithm for triangle finding in the CONGEST model2020

    • 著者名/発表者名
      Taisuke Izumi, Francois Le Gall, Frederic Magniez
    • 雑誌名

      Leibniz International Proceedings in Informatics (STACS 2020)

      巻: 154

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H05853
  • [雑誌論文] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020

    • 著者名/発表者名
      Dhawal Jethwani, Francois Le Gall and Sanjay K. Singh
    • 雑誌名

      Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Finding Small and Large k-Clique Instances on a Quantum Computer2020

    • 著者名/発表者名
      Sara Ayman Metwalli, Francois Le Gall and Rodney Van Meter
    • 雑誌名

      IEEE Transactions on Quantum Engineering

      巻: 1 ページ: 3102911-3102911

    • DOI

      10.1109/tqe.2020.3045692

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05966
  • [雑誌論文] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model2020

    • 著者名/発表者名
      Izumi Taisuke、Le Gall Francois、Magniez Frederic
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 154

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Quantum Speedup for the Minimum Steiner Tree Problem2020

    • 著者名/発表者名
      Miyamoto Masayuki、Iwamura Masakazu、Kise Koichi、Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science (COCOON 2020)

      巻: 12273 ページ: 234-245

    • DOI

      10.1007/978-3-030-58150-3_19

    • ISBN
      9783030581497, 9783030581503
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139
  • [雑誌論文] Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs2020

    • 著者名/発表者名
      Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
    • 雑誌名

      Leibniz International Proceedings in Informatics (DISC 2020)

      巻: 179

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Brief Announcement: Distributed Quantum Proofs for Replicated Data2020

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
    • 雑誌名

      Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [雑誌論文] Quantum Query Complexity of Unitary Operator Discrimination2019

    • 著者名/発表者名
      KAWACHI Akinori、KAWANO Kenichi、LE GALL Francois、TAMAKI Suguru
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 483-491

    • DOI

      10.1587/transinf.2018FCP0012

    • NAID

      130007606941

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11164, KAKENHI-PROJECT-17K12640, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-17H01695
  • [雑誌論文] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model.2019

    • 著者名/発表者名
      Taisuke Izumi,Francois Le Gall
    • 雑誌名

      Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.

      巻: 無し ページ: 84-93

    • DOI

      10.1145/3293611.3331628

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-19H04066
  • [雑誌論文] Average-case quantum advantage with shallow circuits2019

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics (CCC 2019)

      巻: 137

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H05853
  • [雑誌論文] Generalized quantum Arthur-Merlin games2019

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      SIAM Journal on Computing

      巻: 48 号: 3 ページ: 865-902

    • DOI

      10.1137/17m1160173

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-19H04066
  • [雑誌論文] Average-Case Quantum Advantage with Shallow Circuits2019

    • 著者名/発表者名
      Le Gall Francois
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 137

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19H04066
  • [雑誌論文] Average-case quantum advantage with shallow circuits2019

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics (CCC 2020)

      巻: 137

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Quantum Advantage for the LOCAL Model in Distributed Computing2019

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
    • 雑誌名

      Leibniz International Proceedings in Informatics (STACS 2019)

      巻: 126

    • DOI

      10.4230/LIPICS.STACS.2019.49

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018

    • 著者名/発表者名
      Francois Le Gall, Frederic Magniez
    • 雑誌名

      Proceedings of the 37th ACM Symposium on Principles of Distributed Computing

      巻: -- ページ: 337-346

    • DOI

      10.1145/3212734.3212744

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H05853
  • [雑誌論文] Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor2018

    • 著者名/発表者名
      Francois Le Gall, Florent Urrutia
    • 雑誌名

      Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)

      巻: 無 ページ: 1029-1046

    • DOI

      10.1137/1.9781611975031.67

    • ISBN
      9781611975031
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018

    • 著者名/発表者名
      Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
    • 雑誌名

      Leibniz International Proceedings in Informatics (MFCS 2018)

      巻: 117

    • DOI

      10.4230/LIPICS.MFCS.2018.26

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Multiparty Quantum Communication Complexity of Triangle Finding2018

    • 著者名/発表者名
      Francois Le Gall and Shogo Nakajima
    • 雑誌名

      Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), LIPIcs

      巻: 73

    • DOI

      10.4230/LIPIcs.TQC.2017.6

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Quantum Query Complexity of Unitary Operator Discrimination2017

    • 著者名/発表者名
      Kawachi Akinori、Kawano Kenichi、Le Gall Fran?ois、Tamaki Suguru
    • 雑誌名

      COCOON 2017, LNCS

      巻: 10392 ページ: 309-320

    • DOI

      10.1007/978-3-319-62389-4_26

    • ISBN
      9783319623887, 9783319623894
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-17H01695, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Quantum algorithms for matrix products over semirings2017

    • 著者名/発表者名
      F. Le Gall, H. Nishimura
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 2017 号: 1 ページ: 1-1

    • DOI

      10.4086/cjtcs.2017.001

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016
  • [雑誌論文] Triangle Finding and Listing in CONGEST networks2017

    • 著者名/発表者名
      Taisuke Izumi, Francois Le Gall
    • 雑誌名

      Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 2017)

      巻: 印刷中

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Modified group non-membership is in promise-AWPP relative to group oracles2017

    • 著者名/発表者名
      Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
    • 雑誌名

      Quantum Information and Computation

      巻: 17 ページ: 242-250

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Triangle Finding and Listing in CONGEST Networks2017

    • 著者名/発表者名
      Izumi Taisuke、Le Gall Fran?ois
    • 雑誌名

      Proceedings of the 36th ACM Symposium on Principles of Distributed Computing (PODC 2017)

      巻: 無 ページ: 381-389

    • DOI

      10.1145/3087801.3087811

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers2017

    • 著者名/発表者名
      Doron, Dean ; Le Gall, Francois ; Ta-Shma, Amnon
    • 雑誌名

      Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017)

      巻: 81

    • DOI

      10.4230/LIPIcs.APPROX-RANDOM.2017.41

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Modified Group Non-Membership is in Promise-AWPP relative to group oracles2017

    • 著者名/発表者名
      Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
    • 雑誌名

      Quantum Information & Computation

      巻: 17 ページ: 242-250

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H01705
  • [雑誌論文] Multiparty Quantum Communication Complexity of Triangle Finding2017

    • 著者名/発表者名
      Francois Le Gall, Shogo Nakajima
    • 雑誌名

      Leibniz International Proceedings in Informatics (Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography 2017)

      巻: 印刷中

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Quantum Algorithm for Triangle Finding in Sparse Graphs2017

    • 著者名/発表者名
      Le Gall Fran?ois、Nakajima Shogo
    • 雑誌名

      Algorithmica

      巻: 79 号: 3 ページ: 941-959

    • DOI

      10.1007/s00453-016-0267-z

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9888 ページ: 57-70

    • DOI

      10.1007/978-3-662-53426-7_5

    • ISBN
      9783662534250, 9783662534267
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Information cost of quantum communication protocols2016

    • 著者名/発表者名
      Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall, Mathys Rennela
    • 雑誌名

      Quantum Information & Computation

      巻: 16(3&4) ページ: 181-196

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700005
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings2016

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 印刷中

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Information cost of quantum communication protocols2016

    • 著者名/発表者名
      I. Kerenidis, M. Lauriere, F. Le Gall, M. Rennela
    • 雑誌名

      Quantum Information and Computation

      巻: 16 ページ: 181-196

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24240001
  • [雑誌論文] Quantum Communication Complexity of Distributed Set Joins2016

    • 著者名/発表者名
      Stacey Jeffery, Francois Le Gall
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 58

    • DOI

      10.4230/LIPIcs.MFCS.2016.54

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Information cost of quantum communication protocols2016

    • 著者名/発表者名
      Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall, Mathys Rennela
    • 雑誌名

      Quantum Information & Computation

      巻: 16(3&4) ページ: 181-196

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Modified group non-membership is in AWPP2016

    • 著者名/発表者名
      Tomoyuki Morimae, Harumichi Nishimura and Francois Le Gall
    • 雑誌名

      Quantum Information and Computation

      巻: 17(3&4) ページ: 242-250

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H05853
  • [雑誌論文] Quantum algorithms for finding constant-sized sub-hypergraphs2016

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
    • 雑誌名

      Theoretical Computer Science

      巻: 609 ページ: 569-582

    • DOI

      10.1016/j.tcs.2015.10.006

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
  • [雑誌論文] Quantum Algorithm for Triangle Finding in Sparse Graphs2015

    • 著者名/発表者名
      Francois Le Gall, Shogo Nakajima
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9472 ページ: 590-600

    • DOI

      10.1007/978-3-662-48971-0_50

    • ISBN
      9783662489703, 9783662489710
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
  • [雑誌論文] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura.
    • 雑誌名

      SIAM Journal on Computing, published online

      巻: - 号: 2 ページ: 243-289

    • DOI

      10.1137/140971944

    • NAID

      110009779047

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23246071, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25330012, KAKENHI-PROJECT-26247016
  • [雑誌論文] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.2015

    • 著者名/発表者名
      Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez.
    • 雑誌名

      Algorithmica, published online

      巻: - 号: 1 ページ: 1-16

    • DOI

      10.1007/s00453-015-9985-x

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
  • [雑誌論文] Generalized Arthur-Merlin games2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 雑誌名

      Leibniz International Proceedings in Informatics (30th Conference on Computational Complexity (CCC2015))

      巻: 33 ページ: 488-511

    • DOI

      10.4230/LIPIcs.CCC.2015.488

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
  • [雑誌論文] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision2015

    • 著者名/発表者名
      Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez
    • 雑誌名

      Algorithmica

      巻: 未定

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Generalized Quantum Arthur-Merlin Games2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 30th Conference on Computational Complexity, CCC 2015, Leibniz International Proceedings in Informatics

      巻: 未定

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method2015

    • 著者名/発表者名
      Andris Ambainis, Yuval Filmus, Francois Le Gall
    • 雑誌名

      Proceedings of the 47th ACM Symposium on Theory of Computing

      巻: 2015 ページ: 585-593

    • DOI

      10.1145/2746539.2746554

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
  • [雑誌論文] Generalized Quantum Arthur-Merlin Games.2015

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 30th Conference on Computational Complexity (CCC 2015), to appear

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001
  • [雑誌論文] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.2015

    • 著者名/発表者名
      Andris Ambainis, Yuval Filmus and Francois Le Gall
    • 雑誌名

      Proceedings of the 47th ACM Symposium on Theory of Computing (STOC 2015), to appear

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001
  • [雑誌論文] Quantum Complexity of Boolean Matrix Multiplication and Related Problems.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8808 ページ: 176-191

    • DOI

      10.1007/978-3-319-13350-8_13

    • ISBN
      9783319133492, 9783319133508
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
  • [雑誌論文] Quantum algorithms for finding constant-sized sub-hypergraphs2014

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 雑誌名

      Proceedings of the 20th Annual International Computing and Combinatorics Conference

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)

      巻: 1 ページ: 216-225

    • DOI

      10.1109/focs.2014.31

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24700005
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings2014

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theor

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Quantum Algorithms for Finding Constant-sized Sub-hypergraphs.2014

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 雑誌名

      Proceedings of the 20th Annual International Computing and Combinatorics Conference (COCOON 2014)

      巻: 1 ページ: 429-440

    • DOI

      10.1007/978-3-319-08783-2_37

    • ISBN
      9783319087825, 9783319087832
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
  • [雑誌論文] Quantum Algorithms for Matrix Products over Semirings.2014

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 雑誌名

      Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)

      巻: 1 ページ: 331-343

    • DOI

      10.1007/978-3-319-08404-6_29

    • ISBN
      9783319084039, 9783319084046
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
  • [雑誌論文] Powers of Tensors and Fast Matrix Multiplication.2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)

      巻: 1 ページ: 296-303

    • DOI

      10.1145/2608628.2608664

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24700005
  • [雑誌論文] Powers of tensors and fast matrix multiplication2014

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] Quantum Weakly Nondeterministic Communication Complexity.2013

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Theoretical Computer Science

      巻: 486 ページ: 43-49

    • DOI

      10.1016/j.tcs.2012.12.015

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
  • [雑誌論文] On QMA Protocols with Two Short Quantum Proofs2012

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Quantum Information and Computation

      巻: Vol.12 No.78 ページ: 589-600

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106009
  • [雑誌論文] A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Lecture Notes in Computer Science (ISAAC2012)

      巻: 7676 ページ: 639-648

    • DOI

      10.1007/978-3-642-35261-4_66

    • ISBN
      9783642352607, 9783642352614
    • 査読あり
    • データソース
      KAKENHI-PROJECT-24240001
  • [雑誌論文] Quantum Coloring Games via Symmetric SAT Games2012

    • 著者名/発表者名
      J. Fukawa, F. Le Gall, and H. Imai
    • 雑誌名

      Proceedings of the 11th Asian Quantum Information Science Conference

      巻: - ページ: 43-44

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001
  • [雑誌論文] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2012

    • 著者名/発表者名
      F. Le Gall
    • 雑誌名

      Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2012)

      ページ: 1464-1476

    • URL

      http://siam.omnibooksonline.com/2012SODA/data/papers/183.pdf

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] Quantum Network Coding for Quantum Repeaters2012

    • 著者名/発表者名
      T. Satoh, F. Le Gall, and H. Imai
    • 雑誌名

      Physical Review A

      巻: 86 号: 3 ページ: 32331-32331

    • DOI

      10.1103/physreva.86.032331

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24650003, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-22104002, KAKENHI-PLANNED-24106009
  • [雑誌論文] On QMA Protocols with Two Short Quantum Proofs.2012

    • 著者名/発表者名
      Francois Le Gall, Shota Nakagawa and Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 589-600

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001
  • [雑誌論文] Quantum Private Information Retrieval with Sublinear Communication Complexity2012

    • 著者名/発表者名
      Francois Le Gall
    • 雑誌名

      Theory of Computing

      巻: 8 号: 1 ページ: 369-374

    • DOI

      10.4086/toc.2012.v008a016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-24106009
  • [雑誌論文] On QMA Protocols with Two Short Quantum Proofs2012

    • 著者名/発表者名
      Francois Le Gall, Shota Nakagawa and Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 589-600

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24240001
  • [雑誌論文] Property Testing for Cyclic Groups and Beyond2012

    • 著者名/発表者名
      F. Le Gall, Y. Yoshida
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: (印刷中) 号: 4 ページ: 636-654

    • DOI

      10.1007/s10878-011-9445-8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
  • [雑誌論文] On QMA Protocols with Two Short Quantum Proofs2012

    • 著者名/発表者名
      Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
    • 雑誌名

      Quantum Information and Computation

      巻: 12 ページ: 589-600

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700005
  • [雑誌論文] Reconstructing strings from substrings with quantum queries2012

    • 著者名/発表者名
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 622-633

    • DOI

      10.1007/978-3-642-31155-0_34

    • NAID

      110009564275

    • ISBN
      9783642311543, 9783642311550
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-24240001
  • [雑誌論文] On the distance between non-isomorphic groups2011

    • 著者名/発表者名
      G. Ivanyos, F. Le Gall, Y. Yoshida
    • 雑誌名

      European Journal of Combinatorics

      巻: Vol.33, No.4 号: 4 ページ: 474-476

    • DOI

      10.1016/j.ejc.2011.10.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-24106009
  • [雑誌論文] Quantum Property Testing of Group Solvability2011

    • 著者名/発表者名
      乾義文, ルガルフランソワ
    • 雑誌名

      Algorithmica

      巻: Vol.59 ページ: 35-47

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] Reconstructing Strings from Substrings with Quantum Queries2011

    • 著者名/発表者名
      R. Cleve, K. Iwama, F. Le Gall, H. Nishimura, S. Tani, J. Teruyama and S. Yamashita
    • 雑誌名

      Proceedings of the Asian Association for Algorithms and Computation (AAAC2011), LNCS 7357

      巻: Vol.1

    • NAID

      110009564275

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240001
  • [雑誌論文] Quantum Property Testing of Group Solvability2011

    • 著者名/発表者名
      Y. Inui, F. Le Gall
    • 雑誌名

      Algorithmica

      巻: Vol.59, No.1 号: 1 ページ: 35-47

    • DOI

      10.1007/s00453-009-9338-8

    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] The One-Way Communication Complexity of Subgroup Membership2011

    • 著者名/発表者名
      S. Aaronson, F. Le Gall, A. Russell, S. Tani
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 17 号: 1 ページ: 1-16

    • DOI

      10.4086/cjtcs.2011.006

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] NP-hardness of Decoding Quantum Error Correction Codes2011

    • 著者名/発表者名
      Min-Hsiu Hsieh, ルガルフランソワ
    • 雑誌名

      Physical Review A

      巻: 印刷中

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • 雑誌名

      Proceedings of IEEE International Symposium on Information Theory 2011

      ページ: 109-113

    • DOI

      10.1109/isit.2011.6033701

    • NAID

      110008726047

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-22800006
  • [雑誌論文] NP-hardness of Decoding Quantum Error Correction Codes2011

    • 著者名/発表者名
      M.-H. Hsieh, F. Le Gall
    • 雑誌名

      Physical Review A

      巻: Vol.83 号: 5 ページ: 52331-52331

    • DOI

      10.1103/physreva.83.052331

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [雑誌論文] Perfect Quantum Network Communication Protocol Based on Classical Network Coding2010

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler
    • 雑誌名

      Proceedings of the 2010 IEEE International Symposium on Information Theory(ISIT 2010)

      ページ: 2686-2690

    • DOI

      10.1109/isit.2010.5513644

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
    • 学会等名
      26th Conference on Quantum Information Processing (QIP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum distributed computing: potential and limitations2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      2023 Conference on Principles of Distributed Systems (OPODIS 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] Quantum Algorithms: Applications and Theoretical Foundations2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 13 th International Symposium for Sustainability by Engineering at Mie University (Research Area C)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum Distributed Computing2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae
    • 学会等名
      26th Conference on Quantum Information Processing (QIP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Improved Hardness Results for the Guided Local Hamiltonian Problem2023

    • 著者名/発表者名
      Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
    • 学会等名
      26th Conference on Quantum Information Processing (QIP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00579
  • [学会発表] Quantum distributed computing: potential and limitations2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      2023 Conference on Principles of Distributed Systems (OPODIS 2023
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00579
  • [学会発表] Theoretical Foundations of Quantum Advantage in Quantum Computing2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      京都大学基礎物理学研究所 創立70周年記念シンポジウム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum distributed computing: potential and limitations2023

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      2023 Conference on Principles of Distributed Systems (OPODIS 2023)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum Distributed Computing2022

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] 分散量子対話型証明2022

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 学会等名
      第6回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Bounds on oblivious multiparty quantum communication complexity2022

    • 著者名/発表者名
      Francois Le Gall, Daiki Suruga
    • 学会等名
      第6回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2022

    • 著者名/発表者名
      Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
    • 学会等名
      第47回量子情報技術研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] 多人数の量子通信複雑性における新しい手法2022

    • 著者名/発表者名
      Francois Le Gall, Daiki Suruga
    • 学会等名
      第47回量子情報技術研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] ガイド付きローカルハミルトニアン問題の計算複雑性の進展2022

    • 著者名/発表者名
      Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
    • 学会等名
      第47回量子情報技術研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum Distributed Computing2022

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00579
  • [学会発表] Theoretical Foundations of Quantum Advantage2022

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Q2B 2022
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum algorithms for large-scale problems2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The International Symposium on Quantum Science, Technology, and Innovation (Quantum Innovation) 2021
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] Tight Distributed Listing of Cliques2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum algorithms for large-scale problems2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Quantum Innovation 2021, the International Symposium on Quantum Science, Technology and Innovation
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] 分散計算における誘導サイクル発見問題の下界2021

    • 著者名/発表者名
      Francois Le Gall, 宮本昌幸
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] 分散計算における誘導サイクル発見問題の下界2021

    • 著者名/発表者名
      Francois Le Gall, 宮本昌幸
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 学会等名
      24th Workshop on Quantum Information Processing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Quantum algorithms for large-scale problems2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Quantum Innovation 2021, the International Symposium on Quantum Science, Technology and Innovation
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Tight Distributed Listing of Cliques2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      電子情報通信学会 コンピュテーション研究会(COMP)
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] 分散計算における誘導サイクル発見問題の下界2021

    • 著者名/発表者名
      Francois Le Gall, 宮本昌幸
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] Distributed Quantum Proofs for Replicated Data2021

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 学会等名
      24th Annual Conference on Quantum Information Processing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] ノイズ付き浅層回路による量子計算の優位性2021

    • 著者名/発表者名
      Francois Le Gall, 長谷川 敦哉
    • 学会等名
      第2回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Average-Case Quantum Advantage for Shallow Circuits2021

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      20th Asian Quantum Information Science Conference (AQIS '20)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Tight Distributed Listing of Cliques.2021

    • 著者名/発表者名
      Keren Censor-Hillel, Yi-Jun Chang, Francois Le Gall, Dean Leitersdorf
    • 学会等名
      2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model2020

    • 著者名/発表者名
      Izumi Taisuke、Le Gall Francois、Magniez Frederic
    • 学会等名
      37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Average-Case Quantum Advantage for Shallow Circuits2020

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      20th Asian Quantum Information Science Conference (AQIS 2020)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] 浅層量子回路による平均量子優位性2020

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      第19回情報科学技術フォーラム(FIT2020)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Brief Announcement: Distributed Quantum Proofs for Replicated Data2020

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 学会等名
      34th International Symposium on Distributed Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Distributed Quantum Proofs for Replicated Data2020

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
    • 学会等名
      第1回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Distributed Quantum Proofs for Replicated Data2020

    • 著者名/発表者名
      Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
    • 学会等名
      第一回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Average-Case Quantum Advantage for Shallow Circuits2020

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      2nd workshop on Quantum and Classical Cryogenic Devices, Circuits and Systems (QCCC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05966
  • [学会発表] On Distributed Listing of Cliques2020

    • 著者名/発表者名
      Keren Censor-Hillel, Francois Le Gall, Dean Leitersdorf:
    • 学会等名
      ACM Symposium on Principles of Distributed Computing (PODC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Average-case Quantum Advantage with Shallow Circuits2020

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      2nd Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Quantum Speedup for the Minimum Steiner Tree Problem2020

    • 著者名/発表者名
      宮本昌幸, 岩村 雅一, 黄瀬浩一, Francois Le Gall
    • 学会等名
      第一回量子ソフトウェア研究会
    • データソース
      KAKENHI-PROJECT-20H04139
  • [学会発表] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model2019

    • 著者名/発表者名
      Taisuke Izumi, Francois Le Gall
    • 学会等名
      2019 ACM Symposium on Principles of Distributed Computing, PODC 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2019

    • 著者名/発表者名
      Francois Le Gall, Frederic Magniez
    • 学会等名
      22nd Annual Conference on Quantum Information Processing, QIP 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2019

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      22nd Annual Conference on Quantum Information Processing (QIP 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H05853
  • [学会発表] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model2019

    • 著者名/発表者名
      Izumi Taisuke、Le Gall Francois
    • 学会等名
      2019 ACM Symposium on Principles of Distributed Computing (PODC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Average-Case Quantum Advantage with Shallow Circuits2019

    • 著者名/発表者名
      Le Gall Francois
    • 学会等名
      34th Computational Complexity Conference (CCC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04066
  • [学会発表] Quantum Distributed Computing2018

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H05853
  • [学会発表] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      第38回量子情報技術研究会
    • データソース
      KAKENHI-PROJECT-16H05853
  • [学会発表] Quantum Distributed Computing2018

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018

    • 著者名/発表者名
      Francois Le Gall, Frederic Magniez
    • 学会等名
      2018 ACM Symposium on Principles of Distributed Computing, PODC 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] Triangle finding and listing in CONGEST networks2017

    • 著者名/発表者名
      T. Izumi, F. Le Gall.
    • 学会等名
      The 36th ACM Symposium on Principles of Distributed Computing (PODC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H01705
  • [学会発表] ユニタリ演算識別問題の質問計算量2017

    • 著者名/発表者名
      川野賢一, 河内亮周, ルガルフランソワ, 玉置卓
    • 学会等名
      2016年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所(京都府・京都市)
    • 年月日
      2017-02-02
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      東北大学(宮城県・仙台市)
    • 年月日
      2016-10-24
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      東北大学(宮城県・仙台市)
    • 年月日
      2016-10-21
    • データソース
      KAKENHI-PROJECT-16H05853
  • [学会発表] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments2015

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      18th Conference on Quantum Information Processing (QIP 2015)
    • 発表場所
      University of Technology Sydney, Sydney, Australia
    • 年月日
      2015-01-22
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2015

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 18th Conference on Quantum Information Processing (QIP2015)
    • 発表場所
      Sydney, Australia
    • 年月日
      2015-01-12
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments2015

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      18th Conference on Quantum Information Processing (QIP 2015)
    • 発表場所
      Sydney, Australia
    • 年月日
      2015-01-12
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2015

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 18th Conference on Quantum Information Processing (QIP 2015)
    • 発表場所
      Sydney, Australia
    • 年月日
      2015-01-12
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] 疎グラフ上での三角形発見問題の量子アルゴリズム2015

    • 著者名/発表者名
      ルガル フランソワ, 中島章吾
    • 学会等名
      第33回量子情報技術研究会
    • 発表場所
      NTT厚木研究開発センタ (神奈川県厚木市)
    • 年月日
      2015-11-25
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Improved quantum algorithm for triangle finding via combinatorial arguments2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)
    • 発表場所
      Radisson Blu Warwick Hotel, Philadelphia, PA, USA
    • 年月日
      2014-10-20
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Algebraic Complexity Theory and Matrix Multiplication2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
    • 発表場所
      Kobe University, Japan
    • 年月日
      2014-07-22
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Algebraic Complexity Theory and Matrix Multiplication.2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
    • 発表場所
      神戸大学, 兵庫県
    • 年月日
      2014-07-22
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Algebraic Complexity Theory and Matrix Multiplication2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
    • 発表場所
      Kobe University, Japan
    • 年月日
      2014-07-22
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Algebraic Complexity Theory and Matrix Multiplication.ntanglement as a resource for deterministically simulating acausal classical correlations.2014

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 39th International Symposium on Symbolic and Algebraic Computation
    • 発表場所
      神戸大学, 兵庫県
    • 年月日
      2014-07-22
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Quantum Complexity of Matrix Multiplication2013

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
    • 発表場所
      Riga, Latvia
    • 年月日
      2013-07-07
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Quantum algorithms for matrix multiplication2013

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      Chennai, India
    • 年月日
      2013-08-26
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings2013

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 学会等名
      第28回量子情報技術研究会研究会
    • 発表場所
      北海道大学, 北海道
    • 年月日
      2013-05-28
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs2013

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 学会等名
      第29回量子情報技術研究会研究会
    • 発表場所
      早稲田大学, 東京都
    • 年月日
      2013-11-18
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      the 53rd Annual IEEE Symposium on Foundations of Computer Science
    • 発表場所
      New Brunswick, USA
    • 年月日
      2012-10-23
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      法政大学, 東京都
    • 年月日
      2012-09-03
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2012

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012)
    • 発表場所
      Kyoto, Japan
    • 年月日
      2012-01-19
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] On QMA Protocols with Two Short Quantum Proofs2012

    • 著者名/発表者名
      F. Le Gall, S. Nakagawa, H. Nishimura
    • 学会等名
      第25回量子情報技術研究会(QIT 25)
    • 発表場所
      大阪大学
    • 年月日
      2012-01-21
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] 量子中継器ネットワークのための量子ネットワークコーディング2012

    • 著者名/発表者名
      佐藤貴彦,ルガルフランソワ
    • 学会等名
      第25回量子情報技術研究会(QIT 25)
    • 発表場所
      大阪大学
    • 年月日
      2012-01-22
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      the 23rd International Symposium on Algorithms and Computation
    • 発表場所
      台北, 台湾
    • 年月日
      2012-12-21
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols2011

    • 著者名/発表者名
      小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
    • 学会等名
      The 14^<th> workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      シンガポール(シンガポール)
    • 年月日
      2011-01-13
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries2011

    • 著者名/発表者名
      R. Cleve, K. Iwama, F. Le Gall, H. Nishimura, S. Tani, J. Teruyama, S. Yamashita
    • 学会等名
      4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC 2011)
    • 発表場所
      HsinChu(台湾)
    • 年月日
      2011-04-17
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2011

    • 著者名/発表者名
      F. Le Gall
    • 学会等名
      15th Workshop on Quantum Information Processing(QIP 2012)
    • 発表場所
      Montreal(カナダ)
    • 年月日
      2011-12-15
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols2011

    • 著者名/発表者名
      H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler
    • 学会等名
      14th Workshop on Quantum Information Processing(QIP 2011)
    • 発表場所
      Singapore(シンガポール)
    • 年月日
      2011-01-13
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Property Testing for Cyclic Groups and Beyond2011

    • 著者名/発表者名
      F. Le Gall
    • 学会等名
      17th Annual International Computing and Combinatorics Conference(COCOON 2011)
    • 発表場所
      Dallas(アメリカ)
    • 年月日
      2011-08-16
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Quantum Coloring Games via Symmetric SAT Games2011

    • 著者名/発表者名
      J. Fukawa, H. Imai, F. Le Gall
    • 学会等名
      11th Asian Quantum Information Science Conference(AQIS 2011)
    • 発表場所
      Busan(韓国)
    • 年月日
      2011-08-25
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Property Testing for Cyclic Groups and Beyond2011

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      17th Annual International Computing and Combinatorics Conference (COCOON 2011)
    • 発表場所
      Dallas, USA
    • 年月日
      2011-08-16
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] 量子ネットワーク符号2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      第23回量子情報技術研究会(QIT 23)
    • 発表場所
      東京大学
    • 年月日
      2010-11-15
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Quantum Algorithms for Algebraic Problems2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      Workshop on Post-Quantum Security Models
    • 発表場所
      パリ(フランス)
    • 年月日
      2010-10-12
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Quantum Algorithms for Algebraic Problems2010

    • 著者名/発表者名
      F. Le Gall
    • 学会等名
      Workshop on Post-Quantum Security Models
    • 発表場所
      Paris(フランス)
    • 年月日
      2010-10-12
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      第22回量子情報技術研究会(QIT 22)
    • 発表場所
      大阪大学(大阪府)
    • 年月日
      2010-05-11
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Perfect Quantum Network Communication Protocol Based on Classical Network Coding2010

    • 著者名/発表者名
      小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
    • 学会等名
      2010 1EEE International Symposium on Information Theory (ISIT 2010)
    • 発表場所
      オスティン(アメリカ)
    • 年月日
      2010-06-18
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] 量子ネットワーク符号2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      第23回量子情報技術研究会(QIT 23)
    • 発表場所
      東京大学(東京都)
    • 年月日
      2010-11-15
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem2010

    • 著者名/発表者名
      F. Le Gall
    • 学会等名
      第22回量子情報技術研究会(QIT 22)
    • 発表場所
      大阪大学
    • 年月日
      2010-05-11
    • データソース
      KAKENHI-PROJECT-22800006
  • [学会発表] Towards Perfect Completeness in QMA

    • 著者名/発表者名
      Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, Harumichi Nishimura
    • 学会等名
      16th Workshop on Quantum Information Processing
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Reconstructing Strings from Substrings with Quantum Queries

    • 著者名/発表者名
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • 学会等名
      13th Scandinavian Symposium and Workshops on Algorithm Theory
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      法政大学, 東京都小金井市
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      The 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012)
    • 発表場所
      Hyatt Regency, New Brunswick, NJ, USA
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      奈良女子大学記念館, 奈良
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Towards Perfect Completeness in QMA

    • 著者名/発表者名
      Stephen P. Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
    • 学会等名
      The 16th Workshop on Quantum Information Processing (QIP 2013)
    • 発表場所
      Tsinghua University, Beijing, China
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Quantum algorithms for matrix multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      The Institute of Mathematical Sciences, Chennai, India
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Sublinear algorithms for testing algebraic properties

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      第24回RAMPシンポジウム
    • 発表場所
      東北大学, 仙台市
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 学会等名
      第29回量子情報技術研究会
    • 発表場所
      早稲田大学, 東京都
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
    • 学会等名
      2013 ACM Conference on Innovations in Theoretical Computer Science
    • 発表場所
      Berkeley, CA, USA
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Faster Algorithms for Rectangular Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      53rd Annual IEEE Symposium on Foundations of Computer Science
    • 発表場所
      New Brunswick, NJ, USA
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum algorithms for matrix multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      13th Asian Quantum Information Science Conference (AQIS 2013)
    • 発表場所
      Chennai, India
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      第29回量子情報技術研究会研究会資料
    • 発表場所
      早稲田大学, 東京
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 学会等名
      第28回量子情報技術研究会研究会
    • 発表場所
      北海道大学, 札幌
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete

    • 著者名/発表者名
      Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
    • 学会等名
      2013 ACM Conference on Innovations in Theoretical Computer Science (ITCS 2013)
    • 発表場所
      UC Berkeley, Berkeley, CA, USA
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Quantum Complexity of Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
    • 発表場所
      Riga, Latvia
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      23rd International Symposium on Algorithms and Computation
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum algorithms for matrix multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      13th Asian Quantum Information Science Conference
    • 発表場所
      Chennai, India
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      第28回量子情報技術研究会研究会
    • 発表場所
      北海道大学, 札幌
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum Complexity of Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
    • 発表場所
      University of Latvia, Riga, Latvia
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs

    • 著者名/発表者名
      Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
    • 学会等名
      第29回量子情報技術研究会研究会
    • 発表場所
      早稲田大学, 東京
    • データソース
      KAKENHI-PROJECT-24240001
  • [学会発表] Quantum network coding for quantum repeaters

    • 著者名/発表者名
      T. Satoh, F. Le Gall and H. Imai
    • 学会等名
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • 発表場所
      東京大学, 東京都
    • データソース
      KAKENHI-PROJECT-23240001
  • [学会発表] Stronger methods of making quantum interactive proofs perfectly complete

    • 著者名/発表者名
      西村治道, 小林弘忠, Francois Le Gall
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      奈良女子大学, 奈良県
    • データソース
      KAKENHI-PLANNED-24106009
  • [学会発表] Quantum Complexity of Matrix Multiplication

    • 著者名/発表者名
      Francois Le Gall
    • 学会等名
      Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
    • 発表場所
      Riga, Latvia
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24700005
  • [学会発表] Quantum Algorithms for Matrix Products over Semirings

    • 著者名/発表者名
      Francois Le Gall and Harumichi Nishimura
    • 学会等名
      第28回量子情報技術研究会
    • 発表場所
      北海道大学, 北海道
    • データソース
      KAKENHI-PLANNED-24106009
  • 1.  西村 治道 (70433323)
    共同の研究課題数: 6件
    共同の研究成果数: 36件
  • 2.  山下 茂 (30362833)
    共同の研究課題数: 4件
    共同の研究成果数: 1件
  • 3.  河内 亮周 (00397035)
    共同の研究課題数: 4件
    共同の研究成果数: 1件
  • 4.  松本 啓史 (60272390)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 5.  小林 弘忠 (60413936)
    共同の研究課題数: 3件
    共同の研究成果数: 7件
  • 6.  田中 圭介 (20334518)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 7.  安永 憲司 (50510004)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 8.  小柴 健史 (60400800)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  今井 浩 (80183010)
    共同の研究課題数: 2件
    共同の研究成果数: 3件
  • 10.  村尾 美緒 (30322671)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 11.  谷 誠一郎 (70396183)
    共同の研究課題数: 2件
    共同の研究成果数: 3件
  • 12.  河村 彰星 (20600117)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  根本 香絵 (80370104)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  中西 正樹 (40324967)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  森前 智行 (50708302)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 17.  Buscemi F. (80570548)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  小澤 正直 (40126313)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  山本 直樹 (40513289)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  森 立平 (60732857)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 21.  Avis David (90584110)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  泉 泰介 (20432461)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 23.  平原 秀一 (80848440)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 24.  桑原 知剛 (70757773)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  伊藤 剛志
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  ROSMANIS ANSIS
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi