Rchr
J-GLOBAL ID:201601013246099799
Update date: Apr. 01, 2024
Le Gall Francois
ルガル フランソワ | Le Gall Francois
Affiliation and department:
Homepage URL (1):
http://www.francoislegall.com/
Research field (1):
Information theory
Research keywords (4):
Distributed computing
, Quantum computing
, Computational complexity
, Algorithms
Research theme for competitive and other funds (13):
- 2021 - 2026 Construction of Quantum Computaional Infrastracture towards Quantum Information Society
- 2020 - 2025 量子アルゴリズムの理論と実装を接続する革新的基盤の創出
- 2020 - 2025 量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
- 2020 - 2024 Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and Applications
- 2019 - 2023 対話型証明の新展開-古典から量子まで
- 2019 - 2021 Theoretical Research on Quantum Supremacy
- 2016 - 2021 Interpolative Expansion of Quantum Protocol Theory
- 2016 - 2020 Algebraic Complexity Theory: New Approaches and Algorithmic Applications
- 2012 - 2017 An Approach to Understand the Limitations of Computation based on Quantum Mechanics
- 2012 - 2016 New developments and applications of quantum algorithms for algebraic problems
- 2012 - 2016 Deepening Theory of Quantum Protocols
- 2011 - 2015 Understanding the Limitation of Quantum Computation by Quantum Graph Theory
- 2010 - 2011 New Developments in Computer Algebra using Techniques from Quantum Computing
Show all
Papers (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
more...
MISC (12):
Lectures and oral presentations (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)
more...
Education (2):
- 2003 - 2006 The University of Tokyo Department of Computer Science, Graduate School of Information Science and Technology PhD program
- 2001 - 2003 The University of Tokyo Department of Complexity Science and Engineering, Graduate School of Frontier Sciences Master program
Work history (6):
- 2022/04 - 現在 Professor, Graduate School of Mathematics, Nagoya University
- 2019/10 - 2022/03 Nagoya University Graduate School of Mathematics Associate Professor
- 2016/04 - 2019/09 Kyoto University Graduate School of Informatics Associate Professor
- 2012/04 - 2016/03 The University of Tokyo Graduate School of Information Science and Technology Associate Professor
- 2009/12 - 2012/03 The University of Tokyo Graduate School of Information Science and Technology Lecturer
- 2006/04 - 2009/11 Japan Science and Technology ERATO-SORST Quantum Computation and Information Project, Researcher
Show all
Committee career (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
- 2021/10 - 2022/07 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022) Program committee chair
- 2016/06 - 2022/05 電子情報通信学会 コンピュテーション研究会専門委員
- 2012/06 - 2016/05 情報処理学会 学会誌編集委員
Show all
Awards (2):
- 2017/11 - MEXT NISTEP Award 2017
- 2014/07 - ACM-SIGAL ISSAC 2014 Distinguished Paper Award
Association Membership(s) (5):
EATCS
, ACM SIGACT
, INFORMATION PROCESSING SOCIETY OF JAPAN
, 日本数学会
, ACM
Return to Previous Page