Le Gall Francois ルガルフランソワ

… Alternative Names

LE GALL Francois ルガルフランソワ

Less

Researcher Number	50584299
Other IDs
Affiliation (Current)	2025: 名古屋大学, 多元数理科学研究科, 教授
Affiliation (based on the past Project Information) *help	2020 – 2024: 名古屋大学, 多元数理科学研究科, 教授 2019 – 2021: 名古屋大学, 多元数理科学研究科, 准教授 2016 – 2019: 京都大学, 情報学研究科, 特定准教授 2016: 京都大学, 情報学研究科, 准教授 2012 – 2016: 東京大学, 情報理工学(系)研究科, 准教授 … More 2014: 東京大学, 情報理工学(系)研究科, 特任准教授 2014: 東京大学, 大学院情報理工学系研究科, 特任准教授 2012: 東京大学, 情報理工学(系)研究科, 特任准教授 2010 – 2011: 東京大学, 大学院・情報理工学系研究科, 講師 Less
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Broad Section J / Basic Section 60010:Theory of informatics-related / Basic Section 60010:Theory of informatics-related / Theory of informatics Except Principal Investigator Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Transformative Research Areas, Section (IV) / Basic Section 60010:Theory of informatics-related / Theory of informatics / Science and Engineering
Keywords	Principal Investigator 量子計算 / アルゴリズム / 計算量理論 / 量子アルゴリズム / 量子多体複雑性 / セキュア量子プロトコル / 分散型量子計算 / Algorithms / Complexity theory / Quantum computing … More / 量子計算量理論 / 量子分散計算 / 代数的問題 / 代数問題 / 計算機代数 … More Except Principal Investigator 量子計算 / 計算量理論 / 量子アルゴリズム / プロトコル / 量子暗号 / 量子計算量理論 / ゲーム理論 / 暗号理論 / 量子プロトコル / 量子情報 / 量子通信 / 量子コンピュータ / 量子非局所性 / Bellの不等式 / 量子エラー緩和 / 分散量子計算 / 量子近似最適化 / 量子優位性 / 量子回路設計理論 / 凸多面体の量子情報 / 浅層量子回路 / 量子優越性 / 量子計算と古典計算の協調利用 / 協調設計 / 実践的利用 / 計算理論 / 対話型証明 / 計算の複雑さ / 量子情報理論 / 暗号プロトコル / 分散計算 / 分散アルゴリズム / エンタングルメント / 通信計算量 / 対話証明 / 質問計算料 / 通信複雑度 / 秘匿情報検索 / 量子対話証明 / 量子回路 / 量子対話型証明 / 計算モデル / 量子力学 / 指数時間アルゴリズム / 分配関数 / イジングモデル / 格子グラフ / 量子グラフマイナー理論 / 量子格子グラフ理論 / グラフマイナー理論 / 量子グラフ理論 / 量子計算理論 Less

Foundations of Secure Distributed Quantum Computing on Medium-Scale Quantum ComputersPrincipal Investigator
- Principal Investigator
  
  ルガルフランソワ
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  Nagoya University
量子アルゴリズムの理論と実装を接続する革新的基盤の創出
- 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
量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
- Principal Investigator
  
  今井浩
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Meiji Gakuin University
  The University of Tokyo
Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and ApplicationsPrincipal Investigator
- Principal Investigator
  
  Le Gall Francois
- 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
New Developments in Interactive Proofs - From Classical to Quantum
- Principal Investigator
  
  Nishimura Harumichi
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Nagoya University
Theoretical Research on Quantum SupremacyPrincipal Investigator
- Principal Investigator
  
  ルガルフランソワ
- Project Period (FY)
  2019 – 2020
- Research Category
  
  Grant-in-Aid for JSPS Fellows
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Nagoya University
Interpolative Expansion of Quantum Protocol Theory
- Principal Investigator
  
  Takeshi Koshiba
- Project Period (FY)
  2016 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Waseda University
  Saitama University
Algebraic Complexity Theory: New Approaches and Algorithmic ApplicationsPrincipal Investigator
- Principal Investigator
  
  Le Gall Francois
- Project Period (FY)
  2016 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Nagoya University
  Kyoto University
An Approach to Understand the Limitations of Computation based on Quantum Mechanics
- Principal Investigator
  
  Yamashita Shigeru
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Ritsumeikan University
Deepening Theory of Quantum Protocols
- Principal Investigator
  
  KOSHIBA Takeshi
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Saitama University
New developments and applications of quantum algorithms for algebraic problemsPrincipal Investigator
- Principal Investigator
  
  LE GALL FRANCOIS
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Understanding the Limitation of Quantum Computation by Quantum Graph Theory
- Principal Investigator
  
  IMAI HIROSHI
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
New Developments in Computer Algebra using Techniques from Quantum ComputingPrincipal Investigator
- Principal Investigator
  
  LE GALL Francois
- Project Period (FY)
  2010 – 2011
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo

[Journal Article] Faster Rectangular Matrix Multiplication by Combination Loss Analysis2024
- Author(s)
  Francois Le Gall
- Journal Title
  
  Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
  
  Volume: - Pages: 3765-3791
- DOI
  10.1137/1.9781611977912.133
