Quantum Advantage with Shallow Clifford Circuits

Channel:

Simons Institute for the Theory of Computing

Subscribers:

68,700

Published on July 12, 2023 5:55:28 AM ● Video Link: https://www.youtube.com/watch?v=m6ov05vVNY4

Duration: 1:09:35

419 views

3

Daniel Grier (UC San Diego)
https://simons.berkeley.edu/talks/daniel-grier-uc-san-diego-2023-07-11
Quantum Summer Cluster Workshop

It has long been known that Clifford circuits can be efficiently simulated, even with relatively low-depth classical circuits. That said, a recent line of work shows that Clifford circuits still enjoy a provable advantage over their classical counterparts. For example, constant-depth Clifford circuits can solve problems that no constant-depth classical circuit can solve. I will talk about some of this history and give my perspective on the open problems that remain to be solved in this area.