Quantum computational complexity from quantum information to black holes and back
S Chapman, G Policastro - The European Physical Journal C, 2022 - Springer
Quantum computational complexity estimates the difficulty of constructing quantum states
from elementary operations, a problem of prime importance for quantum computation …
from elementary operations, a problem of prime importance for quantum computation …
Geometry of Krylov complexity
We develop a geometric approach to operator growth and Krylov complexity in many-body
quantum systems governed by symmetries. We start by showing a direct link between a …
quantum systems governed by symmetries. We start by showing a direct link between a …
Quantum extremal islands made easy. Part III. Complexity on the brane
J Hernandez, RC Myers, SM Ruan - Journal of High Energy Physics, 2021 - Springer
A bstract We examine holographic complexity in the doubly holographic model introduced in
[1, 2] to study quantum extremal islands. We focus on the holographic complexity= volume …
[1, 2] to study quantum extremal islands. We focus on the holographic complexity= volume …
Decoherence, entanglement negativity, and circuit complexity for an open quantum system
In this paper, we compare the saturation timescales for complexity, linear entropy, and
entanglement negativity for two open quantum systems. Our first model is a coupled …
entanglement negativity for two open quantum systems. Our first model is a coupled …
From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
We probe the contraction from 2 d relativistic CFTs to theories with Bondi-Metzner-Sachs
(BMS) symmetries, or equivalently conformal Carroll symmetries, using diagnostics of …
(BMS) symmetries, or equivalently conformal Carroll symmetries, using diagnostics of …
The multi-faceted inverted harmonic oscillator: Chaos and complexity
The harmonic oscillator is the paragon of physical models; conceptually and computationally
simple, yet rich enough to teach us about physics on scales that span classical mechanics to …
simple, yet rich enough to teach us about physics on scales that span classical mechanics to …
Conformal field theory complexity from Euler-Arnold equations
A bstract Defining complexity in quantum field theory is a difficult task, and the main
challenge concerns going beyond free models and associated Gaussian states and …
challenge concerns going beyond free models and associated Gaussian states and …
Bosonic and fermionic Gaussian states from Kähler structures
We show that bosonic and fermionic Gaussian states (also known as" squeezed coherent
states") can be uniquely characterized by their linear complex structure $ J $ which is a …
states") can be uniquely characterized by their linear complex structure $ J $ which is a …
Geometry of quantum complexity
Computational complexity is a quantum information concept that recently has found
applications in the holographic understanding of the black hole interior. We consider …
applications in the holographic understanding of the black hole interior. We consider …
Complexity from the reduced density matrix: a new diagnostic for chaos
A bstract We investigate circuit complexity to characterize chaos in multiparticle quantum
systems. In the process, we take a stride to analyze open quantum systems by using …
systems. In the process, we take a stride to analyze open quantum systems by using …