Related papers: Quantum complexity and localization in random and …
Krylov complexity is a measure of operator growth in quantum systems, based on the number of orthogonal basis vectors needed to approximate the time evolution of an operator. In this paper, we study the Krylov complexity of a…
This thesis discusses the young fields of quantum pseudo-randomness and quantum learning algorithms. We present techniques for derandomising algorithms to decrease randomness resource requirements and improve efficiency. One key object in…
We study time evolution of a subsystem's density matrix under unitary evolution, generated by a sufficiently complex, say quantum chaotic, Hamiltonian, modeled by a random matrix. We exactly calculate all coherences, purity and…
The rate of complexification of a quantum state is conjectured to be bounded from above by the average energy of the state. A different conjecture relates the complexity of a holographic CFT state to the on-shell gravitational action of a…
The onset of collective behavior in a population of globally coupled oscillators with randomly distributed frequencies is studied for phase dynamical models with arbitrary coupling. The population is described by a Fokker-Planck equation…
We perform a systematic holographic study of Krylov complexity for a wide class of confining quantum field theories. Using the geometric prescription that identifies the time derivative of the complexity with the proper momentum of a…
The classical and quantum dynamics of a particle trapped in a one-dimensional infinite square well with a time periodic pulsed field is investigated. This is a two-parameter non-KAM generalization of the kicked rotor, which can be seen as…
Commonly, the notion of "quantum chaos'' refers to the fast scrambling of information throughout complex quantum systems undergoing unitary evolution. Motivated by the Krylov complexity and the operator growth hypothesis, we demonstrate…
In delocalized systems, particle number fluctuations, also known as quantum surface roughness, and the mean-square displacement exhibit a temporal power-law growth followed by a saturation to a system-size-dependent value. We use simple…
Random permutation circuits were recently introduced as minimal models for local many-body dynamics that can be interpreted both as classical and quantum. Standard dynamical complexity indicators such as damage spreading and…
Krylov complexity is a novel measure of operator complexity that exhibits universal behavior and bounds a large class of other measures. In this letter, we generalize Krylov complexity from a closed system to an open system coupled to a…
Following a recent work (briefly reviewed below) we consider temporal fluctuations in the reduced density matrix elements for a coupled system involving a pair of kicked rotors as also one made up of a pair of Harper Hamiltonians. These…
For any unitary representation $\rho$ on a finite-dimensional Hilbert space \(V\) with differential \(d\rho : \mathfrak{g} \to \mathfrak{u}(V)\) for the Lie algebra $\mathfrak g$, we consider the Hamiltonian evolution \[ U_X(t) \coloneqq…
We investigate the anatomy and complexity of quantum states in Krylov space, in the ergodic and many-body localised (MBL) phases of a disordered, interacting spin chain. The Krylov basis generated by the Hamiltonian from an initial state…
We prove new lower bounds on the growth of robust quantum circuit complexity -- the minimal number of gates $C_{\delta}(U)$ to approximate a unitary $U$ up to an error of $\delta$ in operator norm distance. More precisely we show two bounds…
It has recently been discovered that random quantum circuits provide an avenue to realize rich entanglement phase diagrams, which are hidden to standard expectation values of operators. Here we study (2+1)D random circuits with random…
Using elementary rigorous methods we prove the existence of a clustered phase in the random $K$-SAT problem, for $K\geq 8$. In this phase the solutions are grouped into clusters which are far away from each other. The results are in…
Distributed quantum computing represents at present one of the most promising approaches to scaling quantum processors. Current implementations typically partition circuits into multiple cores, each composed of several qubits, with…
Building on the pioneering work of \cite{Caputa:2024sux}, we propose a holographic description of spread complexity and its rate in 2D CFTs. By exploiting $SL(2,\mathbb{R})$ symmetry, we explicitly construct the Krylov basis, expressing…
The fact that AdS black hole interior geometries are time-dependent presents two challenges: first, to holographic duality (the boundary matter tends to equilibrate, often very quickly), and, second, to the idea that wormholes can be…