Related papers: Complexity is Simple
We calculate the holographic complexity of a family of hyperbolic black holes in an Einstein-Maxwell-dilaton (EMD) system by applying the complexity=action (CA) conjecture. While people previously studied spherical black holes in the same…
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…
We study the conditions under which, given a generic quantum system, complexity metrics provide actual lower bounds to the circuit complexity associated to a set of quantum gates. Inhomogeneous cost functions ---many examples of which have…
We evaluate the usefulness of holographic stabilizer codes for practical purposes by studying their allowed sets of fault-tolerantly implementable gates. We treat them as subsystem codes and show that the set of transversally implementable…
We analyze different holographic complexity proposals for black holes that include corrections from bulk quantum fields. The specific setup is the quantum BTZ black hole, which encompasses in an exact manner the effects of conformal fields…
Analogue gravity helps to find some gravitational systems which are similar to the evolution of perturbation in condensed matter systems. These analogies provide a very good tool for either side. In other words, some aspects of gravity…
The relationship between thermodynamics and the Lloyd bound on the holographic complexity for a black hole has been of interest. We consider $D$ dimensional anti-de Sitter black holes with hyperbolic geometry as well as black holes with…
Holographic entanglement entropy was recently recast in terms of Riemannian flows or 'bit threads'. We consider the Lorentzian analog to reformulate the 'complexity=volume' conjecture using Lorentzian flows -- timelike vector fields whose…
Recent proposals suggest that a notion of generalized complexity, analogous to generalized entropy, may be necessary for understanding the dynamics of holographic complexity in settings where quantum effects are non-negligible, such as…
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…
Typical black hole microstates in AdS/CFT were recently conjectured to have a geometrical dual with a smooth horizon and a portion of a second asymptotic region. I consider the application of the holographic complexity conjectures to this…
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…
One of the most exciting things in recent theoretical physics is the suspicion that gravity may be holographic, dual to some sort of quantum field theory living on the boundary with one less dimension. Such a suspicion has been supported…
Logic gates can be written in terms of complex differential operators, where the inputs and outputs are holomorphic functions with several variables. Using the polar representation of complex numbers, we arrive at an immediate connection…
In this paper, we use the "complexity equals action" (CA) conjecture to evaluate the holographic complexity in some multiple-horzion black holes for F(Riemann) gravity coupled to a first-order source-free electrodynamics. Motivated by the…
Using "complexity=action" proposal we study the late time growth rate of holographic complexity for nonlinear charged Lifshitz black hole with a single horizon or two horizons. As a toy model, we consider two kinds of such black holes:…
The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate of change of action of a Wheeler-DeWitt patch in the JT…
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 explore a definition of complexity based on logic functions, which are widely used as compact descriptions of rules in diverse fields of contemporary science. Detailed numerical analysis shows that (i) logic complexity is effective in…
Towards better understanding of gate elimination, the only method known that can prove complexity lower bounds for explicit functions against unrestricted Boolean circuits, this work contributes: (1) formalizing circuit simplifications as a…