- ISBN
  9781611977912
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H04139
[Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture2023
- Author(s)
  Sevag Gharibian, Francois Le Gall
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 52 Issue: 4 Pages: 1009-1038
- DOI
  10.1137/22m1513721
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[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 and 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-PROJECT-20H00579
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579
[Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579
[Journal Article] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Journal Title
  
  Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Distributed Quantum Interactive Proofs2023
- Author(s)
  Francois Le Gall, Masayuki Miyamoto and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[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] Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems2023
- Author(s)
  Francois Le Gall, Saeed Seddighin
- Journal Title
  
  Algorithmica
  
  Volume: 85 Issue: 5 Pages: 1251-1286
- DOI
  10.1007/s00453-022-01066-z
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[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-PROJECT-20H04139
[Journal Article] An optimal oracle separation of classical and quantum hybrid schemes2022
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Bounds on oblivious multiparty quantum communication complexity2022
- Author(s)
  Francois Le Gall, Daiki Suruga
- Journal Title
  
  Proceedings of the 15th Latin American Theoretical Informatics Symposium (LATIN 2022)
  
  Volume: - Pages: 641-657
- DOI
  10.1007/978-3-031-20624-5_39
- ISBN
  9783031206238, 9783031206245
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
[Journal Article] Quantum Distributed Algorithms for Detection of Cliques2022
- Author(s)
  Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Distributed Algorithms for Detection of Cliques2022
- Author(s)
  Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf and Rotem Oshman
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Distributed Algorithms for Detection of Cliques2022
- Author(s)
  Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] An optimal oracle separation of classical and quantum hybrid schemes2022
- Author(s)
  Atsuya Hasegawa and Francois Le Gall
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022
- Author(s)
  Francois Le Gall and Saeed Seddighin
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022
- Author(s)
  Francois Le Gall, Saeed Seddighin
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Meets Fine-grained Complexity: Sublinear Time Quantum Algorithms for String Problems2022
- Author(s)
  Francois Le Gall, Saeed Seddighin
- Journal Title
  
  Proceedings of the 13th Innovations in Theoretical Computer Science conference (ITCS 2022)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Quantum Approximate Counting for Markov Chains and Application to Collision Counting2022
- Author(s)
  Francois Le Gall, Iu-iong Ng
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 22 Issue: 15&16 Pages: 1261-1279
- DOI
  10.26421/qic22.15-16-1
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
[Journal Article] An optimal oracle separation of classical and quantum hybrid schemes2022
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture2022
- Author(s)
  Sevag Gharibian, Francois Le Gall
- Journal Title
  
  Proceedings of the 54th ACM Symposium on Theory of Computing (STOC 2022)
  
  Volume: - Pages: 19-32
- DOI
  10.1145/3519935.3519991
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-21H04879
[Journal Article] An optimal oracle separation of classical and quantum hybrid schemes2022
- Author(s)
  Atsuya Hasegawa and Francois Le Gall
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579
[Journal Article] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa and Francois Le Gall
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)
  
  Volume: 197
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Quantum communication complexity of distribution testing2021
- Author(s)
  Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 21 Pages: 1261-1273
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Test of Quantumness with Small-Depth Quantum Circuits2021
- Author(s)
  Shuichi Hirahara, Francois Le Gall
- Journal Title
  
  Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Communication Complexity of Distribution Testing2021
- Author(s)
  Aleksandrs Belovs, Arturo Castellanos, Francois Le Gall, Guillaume Malod, Alexander A. Sherstov
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 21 Issue: 15&16 Pages: 1261-1273
- DOI
  10.26421/qic21.15-16-1
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139, KAKENHI-PROJECT-21H04879
[Journal Article] Test of Quantumness with Small-Depth Quantum Circuits2021
- Author(s)
  Shuichi Hirahara, Francois Le Gall
- Journal Title
  
  Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)
  
  Volume: 201
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Tight Distributed Listing of Cliques2021
- Author(s)
  Keren Censor-Hillel, Yi-Jun Chang, Francois Le Gall and Dean Leitersdorf
- Journal Title
  
  Proceedings of the 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)
  
  Volume: SODA 2021 Pages: 2878-2891
- DOI
  10.1137/1.9781611976465.171
- ISBN
  9781611976465
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966, KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Lower Bounds for Induced Cycle Detection in Distributed Computing2021
- Author(s)
  Francois Le Gall, Masayuki Miyamoto
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: 212
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Lower Bounds for Induced Cycle Detection in Distributed Computing2021
- Author(s)
  Francois Le Gall and Masayuki Miyamoto
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: 2021
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Advantage with Shallow Circuits under Arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: 212
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Lower Bounds for Induced Cycle Detection in Distributed Computing2021
- Author(s)
  Francois Le Gall, Masayuki Miyamoto
- Journal Title
  
  Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Lower Bounds for Induced Cycle Detection in Distributed Computing2021
- Author(s)
  Francois Le Gall, Masayuki Miyamoto
- Journal Title
  
  Leibniz International Proceedings in Informatics (ISAAC 2021)
  
  Volume: 212
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Advantage with Shallow Circuits Under arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: --
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579
[Journal Article] Quantum Advantage with Shallow Circuits Under Arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa, Francois Le Gall
- Journal Title
  
  Leibniz International Proceedings in Informatics (ISAAC 2021)
  
  Volume: 212
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Test of Quantumness with Small-Depth Quantum Circuits2021
- Author(s)
  Shuichi Hirahara and Francois Le Gall
- Journal Title
  
  Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Test of Quantumness with Small-Depth Quantum Circuits2021
- Author(s)
  Shuichi Hirahara, Francois Le Gall
- Journal Title
  
  Leibniz International Proceedings in Informatics (MFCS 2021)
  
  Volume: 202
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Logarithmic Space and Post-selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Abuzer Yakaryilmaz
- Journal Title
  
  Proceedings of the 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Logarithmic Space and Post-Selection2021
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryilmaz
- Journal Title
  
  Leibniz International Proceedings in Informatics (TQC 2021)
  
  Volume: 197
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
- Journal Title
  
  Proceedings of the 12th Innovations in Theoretical Computer Science Conference (ITCS 2021)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics (ITCS 2021)
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Advantage with Shallow Circuits Under Arbitrary Corruption2021
- Author(s)
  Atsuya Hasegawa, Francois Le Gall:
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2021)
  
  Volume: --
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00579
[Journal Article] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 185
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] On Distributed Listing of Cliques2020
- Author(s)
  Keren Censor-Hillel, Francois Le Gall and Dean Leitersdorf
- Journal Title
  
  Proceedings of the 39th ACM Symposium on Principles of Distributed Computing (PODC 2020)
  
  Volume: - Pages: 474-482
- DOI
  10.1145/3382734.3405742
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020
- Author(s)
  Dhawal Jethwani, Francois Le Gall, Sanjay K. Singh
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 170
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs2020
- Author(s)
  Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, Francois Le Gall, Dean Leitersdorf and Rotem Oshman
- Journal Title
  
  Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020
- Author(s)
  Dhawal Jethwani, Francois Le Gall, Sanjay K. Singh
- Journal Title
  
  Leibniz International Proceedings in Informatics (MFCS 2020)
  
  Volume: 170
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum distributed algorithm for triangle finding in the CONGEST model2020
- Author(s)
  Taisuke Izumi, Francois Le Gall, Frederic Magniez
- Journal Title
  
  Leibniz International Proceedings in Informatics (STACS 2020)
  
  Volume: 154
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum distributed algorithm for triangle finding in the CONGEST model2020
- Author(s)
  Taisuke Izumi, Francois Le Gall, Frederic Magniez
- Journal Title
  
  Leibniz International Proceedings in Informatics (STACS 2020)
  
  Volume: 154
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05853
[Journal Article] Quantum-Inspired Classical Algorithms for Singular Value Transformation2020
- Author(s)
  Dhawal Jethwani, Francois Le Gall and Sanjay K. Singh
- Journal Title
  
  Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Finding Small and Large k-Clique Instances on a Quantum Computer2020
- Author(s)
  Sara Ayman Metwalli, Francois Le Gall and Rodney Van Meter
- Journal Title
  
  IEEE Transactions on Quantum Engineering
  
  Volume: 1 Pages: 3102911-3102911
- DOI
  10.1109/tqe.2020.3045692
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05966
[Journal Article] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model2020
- Author(s)
  Izumi Taisuke、Le Gall Francois、Magniez Frederic
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 154
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Quantum Speedup for the Minimum Steiner Tree Problem2020
- Author(s)
  Miyamoto Masayuki、Iwamura Masakazu、Kise Koichi、Francois Le Gall
