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>&lt;</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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Liang Jiang, Junyu Liu, Han Zheng, Zi-Wen Liu et al.
8 citations
PRX Quantum
Quantum Computing Algorithms and Architecture
2.78
article

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

Liang Jiang, Junyu Liu, Han Zheng, Zi-Wen Liu, Zimu Li
article en
8 citations

Abstract

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>&lt;</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

PRX QuantumVol. 5(4)
Perimeter Institute (CA), University of Chicago (US), Tsinghua University (CN)
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
Life in Land
Openalex Percentile: Top 8%
Quantum Computing Algorithms and Architecture
2.78
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.