• Corpus ID: 252595761

# On Quantum Complexity

@inproceedings{Alishahiha2022OnQC,
title={On Quantum Complexity},
author={Mohsen Alishahiha},
year={2022}
}
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…
3 Citations
• Computer Science
• 2022
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.
• Computer Science
Proc. ACM Program. Lang.
• 2022
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.
• 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

## References

SHOWING 1-10 OF 29 REFERENCES

• Physics
• 2003
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
• Materials Science
• 2022
This work uses the modiﬁed 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.
• Physics
• 2022
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
• Physics
• 2022
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
• Computer Science
Journal of High Energy Physics
• 2022
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.
• Computer Science
Physical Review D
• 2022
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.
• Physics
Physical review letters
• 2022
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
• Physics
Journal of High Energy Physics
• 2022
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
• Physics
Journal of High Energy Physics
• 2022
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
• Physics
Journal of High Energy Physics
• 2022
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