- Journal Title
  
  Lecture Notes in Computer Science (COCOON 2020)
  
  Volume: 12273 Pages: 234-245
- DOI
  10.1007/978-3-030-58150-3_19
- ISBN
  9783030581497, 9783030581503
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-19H04066, KAKENHI-PROJECT-20H04139
[Journal Article] Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs2020
- Author(s)
  Keren Censor-Hillel, Orr Fischer, Tzlil Gonen, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
- Journal Title
  
  Leibniz International Proceedings in Informatics (DISC 2020)
  
  Volume: 179
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Brief Announcement: Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
- Journal Title
  
  Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Journal Article] Quantum Query Complexity of Unitary Operator Discrimination2019
- Author(s)
  KAWACHI Akinori、KAWANO Kenichi、LE GALL Francois、TAMAKI Suguru
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E102.D Issue: 3 Pages: 483-491
- DOI
  10.1587/transinf.2018FCP0012
- NAID
  130007606941
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2019-03-01
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11164, KAKENHI-PROJECT-17K12640, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-17H01695
[Journal Article] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model.2019
- Author(s)
  Taisuke Izumi,Francois Le Gall
- Journal Title
  
  Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019.
  
  Volume: 無し Pages: 84-93
- DOI
  10.1145/3293611.3331628
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-19H04066
[Journal Article] Average-case quantum advantage with shallow circuits2019
- Author(s)
  Francois Le Gall
- Journal Title
  
  Leibniz International Proceedings in Informatics (CCC 2019)
  
  Volume: 137
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H05853
[Journal Article] Generalized quantum Arthur-Merlin games2019
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 48 Issue: 3 Pages: 865-902
- DOI
  10.1137/17m1160173
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853, KAKENHI-PROJECT-19H04066
[Journal Article] Average-Case Quantum Advantage with Shallow Circuits2019
- Author(s)
  Le Gall Francois
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 137
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19H04066
[Journal Article] Average-case quantum advantage with shallow circuits2019
- Author(s)
  Francois Le Gall
- Journal Title
  
  Leibniz International Proceedings in Informatics (CCC 2020)
  
  Volume: 137
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Quantum Advantage for the LOCAL Model in Distributed Computing2019
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Ansis Rosmanis
- Journal Title
  
  Leibniz International Proceedings in Informatics (STACS 2019)
  
  Volume: 126
- DOI
  10.4230/LIPICS.STACS.2019.49
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018
- Author(s)
  Francois Le Gall, Frederic Magniez
- Journal Title
  
  Proceedings of the 37th ACM Symposium on Principles of Distributed Computing
  
  Volume: -- Pages: 337-346
- DOI
  10.1145/3212734.3212744
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05853
[Journal Article] Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor2018
- Author(s)
  Francois Le Gall, Florent Urrutia
- Journal Title
  
  Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)
  
  Volume: 無 Pages: 1029-1046
- DOI
  10.1137/1.9781611975031.67
- ISBN
  9781611975031
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H05853
[Journal Article] Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups2018
- Author(s)
  Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi
- Journal Title
  
  Leibniz International Proceedings in Informatics (MFCS 2018)
  
  Volume: 117
- DOI
  10.4230/LIPICS.MFCS.2018.26
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Multiparty Quantum Communication Complexity of Triangle Finding2018
- Author(s)
  Francois Le Gall and Shogo Nakajima
- Journal Title
  
  Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), LIPIcs
  
  Volume: 73
- DOI
  10.4230/LIPIcs.TQC.2017.6
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Quantum Query Complexity of Unitary Operator Discrimination2017
- Author(s)
  Kawachi Akinori、Kawano Kenichi、Le Gall Fran?ois、Tamaki Suguru
- Journal Title
  
  COCOON 2017, LNCS
  
  Volume: 10392 Pages: 309-320
- DOI
  10.1007/978-3-319-62389-4_26
- ISBN
  9783319623887, 9783319623894
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-17H01695, KAKENHI-PROJECT-16H05853
[Journal Article] Quantum algorithms for matrix products over semirings2017
- Author(s)
  F. Le Gall, H. Nishimura
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: 2017 Issue: 1 Pages: 1-1
- DOI
  10.4086/cjtcs.2017.001
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-26247016
[Journal Article] Triangle Finding and Listing in CONGEST networks2017
- Author(s)
  Taisuke Izumi, Francois Le Gall
- Journal Title
  
  Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 2017)
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Modified group non-membership is in promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17 Pages: 242-250
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Triangle Finding and Listing in CONGEST Networks2017
- Author(s)
  Izumi Taisuke、Le Gall Fran?ois
- Journal Title
  
  Proceedings of the 36th ACM Symposium on Principles of Distributed Computing (PODC 2017)
  
  Volume: 無 Pages: 381-389
- DOI
  10.1145/3087801.3087811
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H05853
[Journal Article] Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers2017
- Author(s)
  Doron, Dean ; Le Gall, Francois ; Ta-Shma, Amnon
- Journal Title
  
  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017)
  
  Volume: 81
- DOI
  10.4230/LIPIcs.APPROX-RANDOM.2017.41
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Modified Group Non-Membership is in Promise-AWPP relative to group oracles2017
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 17 Pages: 242-250
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01705
[Journal Article] Multiparty Quantum Communication Complexity of Triangle Finding2017
- Author(s)
  Francois Le Gall, Shogo Nakajima
- Journal Title
  
  Leibniz International Proceedings in Informatics (Proceedings of the Conference on the Theory of Quantum Computation, Communication and Cryptography 2017)
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Algorithm for Triangle Finding in Sparse Graphs2017
- Author(s)
  Le Gall Fran?ois、Nakajima Shogo
- Journal Title
  
  Algorithmica
  
  Volume: 79 Issue: 3 Pages: 941-959
- DOI
  10.1007/s00453-016-0267-z
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016
- Author(s)
  Francois Le Gall
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9888 Pages: 57-70
- DOI
  10.1007/978-3-662-53426-7_5
- ISBN
  9783662534250, 9783662534267
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Information cost of quantum communication protocols2016
- Author(s)
  Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall, Mathys Rennela
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 16(3&4) Pages: 181-196
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700005
[Journal Article] Quantum Algorithms for Matrix Products over Semirings2016
- Author(s)
  Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: 印刷中
- Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Information cost of quantum communication protocols2016
- Author(s)
  I. Kerenidis, M. Lauriere, F. Le Gall, M. Rennela
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 16 Pages: 181-196
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Quantum Communication Complexity of Distributed Set Joins2016
- Author(s)
  Stacey Jeffery, Francois Le Gall
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 58
- DOI
  10.4230/LIPIcs.MFCS.2016.54
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H01677, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Information cost of quantum communication protocols2016
- Author(s)
  Iordanis Kerenidis, Mathieu Lauriere, Francois Le Gall, Mathys Rennela
