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 …

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 …

Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model

A Bhattacharya, A Bhattacharyya, P Nandy… - Journal of High Energy …, 2021 - Springer
A bstract We study the entanglement islands and subsystem volume complexity
corresponding to the left/right entanglement of a conformal defect in d-dimensions in …

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 in the presence of a boundary

P Braccia, AL Cotrone, E Tonni - Journal of High Energy Physics, 2020 - Springer
A bstract The effects of a boundary on the circuit complexity are studied in two dimensional
theories. The analysis is performed in the holographic realization of a conformal field theory …

Entanglement and complexity of purification in ()-dimensional free conformal field theories

HA Camargo, L Hackl, MP Heller, A Jahn… - Physical Review …, 2021 - APS
Finding pure states in an enlarged Hilbert space that encode the mixed state of a quantum
field theory as a partial trace is necessarily a challenging task. Nevertheless, such …

Complexity of mixed Gaussian states from Fisher information geometry

G Di Giulio, E Tonni - Journal of High Energy Physics, 2020 - Springer
A bstract We study the circuit complexity for mixed bosonic Gaussian states in harmonic
lattices in any number of dimensions. By employing the Fisher information geometry for the …

Generalized volume-complexity for two-sided hyperscaling violating black branes

F Omidi - Journal of High Energy Physics, 2023 - Springer
A bstract In this paper, we investigate generalized volume-complexity\(\mathcal {C}\) gen for
a two-sided uncharged HV black brane in d+ 2 dimensions. This quantity which was recently …

Holographic and QFT complexity with angular momentum

A Bernamonti, F Bigazzi, D Billo, L Faggi… - Journal of High Energy …, 2021 - Springer
A bstract We study the influence of angular momentum on quantum complexity for CFT
states holographically dual to rotating black holes. Using the holographic complexity= action …

[HTML][HTML] Holographic complexity of rotating black holes with conical deficits

M Zhang, C Fang, J Jiang - Physics Letters B, 2023 - Elsevier
Based on the complexity equals action (CA) and complexity equals volume (CV)
conjectures, we investigate the holographic complexity of a slowly accelerating Kerr-AdS …