A graph-theoretic approach to chaos and complexity in quantum systems - INSPIRE

DataBETA

A graph-theoretic approach to chaos and complexity in quantum systems

Feb 22, 2025

34 pages

e-Print:

2502.16404 [quant-ph]

View in:

ADS Abstract Service

reference search0 citations

Citations per year

0 Citations

Abstract: (arXiv)

There has recently been considerable interest in studying quantum systems via \textit{dynamical Lie algebras} (DLAs) -- Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties that are revealed only at a finer level of granularity than the DLA. In this work we explore, via the \textit{commutator graph}, average notions of scrambling, chaos and complexity over ensembles of systems with DLAs that possess a basis consisting of Pauli strings. Unlike DLAs, commutator graphs are sensitive to short-time dynamics, and therefore constitute a finer probe to various characteristics of the corresponding ensemble. We link graph-theoretic properties of the commutator graph to the out-of-time-order correlator (OTOC), the frame potential, the frustration graph of the Hamiltonian of the system, and the Krylov complexity of operators evolving under the dynamics. For example, we reduce the calculation of average OTOCs to a counting problem on the graph; separately, we connect the Krylov complexity of an operator to the module structure of the adjoint action of the DLA on the space of operators in which it resides, and prove that its average over the ensemble is lower bounded by the average shortest path length between the initial operator and the other operators in the commutator graph.

Note:

34 pages, 10 figures

References(52)

Figures(11)

[1]

Diagnosing Barren Plateaus with Tools from Quantum Optimal Control

Martin Larocca
(
- Buenos Aires U. and
- Los Alamos
)
,
Piotr Czarnik
(
- Los Alamos
)
,
Kunal Sharma
(
- Louisiana State U. and
- Los Alamos
)
,
Gopikrishnan Muraleedharan
(
- Los Alamos
)
,
Patrick J. Coles
(
- Los Alamos
)

et al.

- Quantum 6 (2022) 824
•
e-Print:
- 2105.14377
•
DOI:
- 10.22331/q-2022-09-29-824

[2]

Identification of dynamical Lie algebras for finite-level quantum control systems

S.G. Schirmer
,
I.C.H. Pullen
,
A.I. Solomon

[3]

Lie-algebraic classical simulations for quantum computing

e-Print:
- 2308.01432

[4]

A Lie algebraic theory of barren plateaus for deep parameterized quantum circuits

et al.

- Nature Commun. 15 (2024) 1, 7172
•
e-Print:
- 2309.09342
•
DOI:
- 10.1038/s41467-024-49909-3

[5]

Characterizing barren plateaus in quantum ansätze with the adjoint representation

Enrico Fontana
(
- J.P. Morgan, N.Y. and
- Unlisted and
- Strathclyde U.
)
,
Dylan Herman
(
- J.P. Morgan, N.Y. and
- Unlisted
)
,
Shouvanik Chakrabarti
(
- J.P. Morgan, N.Y. and
- Unlisted
)
,
Niraj Kumar
(
- J.P. Morgan, N.Y. and
- Unlisted
)
,
Romina Yalovetzky
(
- J.P. Morgan, N.Y. and
- Unlisted
)

et al.

- Nature Commun. 15 (2024) 1, 7171
•
e-Print:
- 2309.07902
•
DOI:
- 10.1038/s41467-024-49910-w

[6]

Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra

N.L. Diaz
(
- Los Alamos and
- La Plata U.
)
,
Diego García-Martín
(
- Los Alamos
)
,
Sujay Kazi
(
- Duke U.
)
,
Martin Larocca
(
- Texas U. and
- Los Alamos and
- Arms Control Disarm., Wash., D.C. and
- Maryland U. and
- Chicago U., Astron. Astrophys. Ctr.
)
,
M. Cerezo
(
- Los Alamos
)

e-Print:
- 2310.11505

[7]

Provably Trainable Rotationally Equivariant Quantum Machine Learning

Maxwell T. West
(
- Melbourne U.
)
,
Jamie Heredge
(
- Melbourne U.
)
,
Martin Sevior
(
- Melbourne U.
)
,
Muhammad Usman
(
- Melbourne U. and
- Australia, CSIRO, Clayton
)

- PRX Quantum 5 (2024) 3, 030320
•
e-Print:
- 2311.05873
•
DOI:
- 10.1103/PRXQuantum.5.030320

[8]

Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing

M. Cerezo
(
- Los Alamos and
- Oak Ridge
)
,
Martin Larocca
(
- Los Alamos
)
,
Diego García-Martín
(
- Los Alamos
)
,
N.L. Diaz
(
- Los Alamos and
- La Plata U.
)
,
Paolo Braccia
(
- Los Alamos
)

et al.

e-Print:
- 2312.09121

[9]

Classification of dynamical Lie algebras of 2-local spin systems on linear, circular and fully connected topologies

