Related papers: Evolution of Complexity Following a Global Quench
In this work, we propose a testing procedure to distinguish between the different approaches for computing complexity. Our test does not require a direct comparison between the approaches and thus avoids the issue of choice of gates, basis,…
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its…
We analyze fermions after an interaction quantum quench in one spatial dimension and study the growth of the steady state entanglement entropy density under either a spatial mode or particle bipartition. For integrable lattice models, we…
We study the entanglement and the energy density of the radiation emitted after a local quench in a boundary conformal field theory. We use the operator product expansion (OPE) to predict the early- and late-time behavior of the…
Understanding the mechanisms by which complex correlations emerge through the dynamics of quantum many-body systems remains a fundamental challenge in modern physics. To address this, quench dynamics starting from nonthermal states have…
State conversion generalizes query complexity to the problem of converting between two input-dependent quantum states by making queries to the input. We characterize the complexity of this problem by introducing a natural…
Increasing inhomogeneity due to gravitational clumping reflects increasing gravitational entropy in a time evolving universe. Starting from an ensemble of uniformly distributed particles it is demonstrated that gravitational clustering is…
We study the equilibration behavior following local quenches, using frustrated quantum spin chains as an example of interacting closed quantum systems. Specifically, we examine the statistics of the time series of the Loschmidt echo, the…
We suggest a mechanism for the emergence of classical dynamical spacetime from an underlying quantum gravitational system. This is an example of a more general process, which we name micro-equilibration, and which can be thought of as local…
It has been recently pointed out [V. Giovanetti, S. Lloyd, and L. Maccone, Europhys. Lett., {\bf 62} pp. 615-621 (2003)] that, for certain classes of states, quantum entanglement enhances the "speed" of evolution of composite quantum…
This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are…
In this work, we investigate the relation between different notions of quantum complexity, namely, circuit and spread complexity and physically meaningful quantities such as the particle content of the quantum state and the variances of…
We study free electrons on an infinite half-filled chain, starting in the ground state with a bond defect. We find a logarithmic increase of the entanglement entropy after the defect is removed, followed by a slow relaxation towards the…
A global quantum quench can be modeled by a quantum circuit with local unitary gates. In general, entanglement grows linearly at a rate given by entanglement velocity, which is upper bounded by the growth of the light cone. We show that the…
We shed new light on entanglement measures in multipartite quantum systems by taking a computational-complexity approach toward quantifying quantum entanglement with two familiar notions--approximability and distinguishability. Built upon…
We conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that we call a Wheeler-DeWitt patch. We illustrate and test the conjecture in the context of neutral, charged, and rotating…
We consider a bipartite entangled system half of which falls through the event horizon of an evaporating black hole, while the other half remains coherently accessible to experiments in the exterior region. Beyond complete evaporation, the…
Entanglement is a special feature of the quantum world that reflects the existence of subtle, often non-local, correlations between local degrees of freedom. In topological theories such non-local correlations can be given a very intuitive…
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:…
We show that the dynamics resulting from preparing a one-dimensional quantum system in the ground state of two decoupled parts, then joined together and left to evolve unitarily with a translational invariant Hamiltonian (a local quench),…