Peer-reviewed Papers

Papers under review

Surveys and Book Chapters

  • François Le Gall.
    Quantum Complexity of Boolean Matrix Multiplication and Related Problems.
    Computing with New Resources: Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday, LNCS 8808, pp. 176-191, 2014.

  • François Le Gall.
    Algebraic Complexity Theory and Matrix Multiplication. (Tutorial at ISSAC'14)
    Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), p. 23, 2014.
    Handout of the tutorial

  • François Le Gall and Seiichiro Tani.
    Quantum Distributed Computing. (In Japanese)
    IEICE Transactions A, Vol. J90-A, No. 5, pp. 393-402, 2007.

  • Hirotada Kobayashi and François Le Gall.
    Dihedral Hidden Subgroup Problem: A Survey.
    IPSJ Journal, 46(10), pp. 2409-2417, 2005.

  • Hirotada Kobayashi and François Le Gall.
    The Present Status of the Hidden Subgroup Problem Research. (In Japanese)
    Mathematical Sciences, 42(6), pp. 13-19, 2004.


  • Master Thesis: "A Study of the Learning of Formal Languages by Analog Neural Networks", February 2003
    The University of Tokyo
    Supervisor: Prof. Kazuyuki Aihara

  • PhD Thesis: "Resource-Bounded Quantum Computation", January 2006
    The University of Tokyo
    Supervisor: Prof. Hiroshi Imai