Roeland Wiersema
(
- Unlisted, CA and
- Waterloo U. and
- Xanadu Quant. Tech.
)
,
Efekan Kökcü
(
- North Carolina State U.
)
,
Alexander F. Kemper
(
- North Carolina State U.
)
,
Bojko N. Bakalov
(
- North Carolina State U.
)

- npj Quantum Inf. 10 (2024) 1, 110
•
e-Print:
- 2309.05690
•
DOI:
- 10.1038/s41534-024-00900-2

[10]

Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras

Patrick J. Coles
,
M. Cerezo

•
e-Print:
- 2410.05187

[11]

Full classification of Pauli Lie algebras

e-Print:
- 2408.00081

[12]

Black holes and the butterfly effect

Stephen H. Shenker

- JHEP 14 (2014) 067

[13]

A bound on chaos

Stephen H. Shenker

- JHEP 16 (2016) 106

[14]

Measuring the scrambling of quantum information

Brian Swingle
(
- Stanford U., Phys. Dept. and
- Stanford U., ITP
)
,
Gregory Bentsen
(
- Stanford U., Phys. Dept.
)
,
Monika Schleier-Smith
(
- Stanford U., Phys. Dept.
)
,
Patrick Hayden
(
- Stanford U., Phys. Dept. and
- McGill U. and
- Stanford U., ITP
)

- Phys.Rev.A 94 (2016) 4, 040302
•
e-Print:
- 1602.06271
•
DOI:
- 10.1103/PhysRevA.94.040302

[15]

Lyapunov Exponent and Out-of-Time-Ordered Correlator’s Growth Rate in a Chaotic System

Efim B. Rozenbaum
(
- Maryland U. and
- Nordita and
- Royal Inst. Tech., Stockholm
)
,
Sriram Ganeshan
(
- Stony Brook U., New York, SCGP and
- Maryland U. and
- Nordita and
- Royal Inst. Tech., Stockholm
)
,
Victor Galitski
(
- Maryland U. and
- Nordita and
- Royal Inst. Tech., Stockholm and
- Monash U.
)

- Phys.Rev.Lett. 118 (2017) 8, 086801
•
e-Print:
- 1609.01707
•
DOI:
- 10.1103/PhysRevLett.118.086801

[16]

Scrambling Is Necessary but Not Sufficient for Chaos

- Phys.Rev.Lett. 131 (2023) 18, 180403
•
e-Print:
- 2304.07319
•
DOI:
- 10.1103/PhysRevLett.131.180403

[17]

A Universal Operator Growth Hypothesis

Daniel E. Parker
(
- UC, Berkeley
)
,
Xiangyu Cao
(
- UC, Berkeley
)
,
Alexander Avdoshkin
(
- UC, Berkeley
)
,
Thomas Scaffidi
(
- UC, Berkeley
)
,
Ehud Altman
(
- UC, Berkeley
)

- Phys.Rev.X 9 (2019) 4, 041017
•
e-Print:
- 1812.08657
•
DOI:
- 10.1103/PhysRevX.9.041017

[18]

Geometry of Krylov complexity

- Phys.Rev.Res. 4 (2022) 1, 013041
•
e-Print:
- 2109.03824
•
DOI:
- 10.1103/PhysRevResearch.4.013041

[19]

Quantum Dynamics in Krylov Space: Methods and Applications

Pratik Nandy
(
- Kyoto U., Yukawa Inst., Kyoto and
- Wako, RIKEN
)
,
Apollonas S. Matsoukas-Roubeas
(
- Luxembourg U.
)
,
Pablo Martínez-Azcona
(
- Luxembourg U.
)
,
Anatoly Dymarsky
(
- Kentucky U.
)
,
Adolfo del Campo
(
- Luxembourg U. and
- Donostia Intl. Phys. Ctr., San Sebastian
)

e-Print:
- 2405.09628

[20]

A Unified Graph-Theoretic Framework for Free-Fermion Solvability

e-Print:
- 2305.15625

[21]

Quantifying scrambling in quantum neural networks

Roy J. Garcia

- JHEP 22 (2022) 027

[22]

Scrambling ability of quantum neural network architectures

- Phys.Rev.Res. 3 (2021) L032057

[23]

Information Scrambling in Quantum Neural Networks

- Phys.Rev.Lett. 124 (2020) 20, 200504
•
e-Print:
- 1909.11887
•
DOI:
- 10.1103/PhysRevLett.124.200504

[24]

Adversarial Robustness Guarantees for Quantum Classifiers

Neil Dowling
(
- Monash U.
)
,
Maxwell T. West
(
- Melbourne U.
)
,
Angus Southwell
(
- New South Wales U.
)
,
Azar C. Nakhl
(
- Melbourne U.
)
,
Martin Sevior
(
- Melbourne U.
)

et al.

e-Print:
- 2405.10360

[25]

Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial

Antonio Anna Mele

- Quantum 8 (2024) 1340,
- Quantum 8 (2024) 1340
•
e-Print:
- 2307.08956
•
DOI:
- 10.22331/q-2024-05-08-1340

1-25 of 52
1
2
3
25 / page