Related papers: Aspects of The First Law of Complexity
Instead of static entropy we assert that the Kolmogorov complexity of a static structure such as a solid is the proper measure of disorder (or chaoticity). A static structure in a surrounding perfectly-random universe acts as an interfering…
Using a recent proposal of circuit complexity in quantum field theories introduced by Jefferson and Myers, we compute the time evolution of the complexity following a smooth mass quench characterized by a time scale $\delta t$ in a free…
Recently, Chapman et al. argued that holographic complexities for defects distinguish action from volume. Motivated by their work, we study complexity of quantum states in conformal field theory with boundary. In generic two-dimensional…
The circuit complexity of time-evolved pure quantum states grows linearly in time for an exponentially long time. This behavior has been proven in certain models, is conjectured to hold for generic quantum many-body systems, and is believed…
It was recently conjectured that the quantum complexity of a holographic boundary state can be computed by evaluating the gravitational action on a bulk region known as the Wheeler-DeWitt patch. We apply this complexity=action duality to…
We study the holographic "complexity=action'" (CA) and "complexity=volume" (CV) proposals in Einstein-dilaton gravity in all spacetime dimensions. We analytically construct an infinite family of black hole solutions and use CA and CV…
We compute the holographic entanglement entropy and subregion complexity of spherical boundary subregions in the uncharged and charged AdS black hole backgrounds, with the \textbf{change} in these quantities being defined with respect to…
We use the intertwining properties of integral transformations to provide a compact proof of the holographic equivalence between the first law of entanglement entropy and the linearized gravitational equations, in the context of the…
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 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…
This paper is devoted to the study of the evolution of holographic complexity after a local perturbation of the system at finite temperature. We calculate the complexity using both the complexity=action(CA) and the complexity=volume(CA)…
A new principle in quantum gravity, dubbed spacetime complexity, states that gravitational physics emerges from spacetime seeking to optimize the computational cost of its quantum dynamics. Thus far, this principle has been realized at the…
In this paper, we argue that holographic complexity should be a basis-dependent quantity. Computational complexity of a state is defined as a minimum number of gates required to obtain that state from the reference state. Due to this…
We study the evolution of holographic complexity of pure and mixed states in $1+1$-dimensional conformal field theory following a local quench using both the "complexity equals volume" (CV) and the "complexity equals action" (CA)…
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…
This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex…
In this note we explore the validity of the first law of entanglement entropy in the context of the topologically massive gravity (TMG). We found that the variation of the holographic entanglement entropy under perturbation from the pure…
In this paper, we investigate the circuit complexity of a quantum charged particle in an external magnetic field. Utilizing the Nielsen approach, we determine the complexity of thermofield double states as functions of time, temperature,…
The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry', first proposed by Nielsen, is an approach to defining computational complexity using the tools of differential geometry. Here we…
This work is an extension of our previous work [1] where we exploited holography to compute the complexity characteristics of Little String Theory (LST), a nonlocal, nongravitational field theory which flows to a local 2d CFT in the IR…