Related papers: Aspects of The First Law of Complexity
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations. Theoretical computer science suggests that these restrictions are not mere…
Using the complexity equals action proposal we study holographic complexity for hyperscaling violating theories in the presence of a finite cutoff that, in turns, requires to obtain all counter terms needed to have finite boundary energy…
Random fields are commonly used for modeling of spatially (or timely) dependent stochastic processes. In this study, we provide a characterization of the intrinsic complexity of a random field in terms of its second order statistics, e.g.,…
We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on the $\phi^4$ theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled…
Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamiltonian Complexity, which includes the study of quantum…
We consider a Hayden \& Preskill like setup for both maximally chaotic and sub-maximally chaotic quantum field theories. We act on the vacuum with an operator in a Rindler like wedge $R$ and transfer a small subregion $I$ of $R$ to the…
We consider the holographic complexity conjectures for de-Sitter invariant states in a quantum field theory on de Sitter space, dual to asymptotically anti-de Sitter geometries with de Sitter boundaries. The bulk holographic duals include…
The holographic principle implies that quantum field theory overcounts the number of independent degrees of freedom in quantum gravity. An argument due to Cohen, Kaplan, and Nelson (CKN) suggests that the number of degrees of freedom…
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…
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…
We show that quantum circuit complexity for the unitary time evolution operator of any time-independent Hamiltonian is bounded by linear growth at early times, independent of any choices of the fundamental gates or cost metric. Deviations…
In this paper, we investigate the circuit complexity of a quantum harmonic oscillator subjected to an external magnetic field. Utilizing the Nielsen approach within the thermofield dynamics (TFD) framework, we determine the complexity of…
Characterizing the quantum complexity of local random quantum circuits is a very deep problem with implications to the seemingly disparate fields of quantum information theory, quantum many-body physics and high energy physics. While our…
Based on the context of complexity = action (CA) conjecture, we calculate the holographic complexity of AdS black holes with planar and spherical topologies in Horndeski theory. We find that the rate of change of holographic complexity for…
Complexity will be more and more essential in high-energy physics. It is naturally extended into the very early universe. Considering the universe as a quantum chaotic system, the curvature perturbation of the scalar field is identified…
The previously proposed "Complexity=Volume" or CV-duality is probed and developed in several directions. We show that the apparent lack of universality for large and small black holes is removed if the volume is measured in units of the…
For a sequence of random structures with $n$-element domains over a relational signature, we define its first order (FO) complexity as a certain subset in the Banach space $\ell^{\infty}/c_0$. The well-known FO zero-one law and FO…
Warped conformal field theories in two dimensions are exotic nonlocal, Lorentz violating field theories characterized by Virasoro-Kac-Moody symmetries and have attracted a lot of attention as candidate boundary duals to warped AdS$_3$…
We study the CV, CA, and CV2.0 approaches to holographic complexity in $(d+1)$-dimensional de Sitter spacetime. We find that holographic complexity and corresponding growth rate presents universal behaviour for all three approaches. In…
In quantum thermodynamics, the decomposition of energy exchanges into heat and work remains an open problem beyond weak-coupling and slow-driving regimes. Recent formulations have shown that quantum coherence introduces additional energy…