On quantum complexity

DOI10.1016/J.PHYSLETB.2023.137979zbMATH Open1523.81084arXiv2209.14689OpenAlexW4378212022MaRDI QIDQ6156484FDOQ6156484

Authors: Mohsen Alishahiha 

Publication date: 13 June 2023

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

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.

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

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

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)

Cites Work

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

Cited In (12)

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

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)