Designs from Local Random Quantum Circuits with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><mml:mi>SU</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>d</mml:mi><mml:mo stretchy="false">)</mml:mo></m
The generation of <a:math xmlns:a="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><a:mi>k</a:mi></a:math>-designs (pseudorandom distributions that emulate the Haar measure up to <d:math xmlns:d="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><d:mi>k</d:mi></d:math> 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 <g:math xmlns:g="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><g:mi>k</g:mi></g:math>-designs under transversal continuous symmetry, in the particularly important <j:math xmlns:j="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><j:mi>SU</j:mi><j:mo stretchy="false">(</j:mo><j:mi>d</j:mi><j:mo stretchy="false">)</j:mo></j:math> case. Specifically, we define the convolutional quantum alternating (CQA) group generated by 4-local <o:math xmlns:o="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><o:mi>SU</o:mi><o:mo stretchy="false">(</o:mo><o:mi>d</o:mi><o:mo stretchy="false">)</o:mo></o:math>-symmetric Hamiltonians as well as associated 4-local <t:math xmlns:t="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><t:mi>SU</t:mi><t:mo stretchy="false">(</t:mo><t:mi>d</t:mi><t:mo stretchy="false">)</t:mo></t:math>-symmetric random unitary circuit ensembles and prove that they form and converge to <y:math xmlns:y="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><y:mi>SU</y:mi><y:mo stretchy="false">(</y:mo><y:mi>d</y:mi><y:mo stretchy="false">)</y:mo></y:math>-symmetric <db:math xmlns:db="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><db:mi>k</db:mi></db:math>-designs, respectively, for all <gb:math xmlns:gb="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><gb:mi>k</gb:mi><gb:mo><</gb:mo><gb:mi>n</gb:mi><gb:mo stretchy="false">(</gb:mo><gb:mi>n</gb:mi><gb:mo>−</gb:mo><gb:mn>3</gb:mn><gb:mo stretchy="false">)</gb:mo><gb:mo>/</gb:mo><gb:mn>2</gb:mn></gb:math>, with <lb:math xmlns:lb="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><lb:mi>n</lb:mi></lb:math> being the number of qudits. A key technique that we employ to obtain the results is the Okounkov-Vershik approach to <ob:math xmlns:ob="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><ob:msub><ob:mi>S</ob:mi><ob:mi>n</ob:mi></ob:msub></ob:math> representation theory. To study the convergence time of the CQA ensemble, we develop a numerical method using the Young orthogonal form and the <rb:math xmlns:rb="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><rb:msub><rb:mi>S</rb:mi><rb:mi>n</rb:mi></rb:msub></rb:math> 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 <ub:math xmlns:ub="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><ub:mi>SU</ub:mi><ub:mo stretchy="false">(</ub:mo><ub:mi>d</ub:mi><ub:mo stretchy="false">)</ub:mo></ub:math>-symmetric local random circuits. Published by the American Physical Society 2024
Authors
- Liang Jiang (ORCID: https://orcid.org/0000-0002-0000-9342)
- Junyu Liu (ORCID: https://orcid.org/0000-0003-1669-8039)
- Han Zheng (ORCID: https://orcid.org/0000-0003-4032-4299)
- Zi-Wen Liu (ORCID: https://orcid.org/0000-0002-3402-9763)
- Zimu Li (ORCID: https://orcid.org/0000-0003-1473-6492)
Institutions
- Perimeter Institute (CA)
- University of Chicago (US)
- Tsinghua University (CN)
Publication Details
- Journal
- PRX Quantum
- Published
- 2024-12-26
- DOI
- https://doi.org/10.1103/prxquantum.5.040349
- Citations
- 8
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.78
Funders
- National Science Foundation
- U.S. Department of Energy
- International Business Machines Corporation
- University of Chicago
- National Natural Science Foundation of China
- Tsinghua University
- Office of Science
- Multidisciplinary University Research Initiative
- Division of Mathematical Sciences
- Air Force Office of Scientific Research
- Army Research Office