- Journal Title
  
  Quantum Information & Computation
  
  Volume: 16(3&4) Pages: 181-196
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Modified group non-membership is in AWPP2016
- Author(s)
  Tomoyuki Morimae, Harumichi Nishimura and Francois Le Gall
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 17(3&4) Pages: 242-250
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-16H05853
[Journal Article] Quantum algorithms for finding constant-sized sub-hypergraphs2016
- Author(s)
  Francois Le Gall, Harumichi Nishimura, Seiichiro Tani
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 609 Pages: 569-582
- DOI
  10.1016/j.tcs.2015.10.006
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
[Journal Article] Quantum Algorithm for Triangle Finding in Sparse Graphs2015
- Author(s)
  Francois Le Gall, Shogo Nakajima
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9472 Pages: 590-600
- DOI
  10.1007/978-3-662-48971-0_50
- ISBN
  9783662489703, 9783662489710
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
[Journal Article] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura.
- Journal Title
  
  SIAM Journal on Computing, published online
  
  Volume: - Issue: 2 Pages: 243-289
- DOI
  10.1137/140971944
- NAID
  110009779047
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-23246071, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-25330012, KAKENHI-PROJECT-26247016
[Journal Article] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.2015
- Author(s)
  Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez.
- Journal Title
  
  Algorithmica, published online
  
  Volume: - Issue: 1 Pages: 1-16
- DOI
  10.1007/s00453-015-9985-x
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H05853
[Journal Article] Generalized Arthur-Merlin games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Journal Title
  
  Leibniz International Proceedings in Informatics (30th Conference on Computational Complexity (CCC2015))
  
  Volume: 33 Pages: 488-511
- DOI
  10.4230/LIPIcs.CCC.2015.488
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
[Journal Article] Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision2015
- Author(s)
  Stacey Jeffery, Robin Kothari, Francois Le Gall and Frederic Magniez
- Journal Title
  
  Algorithmica
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Generalized Quantum Arthur-Merlin Games2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 30th Conference on Computational Complexity, CCC 2015, Leibniz International Proceedings in Informatics
  
  Volume: 未定
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method2015
- Author(s)
  Andris Ambainis, Yuval Filmus, Francois Le Gall
- Journal Title
  
  Proceedings of the 47th ACM Symposium on Theory of Computing
  
  Volume: 2015 Pages: 585-593
- DOI
  10.1145/2746539.2746554
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-15H01677
[Journal Article] Generalized Quantum Arthur-Merlin Games.2015
- Author(s)
  Hirotada Kobayashi, Francois Le Gall and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 30th Conference on Computational Complexity (CCC 2015), to appear
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.2015
- Author(s)
  Andris Ambainis, Yuval Filmus and Francois Le Gall
- Journal Title
  
  Proceedings of the 47th ACM Symposium on Theory of Computing (STOC 2015), to appear
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Quantum Complexity of Boolean Matrix Multiplication and Related Problems.2014
- Author(s)
  Francois Le Gall
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8808 Pages: 176-191
- DOI
  10.1007/978-3-319-13350-8_13
- ISBN
  9783319133492, 9783319133508
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001
[Journal Article] Quantum algorithms for finding constant-sized sub-hypergraphs2014
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Journal Title
  
  Proceedings of the 20th Annual International Computing and Combinatorics Conference
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2014
- Author(s)
  Francois Le Gall
- Journal Title
  
  Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)
  
  Volume: 1 Pages: 216-225
- DOI
  10.1109/focs.2014.31
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24700005
[Journal Article] Quantum Algorithms for Matrix Products over Semirings2014
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theor
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Algorithms for Finding Constant-sized Sub-hypergraphs.2014
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Journal Title
  
  Proceedings of the 20th Annual International Computing and Combinatorics Conference (COCOON 2014)
  
  Volume: 1 Pages: 429-440
- DOI
  10.1007/978-3-319-08783-2_37
- ISBN
  9783319087825, 9783319087832
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] Quantum Algorithms for Matrix Products over Semirings.2014
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Journal Title
  
  Proceedings of the 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
  
  Volume: 1 Pages: 331-343
- DOI
  10.1007/978-3-319-08404-6_29
- ISBN
  9783319084039, 9783319084046
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] Powers of Tensors and Fast Matrix Multiplication.2014
- Author(s)
  Francois Le Gall
- Journal Title
  
  Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
  
  Volume: 1 Pages: 296-303
- DOI
  10.1145/2608628.2608664
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24700005
[Journal Article] Powers of tensors and fast matrix multiplication2014
- Author(s)
  Francois Le Gall
- Journal Title
  
  Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] Quantum Weakly Nondeterministic Communication Complexity.2013
- Author(s)
  Francois Le Gall
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 486 Pages: 43-49
- DOI
  10.1016/j.tcs.2012.12.015
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] On QMA Protocols with Two Short Quantum Proofs2012
- Author(s)
  Francois Le Gall
- Journal Title
  
  Quantum Information and Computation
  
  Volume: Vol.12 No.78 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106009
[Journal Article] A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012
- Author(s)
  Francois Le Gall
- Journal Title
  
  Lecture Notes in Computer Science (ISAAC2012)
  
  Volume: 7676 Pages: 639-648
- DOI
  10.1007/978-3-642-35261-4_66
- ISBN
  9783642352607, 9783642352614
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Quantum Coloring Games via Symmetric SAT Games2012
- Author(s)
  J. Fukawa, F. Le Gall, and H. Imai
- Journal Title
  
  Proceedings of the 11th Asian Quantum Information Science Conference
  
  Volume: - Pages: 43-44
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2012
- Author(s)
  F. Le Gall
- Journal Title
  
  Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2012)
  
  Pages: 1464-1476
- URL
  http://siam.omnibooksonline.com/2012SODA/data/papers/183.pdf
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] Quantum Network Coding for Quantum Repeaters2012
- Author(s)
  T. Satoh, F. Le Gall, and H. Imai
- Journal Title
  
  Physical Review A
  
  Volume: 86 Issue: 3 Pages: 32331-32331
- DOI
  10.1103/physreva.86.032331
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24650003, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-22104002, KAKENHI-PLANNED-24106009
[Journal Article] On QMA Protocols with Two Short Quantum Proofs.2012
- Author(s)
  Francois Le Gall, Shota Nakagawa and Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Quantum Private Information Retrieval with Sublinear Communication Complexity2012
- Author(s)
  Francois Le Gall
- Journal Title
  
  Theory of Computing
  
  Volume: 8 Issue: 1 Pages: 369-374
- DOI
  10.4086/toc.2012.v008a016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-24106009
