PIRSA:25120054

Video URL

https://pirsa.org/25120054

Designs from magic-augmented Clifford circuits

(2025). Designs from magic-augmented Clifford circuits. Perimeter Institute for Theoretical Physics. https://pirsa.org/25120054

Designs from magic-augmented Clifford circuits. Perimeter Institute for Theoretical Physics, Dec. 02, 2025, https://pirsa.org/25120054 

          @misc{ scivideos_PIRSA:25120054,
            doi = {},
            url = {https://pirsa.org/25120054},
            author = {},
            keywords = {Quantum Matter},
            language = {en},
            title = {Designs from magic-augmented Clifford circuits},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2025},
            month = {dec},
            note = {PIRSA:25120054 see, \url{https://scivideos.org/pirsa/25120054}}
          }
Yimu Bao
Talk numberPIRSA:25120054
Source RepositoryPIRSA
Collection
Talk Type Other
Subject

Abstract

In this talk, I will introduce magic-augmented Clifford circuits -- architectures in which Clifford circuits are preceded and/or followed by constant-depth circuits of non-Clifford (``magic") gates -- as a resource-efficient way to realize approximate k-designs. We prove that shallow Clifford circuits, when augmented with constant-depth circuits of magic gates, can generate approximate unitary and state k-designs with bounded relative error. The total circuit depth for these constructions improves upon previous results for small k>=4. The required number of magic gates is further reduced when considering k-designs with bounded additive error. We show that shallow Clifford circuits followed by O(k^2) single-qubit magic gates can generate an additive-error state k-design. I will also provide classical statistical mechanics understanding of our results and discuss the no-go theorems on design generation.