
	構造検索構造検索の利用方法	構造ファイル取込 MOLfileがご利用頂けます。 (V3000形式はご利用頂けません）完全一致検索部分構造検索 (substructure) 部分構造検索 (superstructure) 部分構造検索 (sub, super) 類似構造検索

共著の研究者

共同発明の研究者

この研究者の研究内容に近い研究者

この研究者の研究内容に近い文献

この研究者の研究内容に近い特許

この研究者の研究内容に近い研究課題

この研究者が著者と推定される文献

この研究者が発明者と推定される特許

研究者

J-GLOBAL ID：201601013246099799 更新日: 2025年04月09日

Le Gall Francois

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

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

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

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

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

2024 - 2029 中規模量子コンピュータによるセキュアな分散型量子計算の基盤創出
2021 - 2026 量子情報化社会に向けた量子計算基盤の構築
2020 - 2025 量子アルゴリズムの理論と実装を接続する革新的基盤の創出
2020 - 2025 量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
2020 - 2024 Quantum Algorithms for Large-Scale Quantum Computers: New Horizons and Applications

全件表示

論文 (88件)：

Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam. Barriers for rectangular matrix multiplication. Computational Complexity. 2025. 34. 1. 4-4
François Le Gall. Robust Dequantization of the Quantum Singular Value Transformation and Quantum Machine Learning Algorithms. Computational Complexity. 2025. 34. 1. 2-2
François Le Gall, Oran Nadler, Harumichi Nishimura, Rotem Oshman. Quantum Simultaneous Protocols Without Public Coins Using Modified Equality Queries. Proceedings of the 28th International Conference on Principles of Distributed Systems (OPODIS 2024). 2024. 34-20
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

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

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

量子アルゴリズムの現状と展望
(ムーンショット目標6 公開シンポジウム2025 2025)
Space-bounded quantum interactive proof systems
(28th Quantum Information Processing Conference (QIP2025))
Beating Grover search for low-energy estimation and state preparation
(28th Quantum Information Processing Conference (QIP2025))
Quantum Distributed Computing
(2024)
量子アルゴリズム
(ムーンショット目標6 ミニシンポジウム2024 量子コンピュータは、未来をどう変えうるか ~FTQCとそこに至る過程で期待されるアプリケーション~ 2024)

学歴 (2件)：

経歴 (6件)：

全件表示

委員歴 (13件)：

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

全件表示

受賞 (2件)：

所属学会 (5件)：

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

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


	フリーワード	※以下の同義語を加えると、ヒット件数を増やすことができます。




		～