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 (14)：

2024 - 2029 Foundations of Secure Distributed Quantum Computing on Medium-Scale Quantum Computers
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

Show all

Papers (85)：

Seunghoan Song, François Le Gall, Masahito Hayashi. Prior entanglement exponentially improves one-server quantum private information retrieval for quantum messages. EPJ Quantum Technology. 2024. 11. 1
Hugo Delavenne, François Le Gall. Quantum state synthesis: relation with decision complexity classes and impossibility of error reduction. Quantum Information and Computation. 2024. 24. 9&10. 754-765
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
Xavier Coiteux-Roy, Francesco D'Amore 0001, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela. No Distributed Quantum Advantage for Approximate Graph Coloring. Proceedings of the 56th ACM Symposium on Theory of Computing (STOC 2024). 2024. 1901-1910
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

ｍore...

MISC (12)：

平田峻介, LE GALL Francois, 玉置卓, 照山順一. NP-hardness of k-modularity maximization on sparse graphs. 電子情報通信学会技術研究報告. 2018. 118. 216(COMP2018 9-20)(Web)
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems (Theoretical Foundations of Computing). 2016. 116. 262. 9-15
KOBAYASHI Hirotada, LE GALL Francois, NISHIMURA Harumichi. Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete. IEICE technical report. Theoretical foundations of Computing. 2013. 113. 108. 31-38
Le GallFrancois. Faster Algorithms for Rectangular Matrix Multiplication (Theoretical Foundations of Computing). IEICE technical report. Theoretical foundations of Computing. 2012. 112. 199. 41-48
Le Gall Francois, Nakagawa Shota, Nishimura Harumichi. On QMA Protocols with Two Short Quantum Proofs (New Trends in Algorithms and Theory of Computation). RIMS Kokyuroku. 2012. 1799. 73-80

ｍore...

Lectures and oral presentations (15)：

量子アルゴリズム
(ムーンショット目標6 ミニシンポジウム2024 量子コンピュータは、未来をどう変えうるか ~FTQCとそこに至る過程で期待されるアプリケーション~ 2024)
Online Locality Meets Distributed Quantum Computing
(2024)
Online Locality Meets Distributed Quantum Computing
(Theory of Quantum Computation, Communication and Cryptography () 2024)
Theoretical Foundations of Quantum Advantage in Quantum Algorithms
(Q2B 2024 Tokyo 2024)
Quantum distributed computing: potential and limitations
(2023 CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS 2023) 2023)

ｍore...

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

Show all

Committee career (12)：

2023 - 現在 The International Symposium on Quantum Science, Technology and Innovation (Quantum Innovation) 組織委員
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

Show all

Awards (2)：

Association Membership(s) (5)：

EATCS , ACM SIGACT , INFORMATION PROCESSING SOCIETY OF JAPAN , 日本数学会 , ACM

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page