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 …

Geometry of Krylov complexity

P Caputa, JM Magan, D Patramanis - Physical Review Research, 2022 - APS
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 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 …

Decoherence, entanglement negativity, and circuit complexity for an open quantum system

A Bhattacharyya, T Hanif, SS Haque, A Paul - Physical Review D, 2023 - APS
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 …

From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators

A Banerjee, A Bhattacharyya, P Drashni, S Pawar - Physical Review D, 2022 - APS
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 …

The multi-faceted inverted harmonic oscillator: Chaos and complexity

A Bhattacharyya, W Chemissany, SS Haque… - SciPost Physics …, 2021 - scipost.org
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 …

Conformal field theory complexity from Euler-Arnold equations

M Flory, MP Heller - Journal of High Energy Physics, 2020 - Springer
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 …

Bosonic and fermionic Gaussian states from Kähler structures

L Hackl, E Bianchi - SciPost Physics Core, 2021 - scipost.org
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 …

Geometry of quantum complexity

R Auzzi, S Baiguera, GB De Luca, A Legramandi… - Physical Review D, 2021 - APS
Computational complexity is a quantum information concept that recently has found
applications in the holographic understanding of the black hole interior. We consider …

Complexity from the reduced density matrix: a new diagnostic for chaos

A Bhattacharyya, SS Haque, EH Kim - Journal of High Energy Physics, 2021 - Springer
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 …