Related papers: Sharp Transitions for Subsystem Complexity
Recent conjectures on the complexity of black holes suggest that their evolution manifests in the structural properties of Einstein-Rosen bridges, like the length and volume. The complexity of black holes relates to the computational…
The dynamical evolution of neutrino flavor in supernovae can be modeled by an all-to-all spin Hamiltonian with random couplings. Simulating such two-local Hamiltonian dynamics remains a major challenge, as methods with controllable accuracy…
Quantum information is typically fragile under measurements and environmental coupling. Remarkably, we find that its lifetime can scale exponentially with system size when the environment is continuously monitored via mid-circuit…
The complexity of a quantum gate, defined as the minimal number of elementary gates to build it, is an important concept in quantum information and computation. It is shown recently that the complexity of quantum gates built from random…
The holographic complexity has been studied in a background which includes a critical point in the dual field theory. We have examined how the complexity rate and the saturation time of dynamical variables in the theory behave as one moves…
We establish a direct connection between spread complexity and quantum circuit complexity by demonstrating that spread complexity emerges as a limiting case of a circuit complexity framework built from two fundamental operations:…
Using the ``complexity equals action''(CA) conjecture, for an ordinary charged system, it has been shown that the late-time complexity growth rate is given by a difference between the value of $\Phi_{H}Q+\Omega_H J$ on the inner and outer…
Adaptive quantum circuits, leveraging measurements and classical feedback, significantly expand the landscape of realizable quantum states compared to their non-adaptive counterparts, enabling the preparation of long-range entangled states…
Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. In this paper, we investigate the relationship between the sample…
We prove that recognizing the phase of matter of an unknown quantum state is quantum computationally hard. More specifically, we show that the quantum computational time of any phase recognition algorithm must grow exponentially in the…
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…
A major open question in studies of nonequilibrium quantum dynamics is the identification of the time scales involved in the relaxation process of isolated quantum systems that have many interacting particles. We demonstrate that long time…
Spontaneous symmetry-breaking in phase transitions occurs when the system Hamiltonian is symmetric under a certain transformation, but the equilibrium states observed in nature are not. Here, we prove that when a discrete symmetry is…
We give a new explanation for why some biological systems can stay quantum coherent for long times at room temperatures, one of the fundamental puzzles of quantum biology. We show that systems with the right level of complexity between…
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we…
We consider the Bose-Hubbard model in two and three spatial dimensions and numerically compute the quantum circuit complexity of the ground state in the Mott insulator and superfluid phases using a mean field approximation with additional…
We explore the main processes involved in the evolution of general quantum systems by means of Diagrams of States, a novel method to graphically represent and analyze how quantum information is elaborated during computations performed by…
Classical phase transitions, like solid-liquid-gas or order-disorder spin magnetic phases, are all driven by thermal energy fluctuations by varying the temperature. On the other hand, quantum phase transitions happen at absolute zero…
We construct a time-dependent expression of the computational complexity of a quantum system which consists of two conformal complex scalar field theories in d dimensions coupled to constant electric potentials and defined on the boundaries…
We study the internal structure of a two-dimensional dilatonic evaporating black hole, based on the CGHS model. At the semiclassical level, a (weak) spacelike singularity was previously found to develop inside the black hole. We employ here…