Circuit complexity near critical points - INSPIRE

DataBETA

Circuit complexity near critical points

Uday Sood
(
- Purdue U.
)
,
Martin Kruczenski
(
- Purdue U.
)

Jun 23, 2021

36 pages

Published in:

J.Phys.A 55 (2022) 18, 185301

Published: Apr 5, 2022

e-Print:

2106.12648 [quant-ph]

DOI:

10.1088/1751-8121/ac5b8f

View in:

reference search12 citations

Citations per year

Abstract: (IOP)

We consider the Bose–Hubbard model in two and three spatial dimensions and numerically compute the quantum circuit complexity of the ground state in the Mott insulator and superfluid phases using a mean field approximation with additional quadratic fluctuations. After mapping to a qubit system, the result is given by the complexity associated with a Bogoliubov transformation applied to the reference state taken to be the mean field ground state. In particular, the complexity has peaks at the O(2) critical points where the system can be described by a relativistic quantum field theory. Given that we use a Gaussian approximation, near criticality the numerical results agree with a free field theory calculation. To go beyond the Gaussian approximation we use general scaling arguments that imply that, as we approach the critical point t → t

_{c}

, there is a non-analytic behavior in the complexity c

_{2}

(t) of the form |c

_{2}

(t) − c

_{2}

(t

_{c}

)| ∼ |t − t

_{c}

|

^{νd}

, up to possible logarithmic corrections. Here d is the number of spatial dimensions and ν is the usual critical exponent for the correlation length ξ ∼ |t − t

_{c}

|

^{−ν}

. As a check, for d = 2 this agrees with the numerical computation if we use the Gaussian critical exponent . Finally, using AdS/CFT methods, we study higher dimensional examples and confirm this scaling argument with non-Gaussian exponent ν for strongly interacting theories that have a gravity dual.

Note:

36 pages, 11 figures, Latex ; added additional references

circuit complexity
Bose Hubbard model
quantum critical point
gravitation: duality
field theory: conformal
field theory: relativistic
correlation: length
critical phenomena
ground state
mean field approximation

References(52)

Figures(24)

A geometric approach to quantum circuit lower bounds

Michael A. Nielsen
(
- Queensland U.
)

- Quant.Inf.Comput. 6 (2006) 3, 213-262
•
e-Print:
- quant-ph/0502070
•
DOI:
- 10.26421/QIC6.3-2

[2]

Quantum Computation as Geometry

- Science 311 (2006) 5764, 1133-1135
•
e-Print:
- quant-ph/0603161
•
DOI:
- 10.1126/science.1121541

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

Circuit complexity in quantum field theory

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

[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

Circuit Complexity in Fermionic Field Theory

- Phys.Rev.D 98 (2018) 12, 126001
•
e-Print:
- 1801.07620
•
DOI:
- 10.1103/PhysRevD.98.126001

Circuit complexity for free fermions

- JHEP 07 (2018) 139
•
e-Print:
- 1803.10638
•
DOI:
- 10.1007/JHEP07(2018)139

Circuit Complexity for Coherent States

Minyong Guo
(
- Perimeter Inst. Theor. Phys. and
- Beijing Normal U.
)
,
Juan Hernandez
(
- Perimeter Inst. Theor. Phys. and
- Waterloo U.
)
,
Robert C. Myers
(
- Perimeter Inst. Theor. Phys.
)
,
Shan-Ming Ruan
(
- Perimeter Inst. Theor. Phys. and
- Waterloo U.
)

- JHEP 10 (2018) 011,
- JHEP10(2018)011
•
e-Print:
- 1807.07677
•
DOI:
- 10.1007/JHEP10(2018)011

Complexity and entanglement for thermofield double states

Shira Chapman
(
- Amsterdam U. and
- Perimeter Inst. Theor. Phys.
)
,
Jens Eisert
(
- Freie U., Berlin and
- Humboldt U., Berlin
)
,
Lucas Hackl
(
)
,
Michal P. Heller
(
- Potsdam, Max Planck Inst.
)
,
Ro Jefferson
(
- Potsdam, Max Planck Inst.
)

et al.

- SciPost Phys. 6 (2019) 3, 034
•
e-Print:
- 1810.05151
•
DOI:
- 10.21468/SciPostPhys.6.3.034

Circuit complexity in interacting QFTs and RG flows

- JHEP 10 (2018) 140
•
e-Print:
- 1808.03105
•
DOI:
- 10.1007/JHEP10(2018)140

Circuit Complexity for Fermionic Thermofield Double states

Jie Jiang
(
- Beijing Normal U.
)
,
Xiangjing Liu
(
- Beijing Normal U.
)

- Phys.Rev.D 99 (2019) 2, 026011
•
e-Print:
- 1812.00193
•
DOI:
- 10.1103/PhysRevD.99.026011

[12]

Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories

- Phys.Rev.Lett. 119 (2017) 7, 071602
•
e-Print:
- 1703.00456
•
DOI:
- 10.1103/PhysRevLett.119.071602

Path-Integral Complexity for Perturbed CFTs

et al.

- JHEP 07 (2018) 086
•
e-Print:
- 1804.01999
•
DOI:
- 10.1007/JHEP07(2018)086

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

[15]

Entanglement is not enough

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

- Fortsch.Phys. 64 (2016) 49-71
•
e-Print:
- 1411.0690
•
DOI:
- 10.1002/prop.201500095

Computational Complexity and Black Hole Horizons

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

- Fortsch.Phys. 64 (2016) 44-48 (addendum),
- Fortsch.Phys. 64 (2016) 24-43
•
e-Print:
- 1403.5695
•
DOI:
- 10.1002/prop.201500092

Computational Complexity and Black Hole Horizons

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

- Fortsch.Phys. 64 (2016) 44-48 (addendum),
- Fortsch.Phys. 64 (2016) 24-43
•
e-Print:
- 1403.5695
•
DOI:
- 10.1002/prop.201500092

[17]

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

Switchbacks and the Bridge to Nowhere

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

e-Print:
- 1408.2823

[19]

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

[20]

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

Comments on Holographic Complexity

Dean Carmi
(
- Perimeter Inst. Theor. Phys. and
- Tel Aviv U.
)
,
Robert C. Myers
(
- Perimeter Inst. Theor. Phys.
)
,
Pratik Rath
(
- Perimeter Inst. Theor. Phys. and
- UC, Berkeley
)

- JHEP 03 (2017) 118
•
e-Print:
- 1612.00433
•
DOI:
- 10.1007/JHEP03(2017)118

e-Print:
- quant-ph/0304063

[23]

Quantum Phase Transitions

S. Sachdev

[24]

Quantum phase transitions

Matthias Vojta

- Rept.Prog.Phys. 66 (2003) 12, 2069
•
DOI:
- 10.1088/0034-4885/66/12/R01

1-25 of 52
1
2
3
25 / page