Krylov complexity of density matrix operators - INSPIRE

DataBETA

Krylov complexity of density matrix operators

Pawel Caputa
(
- Warsaw U. and
- Kyoto U., Yukawa Inst., Kyoto
)
,
Hyun-Sik Jeong
(
- Madrid, IFT and
- Madrid, Autonoma U.
)
,
Sinong Liu
(
- Warsaw U.
)
,
Juan F. Pedraza
(
- Madrid, IFT
)
,
Le-Chen Qu
(
- Madrid, IFT and
- Madrid, Autonoma U.
)

Feb 14, 2024

41 pages

Published in:

JHEP 05 (2024) 337

Published: May 31, 2024

e-Print:

2402.09522 [hep-th]

DOI:

10.1007/JHEP05(2024)337

Report number:

YITP-24-21,
IFT-UAM/CSIC-24-25

View in:

ADS Abstract Service

reference search42 citations

Citations per year

Abstract: (Springer)

Quantifying complexity in quantum systems has witnessed a surge of interest in recent years, with Krylov-based measures such as Krylov complexity (C

_{K}

) and Spread complexity (C

_{S}

) gaining prominence. In this study, we investigate their interplay by considering the complexity of states represented by density matrix operators. After setting up the problem, we analyze a handful of analytical and numerical examples spanning generic two-dimensional Hilbert spaces, qubit states, quantum harmonic oscillators, and random matrix theories, uncovering insightful relationships. For generic pure states, our analysis reveals two key findings: (I) a correspondence between moment-generating functions (of Lanczos coefficients) and survival amplitudes, and (II) an early-time equivalence between C

_{K}

and 2C

_{S}

. Furthermore, for maximally entangled pure states, we find that the moment-generating function of C

_{K}

becomes the Spectral Form Factor and, at late-times, C

_{K}

is simply related to NC

_{S}

for N ≥ 2 within the N-dimensional Hilbert space. Notably, we confirm that C

_{K}

= 2C

_{S}

holds across all times when N = 2. Through the lens of random matrix theories, we also discuss deviations between complexities at intermediate times and highlight subtleties in the averaging approach at the level of the survival amplitude.

Note:

v1: 41 pages, 10 figures; v2: references added; v3: matching the published version

AdS-CFT Correspondence
Field Theories in Lower Dimensions
Integrable Field Theories
Random Systems
matrix model: random
oscillator: harmonic
dimension: 2
density matrix
Hilbert space
pure state

References(93)

Figures(23)

DOI:
- 10.1002/j.1538-7305.1949.tb03624.x

The geometry of quantum computation

Mark R. Dowling
(
- Queensland U.
)
,
Michael A. Nielsen
(
- Queensland U.
)

- Quant.Inf.Comput. 8 (2008) 10, 0861-0899
•
e-Print:
- quant-ph/0701004
•
DOI:
- 10.26421/QIC8.10-1

[3]

Circuit complexity in quantum field theory

- JHEP 10 (2017) 107
•
e-Print:
- 1707.08570
•
DOI:
- 10.1007/JHEP10(2017)107

[4]

Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT

- JHEP 11 (2017) 097
•
e-Print:
- 1706.07056
•
DOI:
- 10.1007/JHEP11(2017)097

[5]

Toward a Definition of Complexity for Quantum Field Theory States

Shira Chapman
(
- Perimeter Inst. Theor. Phys.
)
,
Michal P. Heller
(
- Potsdam, Max Planck Inst.
)
,
Hugo Marrochio
(
- Perimeter Inst. Theor. Phys. and
- Waterloo U.
)
,
Fernando Pastawski
(
- Freie U., Berlin
)

- Phys.Rev.Lett. 120 (2018) 12, 121602
•
e-Print:
- 1707.08582
•
DOI:
- 10.1103/PhysRevLett.120.121602

[6]

Black holes, complexity and quantum chaos

Javier M. Magán
(
- Centro Atomico Bariloche
)

