Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

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 Vol. 5 Journal Issue: 4; ISSN 2691-3399
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (90)

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

Similar Records

Related Subjects