Published December 26, 2024 | Version v1
Journal article Open

Designs from Local Random Quantum Circuits with $SU(d)$ Symmetry

  • 1. Tsinghua University
  • 2. University of Chicago

Description

The generation of $k$-designs (pseudorandom distributions that emulate the Haar measure up to $k$ moments) with local quantum circuit ensembles is a problem of fundamental importance in quantum information and physics. Despite the extensive understanding of this problem for ordinary random circuits, the crucial situations in which symmetries or conservation laws are in play are known to pose fundamental challenges and remain little understood. Here, we construct explicit local unitary ensembles that can achieve high-order unitary $k$-designs under transversal continuous symmetry, in the particularly important $SU⁡(d)$ case. Specifically, we define the convolutional quantum alternating (CQA) group generated by 4-local $SU⁡(d)$-symmetric Hamiltonians as well as associated 4-local $SU⁡(d)$-symmetric random unitary circuit ensembles and prove that they form and converge to $SU⁡(d)$-symmetric $k$-designs, respectively, for all $k < n(n − 3)/2$, with $n$ being the number of qudits. A key technique that we employ to obtain the results is the Okounkov-Vershik approach to $S_n$ representation theory. To study the convergence time of the CQA ensemble, we develop a numerical method using the Young orthogonal form and the $S_n$ branching rule. We provide strong evidence for a subconstant spectral gap and certain convergence time scales of various important circuit architectures, which contrast with the symmetry-free case. We also provide comprehensive explanations of the difficulties and limitations in rigorously analyzing the convergence time using methods that have been effective for cases without symmetries, including Knabe's local gap threshold and Nachtergaele's martingale methods. This suggests that a novel approach is likely necessary for understanding the convergence time of $SU(d)$-symmetric local random circuits.

Files

PRXQuantum.5.040349.pdf

Files (1.2 MB)

Name Size Download all
md5:501080d92ba9fcaa496121e43d167975
1.2 MB Preview Download

Additional details

Identifiers

DOI
10.1103/PRXQuantum.5.040349
Other
oai:uchicago.tind.io:14388

Funding

International Business Machines Quantum
University of Chicago
Air Force Office of Scientific Research
FA9550-21-1-0209
Army Research Office
W911NF-23-1-0077
Army Research Office
W911NF-21-1-0325
Air Force Office of Scientific Research
FA9550-19-1-0399
National Science Foundation
OMA-1936118
National Science Foundation
ERC-1941583
National Science Foundation
OMA-2137642
NTT Research
Packard Foundation
2020-71479
Marshall and Arlene Bennett Family Research Program
U.S. Department of Energy
DE-AC05-00OR22725
Tsinghua University
National Natural Science Foundation of China
12475023

UChicago Information

Division(s)
Physical Sciences Division, Pritzker School of Molecular Engineering
Department(s)
Computer Science, Kadanoff Center for Theoretical Physics