- JHEP 09 (2018) 043
•
e-Print:
- 1805.05839
•
DOI:
- 10.1007/JHEP09(2018)043

[7]

Quantum Computation as Gravity

- Phys.Rev.Lett. 122 (2019) 23, 231302
•
e-Print:
- 1807.04422
•
DOI:
- 10.1103/PhysRevLett.122.231302

[8]

Complexity and Shock Wave Geometries

Douglas Stanford
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Leonard Susskind
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)

- Phys.Rev.D 90 (2014) 12, 126007
•
e-Print:
- 1406.2678
•
DOI:
- 10.1103/PhysRevD.90.126007

[9]

Holographic Complexity Equals Bulk Action?

Adam R. Brown
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Daniel A. Roberts
(
- MIT, Cambridge, CTP and
- MIT, LNS
)
,
Leonard Susskind
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Brian Swingle
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Ying Zhao
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)

- Phys.Rev.Lett. 116 (2016) 19, 191301
•
e-Print:
- 1509.07876
•
DOI:
- 10.1103/PhysRevLett.116.191301

Complexity, action, and black holes

Adam R. Brown
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Daniel A. Roberts
(
- MIT, Cambridge, CTP and
- MIT, Cambridge, Dept. Phys.
)
,
Leonard Susskind
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Brian Swingle
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)
,
Ying Zhao
(
- Stanford U., ITP and
- Stanford U., Phys. Dept.
)

- Phys.Rev.D 93 (2016) 8, 086006
•
e-Print:
- 1512.04993
•
DOI:
- 10.1103/PhysRevD.93.086006

[11]

Noether charge, black hole volume, and complexity

Josiah Couch
(
- Texas U. and
- Texas U., TCC
)
,
Willy Fischler
(
- Texas U. and
- Texas U., TCC
)
,
Phuc H. Nguyen
(
- Texas U. and
- Texas U., TCC
)

- JHEP 03 (2017) 119
•
e-Print:
- 1610.02038
•
DOI:
- 10.1007/JHEP03(2017)119

Does Complexity Equal Anything?

Alexandre Belin
(
- CERN
)
,
Robert C. Myers
(
- Perimeter Inst. Theor. Phys.
)
,
Shan-Ming Ruan
(
)
,
Gábor Sárosi
(
- CERN
)
,
Antony J. Speranza
(
- Perimeter Inst. Theor. Phys. and
- Illinois U., Urbana
)

- Phys.Rev.Lett. 128 (2022) 8, 081602
•
e-Print:
- 2111.02429
•
DOI:
- 10.1103/PhysRevLett.128.081602

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

[14]

Operator growth in the SYK model

Daniel A. Roberts
(
- Princeton, Inst. Advanced Study
)
,
Douglas Stanford
(
- UC, Santa Barbara
)
,
Alexandre Streicher
(
- UC, Santa Barbara and
- Stanford U.
)

- JHEP 06 (2018) 122
•
e-Print:
- 1802.02633
•
DOI:
- 10.1007/JHEP06(2018)122

Quantum chaos and the complexity of spread of states

Vijay Balasubramanian
(
- Pennsylvania U. and
- Brussels U., IIHE
)
,
Pawel Caputa
(
- Warsaw U.
)
,
Javier M. Magan
(
- Pennsylvania U. and
- Brussels U., IIHE
)
,
Qingyue Wu
(
- Pennsylvania U.
)

- Phys.Rev.D 106 (2022) 4, 046007
•
e-Print:
- 2202.06957
•
DOI:
- 10.1103/PhysRevD.106.046007

[16]

Krylov complexity from integrability to chaos

E. Rabinovici
(
- Hebrew U. and
- IHES, Bures-sur-Yvette
)
,
A. Sánchez-Garrido
(
- Geneva U., Dept. Theor. Phys.
)
,
R. Shir
(
- Hebrew U.
)
,
J. Sonner
(
- Geneva U., Dept. Theor. Phys.
)

- JHEP 07 (2022) 151
•
e-Print:
- 2207.07701
•
DOI:
- 10.1007/JHEP07(2022)151

