On quantum complexity

DOI10.1016/J.PHYSLETB.2023.137979MaRDI QIDQ6156484zbMATH OpenOpenAlexFDO

Authors Mohsen Alishahiha

Publication date 13 June 2023

Published in Physics Letters B (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2209.14689

zbMATH Keywords

complexityETH

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Completeness of eigenfunctions and eigenfunction expansions in context of PDEs (35P10) Classical and relativistic thermodynamics (80A10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Quantum chaos (81Q50)

Abstract: The ETH ansatz for matrix elements of a given operator in the energy eigenstate basis results in a notion of thermalization for a chaotic system. In this context for a certain quantity - to be found for a given model - one may impose a particular condition on its matrix elements in the energy eigenstate basis so that the corresponding quantity exhibit linear growth at late times. The condition is to do with a possible pole structure the corresponding matrix elements may have. Based on the general expectation of complexity one may want to think of this quantity as a possible candidate for the quantum complexity. We note, however, that for the explicit examples we have considered in this paper, there are infinitely many quantities exhibiting similar behavior.

Recommendations

• On the thermalization hypothesis of quantum states
• On the evolution of operator complexity beyond scrambling
• Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis
• Universality of quantum information in chaotic CFTs
• Evolution of complexity following a global quench

Cites work

• scientific article; zbMATH DE number 2174437 (Why is no real title available?)
• scientific article; zbMATH DE number 2232317 (Why is no real title available?)
• An effective matrix model for dynamical end of the world branes in Jackiw-Teitelboim gravity
• An orthogonality relation for the Whittaker functions of the second kind of imaginary order
• Complexity growth of operators in the SYK model and in JT gravity
• Complexity via replica trick
• Computational complexity and black hole horizons
• Entanglement is not enough
• On the evolution of operator complexity beyond scrambling
• On the saturation of late-time growth of complexity in supersymmetric JT gravity
• Operator complexity: a journey to the edge of Krylov space
• Random matrix theory for complexity growth and black hole interiors
• Sachdev-Ye-Kitaev model as Liouville quantum mechanics
• The approach to thermal equilibrium in quantized chaotic systems
• The factorization problem in Jackiw-Teitelboim gravity
• The quantum gravity dynamics of near extremal black holes
• The volume of the black hole interior at late times

Cited in

(12)

• A universal approach to Krylov state and operator complexities
• Quantum Kolmogorov complexity
• Computational Depth Complexity of Measurement-Based Quantum Computation
• Theory and Applications of Models of Computation
• State dependence of Krylov complexity in \(2d\) CFTs
• Position dependence of Nielsen complexity for the thermofield double state
• Quantum Hamiltonian Complexity
• Computational Complexity of Quantum Satisfiability
• ON COMPUTATIONAL COMPLEXITY OF QUANTUM ALGORITHM FOR FACTORING
• Holographic complexity of cold hyperbolic black holes
• scientific article; zbMATH DE number 5049912 (Why is no real title available?)
• scientific article; zbMATH DE number 2086395 (Why is no real title available?)

This page was built for publication: On quantum complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156484)