• Corpus ID: 252595761

On Quantum Complexity

  title={On Quantum Complexity},
  author={Mohsen Alishahiha},
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… 

A universal approach to Krylov State and Operator complexities

A general framework in which both Krylov state and operator complexities can be put on the same footing is presented and it is shown that this framework also encompasses nicely the holographic notions of complexity.

Tower: data structures in Quantum superposition

This work presents Core Tower, the first language for quantum programming with random-access memory, and provides the first executable implementation of sets that satisfies all three mandated properties of reversibility, history independence, and bounded-time execution.

Sectional curvatures distribution of complexity geometry

  • Qi-feng Wu
  • Mathematics
    Journal of High Energy Physics
  • 2022
In the geometric approach to defining complexity, operator complexity is defined as the distance in the operator space. In this paper, based on the analogy with the circuit complexity, the operator



A New Hat For The c=1 Matrix Model

We consider two dimensional supergravity coupled to $\hat c=1$ matter. This system can also be interpreted as noncritical type 0 string theory in a two dimensional target space. After reviewing and

On the saturation of late-time growth of complexity in supersymmetric JT gravity

This work uses the modified replica trick, proposed in arXiv:2205.01150, to compute the late time behaviour of complexity for JT gravity with N = 1 and N = 2 supersymmetries and comment on the expectation of the late-time saturation by speculating the trumpet partition function and the non-perturbative corrections to the spectral correlation.

JT gravity with matter, generalized ETH, and Random Matrices

We present evidence for a duality between Jackiw-Teitelboim gravity minimally coupled to a free massive scalar field and a single-trace two-matrix model. One matrix is the Hamiltonian $H$ of a

A Tale of Two Hungarians: Tridiagonalizing Random Matrices

The Hungarian physicist Eugene Wigner introduced random matrix models in physics to describe the energy spectra of atomic nuclei. As such, the main goal of Random Matrix Theory (RMT) has been to

Complexity via replica trick

The complexity of a single-sided AdS black hole as modelled by an end-of-the-world brane is considered and it is shown that the late time behaviour of complexity shows a saturation to a constant value of order eS0 following a period of linear growth.

Quantum chaos and the complexity of spread of states

A measure of quantum state complexity is proposed by minimizing the spread of the wavefunction over all choices of basis by controlling the “survival amplitude” for a state to remain unchanged, and can be computed in theories with discrete spectra.

Does Complexity Equal Anything?

We present a new infinite class of gravitational observables in asymptotically anti-de Sitter space living on codimension-one slices of the geometry, the most famous of which is the volume of the

The volume of the black hole interior at late times

Understanding the fate of semi-classical black hole solutions at very late times is one of the most important open questions in quantum gravity. In this paper, we provide a path integral definition

Random matrix theory for complexity growth and black hole interiors

We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional

An effective matrix model for dynamical end of the world branes in Jackiw-Teitelboim gravity

We study Jackiw-Teitelboim gravity with dynamical end of the world branes in asymptotically nearly AdS 2 spacetimes. We quantize this theory in Lorentz signature, and compute the Euclidean path