English
Related papers

Related papers: Building Krylov complexity from circuit complexity

200 papers

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

We study Krylov complexity in BMN Plane Wave Matrix Model at large mass deformation. We consider various consistent reductions of the matrix model that allow us to perform a Hamiltonian analysis which leads to different notions of the…

High Energy Physics - Theory · Physics 2026-05-26 Dibakar Roychowdhury

A central problem in formulating a theory of quantum gravity is to determine the size and structure of the Hilbert space of black holes. Here we use a quantum dynamical Krylov complexity approach to calculate the Hilbert space dimension of…

High Energy Physics - Theory · Physics 2026-02-04 Vijay Balasubramanian , Rathindra Nath Das , Johanna Erdmenger , Jonathan Karl , Herman Verlinde

Krylov complexity has recently been proposed as a quantum probe of chaos. The Krylov exponent characterising the exponential growth of Krylov complexity is conjectured to upper-bound the Lyapunov exponent. We compute the Krylov and the…

High Energy Physics - Theory · Physics 2024-09-13 Shira Chapman , Saskia Demulder , Damián A. Galante , Sameer U. Sheorey , Osher Shoval

We investigate Krylov spread complexity for the ground state of two-band Hamiltonians, where the reference state is a generic state on the Bloch sphere. The spread complexity is obtained by using a purely geometric formulation in terms of…

Quantum Physics · Physics 2026-05-19 Rishav Chaudhuri , Ayush Raj , Soham Ray , Sai Satyam Samal

Twenty years ago Gromov asked about how large is the set of isomorphism classes of groups whose systolic area is bounded from above. This article introduces a new combinatorial invariant for finitely presentable groups called {\it…

Geometric Topology · Mathematics 2023-04-03 Ivan Babenko , Florent Balacheff , Guillaume Bulteau

Shortcuts to adiabaticity provide fast protocols for quantum state preparation in which the use of auxiliary counterdiabatic controls circumvents the requirement of slow driving in adiabatic strategies. While their development is well…

Quantum Physics · Physics 2024-03-08 Kazutaka Takahashi , Adolfo del Campo

Dynamical quantum phase transitions, encompassing phenomena like many-body localization transitions and measurement-induced phase transitions, are often characterized and identified through the analysis of quantum entanglement. Here, we…

Quantum Physics · Physics 2024-10-15 Wei Xia , Jie Zou , Xiaopeng Li

The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly…

High Energy Physics - Theory · Physics 2021-03-09 Shao-Kai Jian , Brian Swingle , Zhuo-Yu Xian

We calculate Nielsen's circuit complexity of coherent spin state operators. An expression for the complexity is obtained by using the small angle approximation of the Euler angle parametrisation of a general $SO(3)$ rotation. This is then…

Quantum Physics · Physics 2022-06-29 Kunal Pal , Kuntal Pal , Tapobrata Sarkar

We show that Hall's exact uncertainty relation acquires a simple geometric form in the Krylov basis generated by the Liouvillian. In this canonical operator frame, the uncertainty equality implies that the operator amplitude vector evolves…

Quantum Physics · Physics 2026-02-10 Mohsen Alishahiha , Souvik Banerjee

We extend the CV conjecture to quantum states of two-mode Hermitian systems using the framework of information geometry. Specifically, we conjecture that the Krylov complexity of a quantum state equals the volume of the Fubini-Study metric.…

High Energy Physics - Theory · Physics 2026-05-22 Ke-Hong Zhai , Lei-Hua Liu , Hai-Qing Zhang

We study the statistical properties of the spread complexity in the Krylov space of quantum systems driven across a quantum phase transition. Using the diabatic Magnus expansion, we map the evolution to an effective one-dimensional hopping…

Quantum Physics · Physics 2026-05-26 András Grabarits , Adolfo del Campo

In quantum many-body systems, time-evolved states typically remain confined to a smaller region of the Hilbert space known as the $\textit{Krylov subspace}$. The time evolution can be mapped onto a one-dimensional problem of a particle…

High Energy Physics - Theory · Physics 2025-09-01 Hugo A. Camargo , Yichao Fu , Viktor Jahnke , Keun-Young Kim , Kuntal Pal

We explore the relationship between complexity and duality in quantum systems, focusing on how local and non-local operators evolve under time evolution. We find that non-local operators, which are dual to local operators under specific…

High Energy Physics - Theory · Physics 2024-11-06 Jeff Murugan , Zayd Pandit , Hendrik J. R. van Zyl

Strongly interacting quantum many-body systems are expected to thermalize, however, some evade thermalization due to symmetries. Quantum synchronization provides one such example of ergodicity breaking, but previous studies have focused on…

Disordered Systems and Neural Networks · Physics 2026-02-13 Nicolas Loizeau , Berislav Buča

We argue that the presence of \emph{any} exact $U(1)$ higher-form symmetry, under mild assumptions, presents a fundamental obstruction to ergodicity under unitary dynamics in lattice systems with local interactions and finite on-site…

Strongly Correlated Electrons · Physics 2025-12-01 Ramanjit Sohal , Ruben Verresen

We analyse the Krylov solvability of inverse linear problems on Hilbert space $\mathcal{H}$ where the underlying operator is compact and normal. Krylov solvability is an important feature of inverse linear problems that has profound…

Functional Analysis · Mathematics 2023-09-28 Noe Angelo Caruso

We show that the area operator of a quantum extremal surface can be reconstructed directly from boundary dynamics without reference to bulk geometry. Our approach combines the operator-algebra quantum error-correction (OAQEC) structure of…

High Energy Physics - Theory · Physics 2026-02-04 Niloofar Vardian

Krylov subspace methods are a powerful tool for efficiently solving high-dimensional linear algebra problems. In this work, we study the approximation quality that a Krylov subspace provides for estimating the numerical range of a matrix.…

Numerical Analysis · Mathematics 2024-12-02 Cecilia Chen , John Urschel
‹ Prev 1 4 5 6 7 8 10 Next ›