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 …

Universal chaotic dynamics from Krylov space

J Erdmenger, SK Jian, ZY **an - Journal of High Energy Physics, 2023 - Springer
A bstract Krylov complexity measures the spread of the wavefunction in the Krylov basis,
which is constructed using the Hamiltonian and an initial state. We investigate the evolution …

Krylov complexity in free and interacting scalar field theories with bounded power spectrum

HA Camargo, V Jahnke, KY Kim, M Nishida - Journal of High Energy …, 2023 - Springer
A bstract We study a notion of operator growth known as Krylov complexity in free and
interacting massive scalar quantum field theories in d-dimensions at finite temperature. We …

Quantum information scrambling: from holography to quantum simulators

A Bhattacharyya, LK Joshi, B Sundar - The European Physical Journal C, 2022 - Springer
In this review, we present the ongoing developments in bridging the gap between
holography and experiments. To this end, we discuss information scrambling and models of …

Complexity and entanglement for thermofield double states

S Chapman, J Eisert, L Hackl, MP Heller, R Jefferson… - SciPost physics, 2019 - scipost.org
Motivated by holographic complexity proposals as novel probes of black hole spacetimes,
we explore circuit complexity for thermofield double (TFD) states in free scalar quantum field …

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 …

Quantum computation as gravity

P Caputa, JM Magan - Physical review letters, 2019 - APS
We formulate Nielsen's geometric approach to circuit complexity in the context of two-
dimensional conformal field theories, where series of conformal transformations are …

Complexity for conformal field theories in general dimensions

N Chagnet, S Chapman, J de Boer, C Zukowski - Physical review letters, 2022 - APS
We study circuit complexity for conformal field theory states in an arbitrary number of
dimensions. Our circuits start from a primary state and move along a unitary representation …

Spread and spectral complexity in quantum spin chains: from integrability to chaos

HA Camargo, KB Huh, V Jahnke, HS Jeong… - Journal of High Energy …, 2024 - Springer
A bstract We explore spread and spectral complexity in quantum systems that exhibit a
transition from integrability to chaos, namely the mixed-field Ising model and the next-to …

Circuit complexity in interacting QFTs and RG flows

A Bhattacharyya, A Shekar, A Sinha - Journal of High Energy Physics, 2018 - Springer
We consider circuit complexity in certain interacting scalar quantum field theories, mainly
focusing on the ϕ 4theory. We work out the circuit complexity for evolving from a nearly …