[Journal Article] On QMA Protocols with Two Short Quantum Proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa and Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24240001
[Journal Article] Property Testing for Cyclic Groups and Beyond2012
- Author(s)
  F. Le Gall, Y. Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: (印刷中) Issue: 4 Pages: 636-654
- DOI
  10.1007/s10878-011-9445-8
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
[Journal Article] On QMA Protocols with Two Short Quantum Proofs2012
- Author(s)
  Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
- Journal Title
  
  Quantum Information and Computation
  
  Volume: 12 Pages: 589-600
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700005
[Journal Article] Reconstructing strings from substrings with quantum queries2012
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 7357 Pages: 622-633
- DOI
  10.1007/978-3-642-31155-0_34
- NAID
  110009564275
- ISBN
  9783642311543, 9783642311550
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-24240001
[Journal Article] On the distance between non-isomorphic groups2011
- Author(s)
  G. Ivanyos, F. Le Gall, Y. Yoshida
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: Vol.33, No.4 Issue: 4 Pages: 474-476
- DOI
  10.1016/j.ejc.2011.10.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24700005, KAKENHI-PLANNED-24106009
[Journal Article] Quantum Property Testing of Group Solvability2011
- Author(s)
  乾義文, ルガルフランソワ
- Journal Title
  
  Algorithmica
  
  Volume: Vol.59 Pages: 35-47
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] Reconstructing Strings from Substrings with Quantum Queries2011
- Author(s)
  R. Cleve, K. Iwama, F. Le Gall, H. Nishimura, S. Tani, J. Teruyama and S. Yamashita
- Journal Title
  
  Proceedings of the Asian Association for Algorithms and Computation (AAAC2011), LNCS 7357
  
  Volume: Vol.1
- NAID
  110009564275
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23240001
[Journal Article] Quantum Property Testing of Group Solvability2011
- Author(s)
  Y. Inui, F. Le Gall
- Journal Title
  
  Algorithmica
  
  Volume: Vol.59, No.1 Issue: 1 Pages: 35-47
- DOI
  10.1007/s00453-009-9338-8
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] The One-Way Communication Complexity of Subgroup Membership2011
- Author(s)
  S. Aaronson, F. Le Gall, A. Russell, S. Tani
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: 17 Issue: 1 Pages: 1-16
- DOI
  10.4086/cjtcs.2011.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] NP-hardness of Decoding Quantum Error Correction Codes2011
- Author(s)
  Min-Hsiu Hsieh, ルガルフランソワ
- Journal Title
  
  Physical Review A
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
- Journal Title
  
  Proceedings of IEEE International Symposium on Information Theory 2011
  
  Pages: 109-113
- DOI
  10.1109/isit.2011.6033701
- NAID
  110008726047
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21244007, KAKENHI-PROJECT-22700014, KAKENHI-PROJECT-22800006
[Journal Article] NP-hardness of Decoding Quantum Error Correction Codes2011
- Author(s)
  M.-H. Hsieh, F. Le Gall
- Journal Title
  
  Physical Review A
  
  Volume: Vol.83 Issue: 5 Pages: 52331-52331
- DOI
  10.1103/physreva.83.052331
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Journal Article] Perfect Quantum Network Communication Protocol Based on Classical Network Coding2010
- Author(s)
  H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler
- Journal Title
  
  Proceedings of the 2010 IEEE International Symposium on Information Theory(ISIT 2010)
  
  Pages: 2686-2690
- DOI
  10.1109/isit.2010.5513644
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Improved Hardness Results for the Guided Local Hamiltonian Problem2023
- Author(s)
  Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
- Organizer
  26th Conference on Quantum Information Processing (QIP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum distributed computing: potential and limitations2023
- Author(s)
  Francois Le Gall
- Organizer
  2023 Conference on Principles of Distributed Systems (OPODIS 2023)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Quantum Algorithms: Applications and Theoretical Foundations2023
- Author(s)
  Francois Le Gall
- Organizer
  The 13 th International Symposium for Sustainability by Engineering at Mie University (Research Area C)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum Distributed Computing2023
- Author(s)
  Francois Le Gall
- Organizer
  Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Improved Hardness Results for the Guided Local Hamiltonian Problem2023
- Author(s)
  Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae
- Organizer
  26th Conference on Quantum Information Processing (QIP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Improved Hardness Results for the Guided Local Hamiltonian Problem2023
- Author(s)
  Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
- Organizer
  26th Conference on Quantum Information Processing (QIP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00579
[Presentation] Quantum distributed computing: potential and limitations2023
- Author(s)
  Francois Le Gall
- Organizer
  2023 Conference on Principles of Distributed Systems (OPODIS 2023
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00579
[Presentation] Theoretical Foundations of Quantum Advantage in Quantum Computing2023
- Author(s)
  Francois Le Gall
- Organizer
  京都大学基礎物理学研究所創立70周年記念シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum distributed computing: potential and limitations2023
- Author(s)
  Francois Le Gall
- Organizer
  2023 Conference on Principles of Distributed Systems (OPODIS 2023)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum Distributed Computing2022
- Author(s)
  Francois Le Gall
- Organizer
  Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] 分散量子対話型証明2022
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Organizer
  第６回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Bounds on oblivious multiparty quantum communication complexity2022
- Author(s)
  Francois Le Gall, Daiki Suruga
- Organizer
  第６回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications2022
- Author(s)
  Francois Le Gall, Masayuki Miyamoto, Harumichi Nishimura
- Organizer
  第47回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] 多人数の量子通信複雑性における新しい手法2022
- Author(s)
  Francois Le Gall, Daiki Suruga
- Organizer
  第47回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] ガイド付きローカルハミルトニアン問題の計算複雑性の進展2022
- Author(s)
  Sevag Gharibian, Ryu Hayakawa, Francois Le Gall and Tomoyuki Morimae
- Organizer
  第47回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum Distributed Computing2022
- Author(s)
  Francois Le Gall
- Organizer
  Workshop on Advances in Distributed Graph Algorithms (ADGA 2022)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00579
[Presentation] Theoretical Foundations of Quantum Advantage2022
- Author(s)
  Francois Le Gall
- Organizer
  Q2B 2022
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum algorithms for large-scale problems2021
- Author(s)
  Francois Le Gall
- Organizer
  The International Symposium on Quantum Science, Technology, and Innovation (Quantum Innovation) 2021
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Tight Distributed Listing of Cliques2021
- Author(s)
  Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum algorithms for large-scale problems2021
- Author(s)
  Francois Le Gall
- Organizer
  Quantum Innovation 2021, the International Symposium on Quantum Science, Technology and Innovation
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] 分散計算における誘導サイクル発見問題の下界2021
- Author(s)
  Francois Le Gall, 宮本昌幸
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] 分散計算における誘導サイクル発見問題の下界2021
- Author(s)
  Francois Le Gall, 宮本昌幸
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  24th Workshop on Quantum Information Processing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Quantum algorithms for large-scale problems2021
- Author(s)
  Francois Le Gall
