Le Gall Francois

ルガルフランソワ | Le Gall Francois

所属機関・部署：
職名：教授
ホームページURL (1件)： http://www.francoislegall.com/

研究分野 (1件)：情報学基礎論

研究キーワード (4件)：分散計算 , 量子計算 , 計算量理論 , アルゴリズム

競争的資金等の研究課題 (13件)：

2021 - 2026 量子情報化社会に向けた量子計算基盤の構築
2020 - 2025 量子アルゴリズムの理論と実装を接続する革新的基盤の創出
2020 - 2025 量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
2020 - 2024 Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and Applications
2019 - 2023 対話型証明の新展開-古典から量子まで

全件表示

論文 (81件)：

François Le Gall. Faster Rectangular Matrix Multiplication by Combination Loss Analysis. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2024. 3765-3791
Sevag Gharibian, François Le Gall. Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture. SIAM Journal on Computing. 2023. 52. 4. 1009-1038
François Le Gall, Saeed Seddighin. Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems. Algorithmica. 2023. 85. 5. 1251-1286
François Le Gall. Quantum Distributed Computing: Potential and Limitations (Invited Talk). OPODIS. 2023. 2-1
Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, François Le Gall, Tomoyuki Morimae, Jordi Weggemans. Improved Hardness Results for the Guided Local Hamiltonian Problem. Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023). 2023. 32:1-32:19

MISC (12件)：

平田峻介, LE GALL Francois, 玉置卓, 照山順一. 疎グラフにおけるkモジュラリティ最大化問題のNP困難性. 電子情報通信学会技術研究報告. 2018. 118. 216(COMP2018 9-20)(Web)
Le Gall Francois. Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems (Theoretical Foundations of Computing). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 262. 9-15
小林弘忠, ルガルフランソワ, 西村治道. Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 108. 31-38
Le Gall Francois. Faster Algorithms for Rectangular Matrix Multiplication (Theoretical Foundations of Computing). 電子情報通信学会技術研究報告 : 信学技報. 2012. 112. 199. 41-48
Le Gall Francois, 中川翔太, 西村治道. 2011年度冬のLAシンポジウム On QMA Protocols with Two Short Quantum Proofs (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集). 数理解析研究所講究録. 2012. 1799. 73-80

講演・口頭発表等 (11件)：

Quantum distributed computing: potential and limitations
(2023 CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS 2023) 2023)
Quantum Algorithms: Applications and Theoretical Foundations
(The 13 th International Symposium for Sustainability by Engineering at Mie University (Research Area C) 2023)
Theoretical Foundations of Quantum Advantage in Quantum Computing
(京都大学基礎物理学研究所創立70周年記念シンポジウム 2023)
Theoretical Foundations of Quantum Advantage for Quantum Algorithms
(YIPQS long-term workshop Quantum Information, Quantum Matter and Quantum Gravity 2023)
ガイド付きローカルハミルトニアン問題の計算複雑性の進展
(第47回量子情報技術研究会 2022)

学歴 (2件)：

経歴 (6件)：

全件表示

委員歴 (8件)：

2023/01 - 現在 SIAM Journal on Computing Editorial board member
2022/10 - 現在 Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC) Steering committee member
2019/06 - 現在 ACM Transactions on Quantum Computing Editorial board member
2016/06 - 現在 Computational Complexity Editorial board member
2022/05 - 2023/02 26th Conference on Quantum Information Processing (QIP 2023) Program committee chair

全件表示

受賞 (2件)：

所属学会 (5件)：

EATCS , ACM SIGACT , 情報処理学会 , 日本数学会 , ACM

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。