DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · PRX Quantum

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. Published by the American Physical Society 2024

Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2483934
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 4 Vol. 5; ISSN 2691-3399; ISSN PQRUAG
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (93)

Symmetry, Representations, and Invariants book January 2009
Energy gaps and elementary excitations for certain VBS-quantum antiferromagnets journal August 1988
The spectral gap for some spin chains with discrete symmetry breaking journal February 1996
A new approach to representation theory of symmetric groups journal September 1996
Chaos in quantum channels journal February 2016
Chaos and complexity by design journal April 2017
Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry journal May 2023
Entanglement, quantum randomness, and complexity beyond scrambling journal July 2018
Chaos, complexity, and random matrices journal November 2017
Complete Entropic Inequalities for Quantum Markov Chains journal May 2022
An explicit formula for the characters of the symmetric group journal September 2007
Random Quantum Circuits are Approximate 2-designs journal July 2009
Local Random Quantum Circuits are Approximate Polynomial-Designs journal August 2016
Schur–Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations journal June 2021
Approximate Unitary t-Designs by Short Random Quantum Circuits Using Nearest-Neighbor and Long-Range Gates journal May 2023
Upper bound on the characters of the symmetric groups journal August 1996
Hook Inequalities journal November 2019
Simple upper bounds for partition functions journal September 2007
On the minimal degrees of characters of Sn journal March 1977
A new construction of Young's seminormal representation of the symmetric groups journal April 1981
Symmetric polynomials and the center of the symmetric group ring journal February 1974
L'algèbre de Lie des transpositions journal April 2007
The Theory of Quantum Information book May 2018
Aspects of Symmetry book January 1985
Barren plateaus in quantum neural network training landscapes journal November 2018
Approximate symmetries and quantum error correction journal November 2023
Predicting many properties of a quantum system from very few measurements journal June 2020
Restrictions on realizable unitary operations imposed by symmetry and locality journal January 2022
On the Representations of the Semisimple Lie Groups. II journal December 1963
On the Representations of the Semisimple Lie Groups. I. The Explicit Construction of Invariants for the Unimodular Unitary Group in N Dimensions journal March 1963
Evenly distributed unitaries: On the structure of unitary designs journal May 2007
Symmetry principles in quantum systems theory journal November 2011
On squares of representations of compact Lie algebras journal August 2015
Local gap threshold for frustration-free spin systems journal September 2016
Compact Hermitian Young projection operators journal May 2017
Lower bound on the dimensions or irreducible representations of symmetric groups and on the exponents of varieties of Lie algebras journal February 1996
Black holes as mirrors: quantum information in random subsystems journal September 2007
Fast scramblers journal October 2008
The emergence of typical entanglement in two-party random processes journal June 2007
Some characters of the symmetric group journal June 1950
Fast Fourier transforms for symmetric groups: theory and implementation journal January 1993
The efficient computation of Fourier transforms on the symmetric group journal January 1998
Degrees of irreducible characters of the symmetric group and exponential growth journal October 2015
Error Correction of Quantum Reference Frame Information journal February 2021
Models of Quantum Complexity Growth journal July 2021
Near-Optimal Covariant Quantum Error-Correcting Codes from Random Unitaries with Symmetries journal April 2022
Speeding Up Learning Quantum States Through Group Equivariant Convolutional Quantum Ansätze journal May 2023
Clifford Group and Unitary Designs under Symmetry journal November 2023
Symmetry-adapted variational quantum eigensolver journal May 2020
Improved spectral gaps for random quantum circuits: Large local dimensions and all-to-all interactions journal August 2021
Clifford algebras and universal sets of quantum gates journal April 2001
Convergence conditions for random quantum circuits journal December 2005
Optimal two-qubit gate for generation of random bipartite entanglement journal July 2007
Exact convergence times for generation of random bipartite entanglement journal September 2008
Exact and approximate unitary 2-designs and their application to fidelity estimation journal July 2009
Criteria for universality of quantum gates journal June 2017
Multiqubit Clifford groups are unitary 3-designs journal December 2017
Non-Abelian symmetry can increase entanglement entropy journal January 2023
Critical phase and spin sharpening in SU(2)-symmetric monitored quantum circuits journal August 2023
Simple proof of the detectability lemma and spectral gap amplification journal May 2016
Soft mode and interior operator in the Hayden-Preskill thought experiment journal October 2019
Restrictions on Transversal Encoded Quantum Gate Sets journal March 2009
Convergence Rates for Arbitrary Statistical Moments of Random Quantum Circuits journal June 2010
Generalized Entanglement Entropies of Quantum Designs journal March 2018
Finite-Size Scaling of Out-of-Time-Ordered Correlators at Late Times journal July 2019
Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem journal April 2021
Model-Independent Learning of Quantum Phases of Matter with Quantum Convolutional Neural Networks journal June 2023
Rotationally Invariant Circuits: Universality with the Exchange Interaction and Two Ancilla Qubits journal March 2024
Symmetry Restoration and Quantum Mpemba Effect in Symmetric Random Circuits journal October 2024
Generic Entanglement Can Be Generated Efficiently journal March 2007
Scrambling and decoding the charged quantum information journal October 2020
Optimal universal quantum error correction via bounded reference frames journal May 2022
Continuous Symmetries and Approximate Quantum Error Correction journal October 2020
Quantum Entanglement Growth under Random Unitary Dynamics journal July 2017
Operator Spreading in Random Unitary Circuits journal April 2018
Operator Spreading and the Emergence of Dissipative Hydrodynamics under Unitary Evolution with Conservation Laws journal September 2018
Diffusive Hydrodynamics of Out-of-Time-Ordered Correlators with Charge Conservation journal September 2018
Exact convergence times for generation of random bipartite entanglement journal September 2008
Asymptotic Formulaae in Combinatory Analysis journal January 1918
On the Partition Function p (n ) journal January 1938
Moments and cumulants of polynomial random variables on unitarygroups, the Itzykson-Zuber integral, and free probability journal January 2003
Anticoncentration theorems for schemes showing a quantum speedup journal May 2018
An efficient high dimensional quantum Schur transform journal February 2019
Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames journal March 2020
New perspectives on covariant quantum error correction journal August 2021
Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry journal February 2023
On an Elementary Proof of Some Asymptotic Formulas in the Theory of Partitions journal July 1942
The Clifford group forms a unitary 3-design journal November 2016
Matrix product state representations journal July 2007
Classical and quantum tensor product expanders journal March 2009
Increasing Subsequences and the Classical Groups journal January 1998
Random walks in compact groups journal January 2013
Quotients infinitésimaux du groupe de tresses journal January 2003

Similar Records

Reappraisal of SU(3)-flavor breaking in B D P
Journal Article · 2024 · Physical Review. D. · OSTI ID:2473530

Low leakage current in heteroepitaxial Al 0.7 Sc 0.3 N ferroelectric films on Ga N
Journal Article · 2025 · Physical Review Applied · OSTI ID:2502112

Landscape of 4d N = 1 SCFTs with a = c
Journal Article · 2025 · Physical Review. D. · OSTI ID:2545128

Related Subjects