Tutte Colloquium - David Gosset
Title: Fast simulation of planar Clifford circuits
Speaker: | David Gosset |
Aflliation: | University of Waterloo |
YouTube Link: | https://youtu.be/LjmjiEPTSNo |
Abstract:
Clifford circuits are a special family of quantum circuits that can be simulated on a classical computer in polynomial time using linear algebra. Recent work has shown that Clifford circuits composed of nearest-neighbor gates in planar geometries can solve certain linear algebra problems provably faster --as measured by circuit depth-- than classical computers.