- Organizer
  Quantum Innovation 2021, the International Symposium on Quantum Science, Technology and Innovation
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Tight Distributed Listing of Cliques2021
- Author(s)
  Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会（COMP）
- Invited
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] 分散計算における誘導サイクル発見問題の下界2021
- Author(s)
  Francois Le Gall, 宮本昌幸
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] Distributed Quantum Proofs for Replicated Data2021
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  24th Annual Conference on Quantum Information Processing
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] ノイズ付き浅層回路による量子計算の優位性2021
- Author(s)
  Francois Le Gall, 長谷川　敦哉
- Organizer
  第2回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Average-Case Quantum Advantage for Shallow Circuits2021
- Author(s)
  Francois Le Gall
- Organizer
  20th Asian Quantum Information Science Conference (AQIS '20)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Tight Distributed Listing of Cliques.2021
- Author(s)
  Keren Censor-Hillel, Yi-Jun Chang, Francois Le Gall, Dean Leitersdorf
- Organizer
  2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model2020
- Author(s)
  Izumi Taisuke、Le Gall Francois、Magniez Frederic
- Organizer
  37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Average-Case Quantum Advantage for Shallow Circuits2020
- Author(s)
  Francois Le Gall
- Organizer
  20th Asian Quantum Information Science Conference (AQIS 2020)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] 浅層量子回路による平均量子優位性2020
- Author(s)
  Francois Le Gall
- Organizer
  第19回情報科学技術フォーラム(FIT2020)
- Invited
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Brief Announcement: Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  34th International Symposium on Distributed Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura, Ami Paz
- Organizer
  第1回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Distributed Quantum Proofs for Replicated Data2020
- Author(s)
  Pierre Fraigniaud, Francois Le Gall, Harumichi Nishimura and Ami Paz
- Organizer
  第一回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Average-Case Quantum Advantage for Shallow Circuits2020
- Author(s)
  Francois Le Gall
- Organizer
  2nd workshop on Quantum and Classical Cryogenic Devices, Circuits and Systems (QCCC 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05966
[Presentation] On Distributed Listing of Cliques2020
- Author(s)
  Keren Censor-Hillel, Francois Le Gall, Dean Leitersdorf:
- Organizer
  ACM Symposium on Principles of Distributed Computing (PODC 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Average-case Quantum Advantage with Shallow Circuits2020
- Author(s)
  Francois Le Gall
- Organizer
  2nd Workshop on Quantum and Classical Cryogenic Devices, Circuits, and Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Quantum Speedup for the Minimum Steiner Tree Problem2020
- Author(s)
  宮本昌幸, 岩村雅一, 黄瀬浩一, Francois Le Gall
- Organizer
  第一回量子ソフトウェア研究会
- Data Source
  KAKENHI-PROJECT-20H04139
[Presentation] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model2019
- Author(s)
  Taisuke Izumi, Francois Le Gall
- Organizer
  2019 ACM Symposium on Principles of Distributed Computing, PODC 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2019
- Author(s)
  Francois Le Gall, Frederic Magniez
- Organizer
  22nd Annual Conference on Quantum Information Processing, QIP 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2019
- Author(s)
  Francois Le Gall
- Organizer
  22nd Annual Conference on Quantum Information Processing (QIP 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05853
[Presentation] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model2019
- Author(s)
  Izumi Taisuke、Le Gall Francois
- Organizer
  2019 ACM Symposium on Principles of Distributed Computing (PODC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Average-Case Quantum Advantage with Shallow Circuits2019
- Author(s)
  Le Gall Francois
- Organizer
  34th Computational Complexity Conference (CCC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H04066
[Presentation] Quantum Distributed Computing2018
- Author(s)
  Francois Le Gall
- Organizer
  20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H05853
[Presentation] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018
- Author(s)
  Francois Le Gall
- Organizer
  第38回量子情報技術研究会
- Data Source
  KAKENHI-PROJECT-16H05853
[Presentation] Quantum Distributed Computing2018
- Author(s)
  Francois Le Gall
- Organizer
  20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks2018
- Author(s)
  Francois Le Gall, Frederic Magniez
- Organizer
  2018 ACM Symposium on Principles of Distributed Computing, PODC 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] Triangle finding and listing in CONGEST networks2017
- Author(s)
  T. Izumi, F. Le Gall.
- Organizer
  The 36th ACM Symposium on Principles of Distributed Computing (PODC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01705
[Presentation] ユニタリ演算識別問題の質問計算量2017
- Author(s)
  川野賢一, 河内亮周, ルガルフランソワ, 玉置卓
- Organizer
  2016年度冬のLAシンポジウム
- Place of Presentation
  京都大学数理解析研究所（京都府・京都市）
- Year and Date
  2017-02-02
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016
- Author(s)
  Francois Le Gall
- Organizer
  コンピュテーション研究会
- Place of Presentation
  東北大学（宮城県・仙台市）
- Year and Date
  2016-10-24
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems2016
- Author(s)
  Francois Le Gall
- Organizer
  コンピュテーション研究会
- Place of Presentation
  東北大学（宮城県・仙台市）
- Year and Date
  2016-10-21
- Data Source
  KAKENHI-PROJECT-16H05853
[Presentation] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments2015
- Author(s)
  Francois Le Gall
- Organizer
  18th Conference on Quantum Information Processing (QIP 2015)
- Place of Presentation
  University of Technology Sydney, Sydney, Australia
- Year and Date
  2015-01-22
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2015
- Author(s)
  Francois Le Gall
- Organizer
  The 18th Conference on Quantum Information Processing (QIP2015)
- Place of Presentation
  Sydney, Australia
- Year and Date
  2015-01-12
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments2015
- Author(s)
  Francois Le Gall
- Organizer
  18th Conference on Quantum Information Processing (QIP 2015)
- Place of Presentation
  Sydney, Australia
- Year and Date
  2015-01-12
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments.2015
- Author(s)
  Francois Le Gall
- Organizer
  The 18th Conference on Quantum Information Processing (QIP 2015)
- Place of Presentation
  Sydney, Australia
- Year and Date
  2015-01-12
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] 疎グラフ上での三角形発見問題の量子アルゴリズム2015
- Author(s)
  ルガルフランソワ, 中島章吾
- Organizer
  第33回量子情報技術研究会
- Place of Presentation
  NTT厚木研究開発センタ（神奈川県厚木市）
- Year and Date
  2015-11-25
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Improved quantum algorithm for triangle finding via combinatorial arguments2014
- Author(s)
  Francois Le Gall
- Organizer
  55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014)
- Place of Presentation
  Radisson Blu Warwick Hotel, Philadelphia, PA, USA
- Year and Date
  2014-10-20
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Algebraic Complexity Theory and Matrix Multiplication2014
- Author(s)
  Francois Le Gall
- Organizer
  39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
- Place of Presentation
  Kobe University, Japan
- Year and Date
  2014-07-22
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Algebraic Complexity Theory and Matrix Multiplication.2014
- Author(s)
  Francois Le Gall
- Organizer
  The 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
- Place of Presentation
  神戸大学, 兵庫県
- Year and Date
  2014-07-22
- Invited
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Algebraic Complexity Theory and Matrix Multiplication2014
- Author(s)
  Francois Le Gall
- Organizer
  39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
- Place of Presentation
  Kobe University, Japan
- Year and Date
  2014-07-22
- Invited
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Algebraic Complexity Theory and Matrix Multiplication.ntanglement as a resource for deterministically simulating acausal classical correlations.2014
- Author(s)
  Francois Le Gall
- Organizer
  The 39th International Symposium on Symbolic and Algebraic Computation
- Place of Presentation
  神戸大学, 兵庫県
- Year and Date
  2014-07-22
- Invited
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Quantum Complexity of Matrix Multiplication2013
- Author(s)
  Francois Le Gall
- Organizer
  Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
- Place of Presentation
  Riga, Latvia
- Year and Date
  2013-07-07
- Invited
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Quantum algorithms for matrix multiplication2013
- Author(s)
  Francois Le Gall
- Organizer
  The 13th Asian Quantum Information Science Conference (AQIS 2013)
- Place of Presentation
  Chennai, India
- Year and Date
  2013-08-26
- Invited
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Quantum Algorithms for Matrix Products over Semirings2013
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Organizer
  第28回量子情報技術研究会研究会
- Place of Presentation
  北海道大学, 北海道
- Year and Date
  2013-05-28
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs2013
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Organizer
  第29回量子情報技術研究会研究会
- Place of Presentation
  早稲田大学, 東京都
- Year and Date
  2013-11-18
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Faster Algorithms for Rectangular Matrix Multiplication2012
- Author(s)
  Francois Le Gall
- Organizer
  the 53rd Annual IEEE Symposium on Foundations of Computer Science
- Place of Presentation
  New Brunswick, USA
- Year and Date
  2012-10-23
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Faster Algorithms for Rectangular Matrix Multiplication2012
- Author(s)
  Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  法政大学, 東京都
- Year and Date
  2012-09-03
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2012
- Author(s)
  ルガルフランソワ
- Organizer
  23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012)
- Place of Presentation
  Kyoto, Japan
- Year and Date
  2012-01-19
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] On QMA Protocols with Two Short Quantum Proofs2012
- Author(s)
  F. Le Gall, S. Nakagawa, H. Nishimura
- Organizer
  第25回量子情報技術研究会(QIT 25)
- Place of Presentation
  大阪大学
- Year and Date
  2012-01-21
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] 量子中継器ネットワークのための量子ネットワークコーディング2012
- Author(s)
  佐藤貴彦,ルガルフランソワ
