本文へジャンプ

  • HOME
  • 講演会情報

講演会情報

Quantum Algorithms for Algebraic and Graph-Theoretic Problems
講演者:Francois Le Gall(Kyoto University)
平成30年6月20日(水)11時〜12時15分 理学部7号館2階214講義室
In this talk I will present recent developments on quantum algorithms for problems from linear algebra and graph-theoretic problems. I will first introduce the concept of quantum algorithms, and in particular the powerful technique known as “quantum search”, and describe several fundamental applications. Most examples will deal with problems from linear algebra (computing the product of two matrices, inverting a matrix,…), and their natural applications to graph-theoretic problems.