Related papers: Sharp Transitions for Subsystem Complexity
For chaotic quantum dynamics modeled by random unitary circuits, we study the complexity of reduced density matrices of subsystems as a function of evolution time where the initial global state is a product pure state. The state complexity…
Recently, the dynamics of quantum systems that involve both unitary evolution and quantum measurements have attracted attention due to the exotic phenomenon of measurement-induced phase transitions. The latter refers to a sudden change in a…
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing -- in studying the…
Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and Susskind about how random quantum circuits' complexity…
Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…
The presence of nonanalyticity in observables is a manifestation of phase transitions. Through the study of two paradigmatic topological models in one and two dimensions, in this work we show that the circuit complexity based on our…
The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of a unitary transformation or quantum state is defined as the…
We investigate a large-$N$ CFT in a high-energy pure state coupled to a small auxiliary system of $M$ weakly-interacting degrees of freedom, and argue the relative state complexity of the auxiliary system is holographically dual to an…
We study the temporal evolution of the circuit complexity after the local quench where two harmonic chains are suddenly joined, choosing the initial state as the reference state. We discuss numerical results for the complexity for the…
We investigate the impact of measuring one subsystem on the holographic complexity of another. While a naive expectation might suggest a reduction in complexity due to the collapse of the state to a trivial product state during quantum…
We consider a strongly coupled field theory with a critical point and nonzero chemical potential at finite temperature, which is dual to an asymptotically AdS charged black hole. We study the evolution of the rescaled holographic subregion…
Quantifying the complexity of quantum states is a longstanding key problem in various subfields of science, ranging from quantum computing to the black-hole theory. The lower bound on quantum pure state complexity has been shown to grow…
We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that MBL systems have a complete set of quasilocal integrals of…
This paper investigates a new formalism to describe real time evolution of quantum systems at finite temperature. A time correlation function among subsystems will be derived which allows for a probabilistic interpretation. Our derivation…
We analyse time evolution of spread complexity (SC) in an isolated interacting quantum many-body system when it is subjected to a sudden quench. The differences in characteristics of the time evolution of the SC for different time scales is…
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…
We study the evolution of holographic subregion complexity under a thermal quench in this paper. From the subregion CV proposal in the AdS/CFT correspondence, the subregion complexity in the CFT is holographically captured by the volume of…
Quantum systems can exhibit a great deal of universality at low temperature due to the structure of ground states and the critical points separating distinct states. On the other hand, quantum time evolution of the same systems involves all…
Entanglement is one of the physical properties of quantum systems responsible for the computational hardness of simulating quantum systems. But while the runtime of specific algorithms, notably tensor network algorithms, explicitly depends…
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 theories using the Nielsen approach. For TFD states at t…