Quantum chaos, integrability, and late times in the Krylov basis

Vijay Balasubramanian
(
- Pennsylvania U. and
- Santa Fe Inst. and
- Vrije U., Brussels
)
,
Javier M. Magan
(
- Balseiro Inst., San Carlos de Bariloche
)
,
Qingyue Wu
(
- Pennsylvania U.
)

- Phys.Rev.E 111 (2025) 1, 014218
•
e-Print:
- 2312.03848
•
DOI:
- 10.1103/PhysRevE.111.014218

[18]

Quantum complexity and topological phases of matter

Pawel Caputa
(
- Warsaw U.
)
,
Sinong Liu
(
- Warsaw U.
)

- Phys.Rev.B 106 (2022) 19, 195125
•
e-Print:
- 2205.05688
•
DOI:
- 10.1103/PhysRevB.106.195125

[19]

Spread complexity and topological transitions in the Kitaev chain

Pawel Caputa
(
- Warsaw U.
)
,
Nitin Gupta
(
- Cape Town U., ACGC and
- Cape Town U., Dept. Math.
)
,
S. Shajidul Haque
(
)
,
Sinong Liu
(
- Warsaw U.
)
,
Jeff Murugan
(
)

et al.

- JHEP 01 (2023) 120
•
e-Print:
- 2208.06311
•
DOI:
- 10.1007/JHEP01(2023)120

[20]

Tridiagonalizing random matrices

Vijay Balasubramanian
(
- UPenn, Philadelphia and
- Santa Fe Inst. and
- Vrije U., Brussels
)
,
Javier M. Magan
(
)
,
Qingyue Wu
(
- UPenn, Philadelphia
)

- Phys.Rev.D 107 (2023) 12, 126001
•
e-Print:
- 2208.08452
•
DOI:
- 10.1103/PhysRevD.107.126001

[21]

The bulk Hilbert space of double scaled SYK

Henry W. Lin
(
- Princeton, Inst. Advanced Study and
- Stanford U., ITP
)

- JHEP 11 (2022) 060
•
e-Print:
- 2208.07032
•
DOI:
- 10.1007/JHEP11(2022)060

[22]

A bulk manifestation of Krylov complexity

E. Rabinovici
(
- Hebrew U.
)
,
A. Sánchez-Garrido
(
- Geneva U., Dept. Theor. Phys.
)
,
R. Shir
(
- Luxembourg U.
)
,
J. Sonner
(
- Geneva U., Dept. Theor. Phys.
)

- JHEP 08 (2023) 213
•
e-Print:
- 2305.04355
•
DOI:
- 10.1007/JHEP08(2023)213

[23]

On The Evolution Of Operator Complexity Beyond Scrambling

J.L.F. Barbón
(
- Madrid, IFT
)
,
E. Rabinovici
(
- Hebrew U. and
- IHES, Bures-sur-Yvette
)
,
R. Shir
(
- Hebrew U.
)
,
R. Sinha
(
- Madrid, IFT
)

- JHEP 10 (2019) 264
•
e-Print:
- 1907.05393
•
DOI:
- 10.1007/JHEP10(2019)264

Euclidean operator growth and quantum chaos

Alexander Avdoshkin
(
- UC, Berkeley
)
,
Anatoly Dymarsky
(
- Skoltech and
- Kentucky U.
)

- Phys.Rev.Res. 2 (2020) 4, 043234
•
e-Print:
- 1911.09672
•
DOI:
- 10.1103/PhysRevResearch.2.043234

Quantum chaos as delocalization in Krylov space

Anatoly Dymarsky
(
- U. Kentucky, Lexington and
- Moscow, ITEP
)
,
Alexander Gorsky
(
- IITP, Moscow and
- Moscow, MIPT
)

- Phys.Rev.B 102 (2020) 8, 085137
•
e-Print:
- 1912.12227
•
DOI:
- 10.1103/PhysRevB.102.085137

1-25 of 93
1
2
3
4
25 / page