- Organizer
  第25回量子情報技術研究会(QIT 25)
- Place of Presentation
  大阪大学
- Year and Date
  2012-01-22
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication2012
- Author(s)
  Francois Le Gall
- Organizer
  the 23rd International Symposium on Algorithms and Computation
- Place of Presentation
  台北, 台湾
- Year and Date
  2012-12-21
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols2011
- Author(s)
  小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
- Organizer
  The 14^<th> workshop on Quantum Information Processing (QIP 2011)
- Place of Presentation
  シンガポール(シンガポール)
- Year and Date
  2011-01-13
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Reconstructing Strings from Substrings with Quantum Queries2011
- Author(s)
  R. Cleve, K. Iwama, F. Le Gall, H. Nishimura, S. Tani, J. Teruyama, S. Yamashita
- Organizer
  4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC 2011)
- Place of Presentation
  HsinChu(台湾)
- Year and Date
  2011-04-17
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication2011
- Author(s)
  F. Le Gall
- Organizer
  15th Workshop on Quantum Information Processing(QIP 2012)
- Place of Presentation
  Montreal(カナダ)
- Year and Date
  2011-12-15
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols2011
- Author(s)
  H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler
- Organizer
  14th Workshop on Quantum Information Processing(QIP 2011)
- Place of Presentation
  Singapore(シンガポール)
- Year and Date
  2011-01-13
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Property Testing for Cyclic Groups and Beyond2011
- Author(s)
  F. Le Gall
- Organizer
  17th Annual International Computing and Combinatorics Conference(COCOON 2011)
- Place of Presentation
  Dallas(アメリカ)
- Year and Date
  2011-08-16
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Quantum Coloring Games via Symmetric SAT Games2011
- Author(s)
  J. Fukawa, H. Imai, F. Le Gall
- Organizer
  11th Asian Quantum Information Science Conference(AQIS 2011)
- Place of Presentation
  Busan(韓国)
- Year and Date
  2011-08-25
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Property Testing for Cyclic Groups and Beyond2011
- Author(s)
  ルガルフランソワ
- Organizer
  17th Annual International Computing and Combinatorics Conference (COCOON 2011)
- Place of Presentation
  Dallas, USA
- Year and Date
  2011-08-16
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] 量子ネットワーク符号2010
- Author(s)
  ルガルフランソワ
- Organizer
  第23回量子情報技術研究会(QIT 23)
- Place of Presentation
  東京大学
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Quantum Algorithms for Algebraic Problems2010
- Author(s)
  ルガルフランソワ
- Organizer
  Workshop on Post-Quantum Security Models
- Place of Presentation
  パリ(フランス)
- Year and Date
  2010-10-12
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Quantum Algorithms for Algebraic Problems2010
- Author(s)
  F. Le Gall
- Organizer
  Workshop on Post-Quantum Security Models
- Place of Presentation
  Paris(フランス)
- Year and Date
  2010-10-12
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem2010
- Author(s)
  ルガルフランソワ
- Organizer
  第22回量子情報技術研究会(QIT 22)
- Place of Presentation
  大阪大学(大阪府)
- Year and Date
  2010-05-11
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Perfect Quantum Network Communication Protocol Based on Classical Network Coding2010
- Author(s)
  小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
- Organizer
  2010 1EEE International Symposium on Information Theory (ISIT 2010)
- Place of Presentation
  オスティン(アメリカ)
- Year and Date
  2010-06-18
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] 量子ネットワーク符号2010
- Author(s)
  ルガルフランソワ
- Organizer
  第23回量子情報技術研究会(QIT 23)
- Place of Presentation
  東京大学(東京都)
- Year and Date
  2010-11-15
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem2010
- Author(s)
  F. Le Gall
- Organizer
  第22回量子情報技術研究会(QIT 22)
- Place of Presentation
  大阪大学
- Year and Date
  2010-05-11
- Data Source
  KAKENHI-PROJECT-22800006
