![Summer Cluster on Quantum Computing Logo.jpg](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Summer%20Cluster%20on%20Quantum%20Computing%20Logo.jpg?h=bc2fd1e6&itok=Azs4ngU4)
Abstract
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.