Related papers: Operator K-complexity in DSSYK: Krylov complexity …
We investigate the phase transitions from chaotic to nonchaotic dynamics in a quantum spin chain with a local non-Hermitian disorder, which can be realized with a Rydberg atom array setting. As the disorder strength increases, the emergence…
We propose a time-exact Krylov-subspace-based method for solving linear ODE (ordinary differential equation) systems of the form $y'=-Ay + g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an…
In this work we probe the operator growth for systems with Lie symmetry using tools from quantum information. Namely, we investigate the Krylov complexity, entanglement negativity, von Neumann entropy and capacity of entanglement for…
Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as…
One of us (L.S.) and H. Verlinde independently conjectured a holographic duality between the double-scaled SYK model at infinite temperature and dimensionally reduced $(2+1)$-dimensional de Sitter space [1]-[8]. Beyond the statement that…
We investigate two sparse Sachdev-Ye-Kitaev (SYK) systems coupled by a bilinear term as a holographic quantum mechanical description of an eternal traversable wormhole in the low temperature limit. Each SYK system consists of $N$ Majorana…
This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…
The Rosenbrock-Krylov family of time integration schemes is an extension of Rosenbrock-W methods that employs a specific Krylov based approximation of the linear system solutions arising within each stage of the integrator. This work…
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…
When a solution to an abstract inverse linear problem on Hilbert space is approximable by finite linear combinations of vectors from the cyclic subspace associated with the datum and with the linear operator of the problem, the solution is…
We argue that at finite energies, double-scaled SYK has a semiclassical approximation controlled by a coupling $\lambda $ in which all observables are governed by a non-trivial saddle point. The Liouville description of double-scaled SYK…
This paper presents a study of the inherent structural properties of Krylov subspaces, in particular for the self-adjoint class of operators, and how they relate with the important phenomenon of `Krylov solvability' of linear inverse…
Quantum subspace diagonalization and quantum Krylov algorithms offer a feasible, pre- or early-fault tolerant alternative to quantum phase estimation for using quantum computers to estimate the low-lying spectra of quantum systems. However,…
A semiclassical approximation for an evolving density operator, driven by a "closed" hamiltonian operator and "open" markovian Lindblad operators, is obtained. The theory is based on the chord function, i.e. the Fourier transform of the…
We study Krylov complexity in various models of quantum field theory: free massive bosons and fermions on flat space and on spheres, holographic models, and lattice models with the UV-cutoff. In certain cases we find asymptotic behavior of…
It has been recently proposed by Maldacena and Qi that an eternal traversable wormhole in a two dimensional Anti de Sitter space (${\rm AdS}_2$) is the gravity dual of the low temperature limit of two Sachdev-Ye-Kitaev (SYK) models coupled…
We point out an interesting connection between the mathematical framework of the Krylov basis, which is used to quantify quantum complexity, and the entanglement entropy in high-energy QCD. In particular, we observe that the cascade…
The study of quantum gravity in the form of the holographic duality has uncovered and motivated the detailed investigation of various diagnostics of quantum chaos. One such measure is the operator size distribution, which characterizes the…
Clustering is one of the most fundamental problems in unsupervised learning with a large number of applications. However, classical clustering algorithms assume that the data is static, thus failing to capture many real-world applications…
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.…