[Presentation] Towards Perfect Completeness in QMA
- Author(s)
  Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, Harumichi Nishimura
- Organizer
  16th Workshop on Quantum Information Processing
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Reconstructing Strings from Substrings with Quantum Queries
- Author(s)
  Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
- Organizer
  13th Scandinavian Symposium and Workshops on Algorithm Theory
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Faster Algorithms for Rectangular Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  法政大学, 東京都小金井市
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Faster Algorithms for Rectangular Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  The 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012)
- Place of Presentation
  Hyatt Regency, New Brunswick, NJ, USA
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  奈良女子大学記念館, 奈良
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Towards Perfect Completeness in QMA
- Author(s)
  Stephen P. Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, and Harumichi Nishimura
- Organizer
  The 16th Workshop on Quantum Information Processing (QIP 2013)
- Place of Presentation
  Tsinghua University, Beijing, China
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum algorithms for matrix multiplication
- Author(s)
  Francois Le Gall
- Organizer
  13th Asian Quantum Information Science Conference (AQIS 2013)
- Place of Presentation
  The Institute of Mathematical Sciences, Chennai, India
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Sublinear algorithms for testing algebraic properties
- Author(s)
  Francois Le Gall
- Organizer
  第24回RAMPシンポジウム
- Place of Presentation
  東北大学, 仙台市
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Organizer
  第29回量子情報技術研究会
- Place of Presentation
  早稲田大学, 東京都
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura
- Organizer
  2013 ACM Conference on Innovations in Theoretical Computer Science
- Place of Presentation
  Berkeley, CA, USA
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Faster Algorithms for Rectangular Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  53rd Annual IEEE Symposium on Foundations of Computer Science
- Place of Presentation
  New Brunswick, NJ, USA
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum algorithms for matrix multiplication
- Author(s)
  Francois Le Gall
- Organizer
  13th Asian Quantum Information Science Conference (AQIS 2013)
- Place of Presentation
  Chennai, India
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs
- Author(s)
  Francois Le Gall
- Organizer
  第29回量子情報技術研究会研究会資料
- Place of Presentation
  早稲田大学, 東京
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum Algorithms for Matrix Products over Semirings
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Organizer
  第28回量子情報技術研究会研究会
- Place of Presentation
  北海道大学, 札幌
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  Hirotada Kobayashi, Francois Le Gall, and Harumichi Nishimura
- Organizer
  2013 ACM Conference on Innovations in Theoretical Computer Science (ITCS 2013)
- Place of Presentation
  UC Berkeley, Berkeley, CA, USA
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum Complexity of Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
- Place of Presentation
  Riga, Latvia
- Invited
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] A Time-Efficient Output-Sensitive Quantum Algorithm for Boolean Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  23rd International Symposium on Algorithms and Computation
- Place of Presentation
  Taipei, Taiwan
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum algorithms for matrix multiplication
- Author(s)
  Francois Le Gall
- Organizer
  13th Asian Quantum Information Science Conference
- Place of Presentation
  Chennai, India
- Invited
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum Algorithms for Matrix Products over Semirings
- Author(s)
  Francois Le Gall
- Organizer
  第28回量子情報技術研究会研究会
- Place of Presentation
  北海道大学, 札幌
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum Complexity of Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
- Place of Presentation
  University of Latvia, Riga, Latvia
- Invited
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs
- Author(s)
  Francois Le Gall, Harumichi Nishimura and Seiichiro Tani
- Organizer
  第29回量子情報技術研究会研究会
- Place of Presentation
  早稲田大学, 東京
- Data Source
  KAKENHI-PROJECT-24240001
[Presentation] Quantum network coding for quantum repeaters
- Author(s)
  T. Satoh, F. Le Gall and H. Imai
- Organizer
  The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
- Place of Presentation
  東京大学, 東京都
- Data Source
  KAKENHI-PROJECT-23240001
[Presentation] Stronger methods of making quantum interactive proofs perfectly complete
- Author(s)
  西村治道, 小林弘忠, Francois Le Gall
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  奈良女子大学, 奈良県
- Data Source
  KAKENHI-PLANNED-24106009
[Presentation] Quantum Complexity of Matrix Multiplication
- Author(s)
  Francois Le Gall
- Organizer
  Satellite Workshop of ICALP 2013 on Quantum and Classical Complexity
- Place of Presentation
  Riga, Latvia
- Invited
- Data Source
  KAKENHI-PROJECT-24700005
[Presentation] Quantum Algorithms for Matrix Products over Semirings
- Author(s)
  Francois Le Gall and Harumichi Nishimura
- Organizer
  第28回量子情報技術研究会
- Place of Presentation
  北海道大学, 北海道
- Data Source
  KAKENHI-PLANNED-24106009

1. Nishimura Harumichi (70433323)

# of Collaborated Projects: 6 results

# of Collaborated Products: 36 results
2. YAMASHITA Shigeru (30362833)

# of Collaborated Projects: 4 results

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

# of Collaborated Projects: 4 results

# of Collaborated Products: 1 results
4. MATSUMOTO Keiji (60272390)

# of Collaborated Projects: 3 results

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

# of Collaborated Projects: 3 results

# of Collaborated Products: 7 results
6. 田中圭介 (20334518)

# of Collaborated Projects: 3 results

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

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
8. KOSHIBA Takeshi (60400800)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. IMAI HIROSHI (80183010)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
10. MURAO Mio (30322671)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. TANI Seiichiro (70396183)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
12. KAWAMURA Akitoshi (20600117)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. NEMOTO Kae (80370104)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
17. Buscemi F. (80570548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 小澤正直 (40126313)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 森立平 (60732857)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
21. Avis David (90584110)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 泉泰介 (20432461)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
23. 平原秀一 (80848440)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
24. 桑原知剛 (70757773)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. Ito Tsuyoshi

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. ROSMANIS ANSIS

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Le Gall Francois ルガル フランソワ

LE GALL Francois ルガル フランソワ

Research Projects

Research Products

Co-Researchers

Foundations of Secure Distributed Quantum Computing on Medium-Scale Quantum ComputersPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

量子アルゴリズムの理論と実装を接続する革新的基盤の創出

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New Developments in Interactive Proofs - From Classical to Quantum

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theoretical Research on Quantum SupremacyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Interpolative Expansion of Quantum Protocol Theory

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algebraic Complexity Theory: New Approaches and Algorithmic ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

An Approach to Understand the Limitations of Computation based on Quantum Mechanics

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Deepening Theory of Quantum Protocols

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

New developments and applications of quantum algorithms for algebraic problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Understanding the Limitation of Quantum Computation by Quantum Graph Theory

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

New Developments in Computer Algebra using Techniques from Quantum ComputingPrincipal Investigator

Principal Investigator

Project Period (FY)

Le Gall Francois ルガルフランソワ

LE GALL Francois ルガルフランソワ