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