Related papers: Circuit complexity and functionality: a thermodyna…
In this work we suggest a simplified "quasi-classical" formalism of the Schwarzschild black hole thermodynamics. We define such small quantum system at Schwarzschild black hole horizon surface whose reduced Compton wavelength equals one…
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…
Quantum thermodynamics aims at extending standard thermodynamics and non-equilibrium statistical physics to systems with sizes well below the thermodynamic limit. A rapidly evolving research field, which promises to change our understanding…
State-of-the-art quantum computers can only reliably execute circuits with limited qubit numbers and computational depth. This severely reduces the scope of algorithms that can be run. While numerous techniques have been invented to exploit…
Recently Bravyi, Gosset and K\"onig (Science 2018) proved an unconditional separation between the computational powers of small-depth quantum and classical circuits for a relation. In this paper we show a similar separation in the…
Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a…
We study the circuit complexity of boolean functions in a certain infinite basis. The basis consists of all functions that take value $1$ on antichains over the boolean cube. We prove that the circuit complexity of the parity function and…
In some physical implementations of quantum computers, 2-qubit operations can be applied only on certain pairs of qubits. Compilation of a quantum circuit into one compliant to such qubit connectivity constraint results in an increase of…
Recent studies propose that black hole phase transitions can be encoded in the circular orbit radius of particles. In this paper, we systematically investigate the reliability of this encoding mechanism. We find that this mechanism is…
In this work some proposals for black hole entropy interpretation are exposed and investigated. In particular I will firstly consider the so called ``entanglement entropy" interpretation, in the framework of the brick wall model, and the…
The first objective of this article is to show that the black hole partition function can be placed on a firm logical foundation by enclosing the black hole in a spatially finite "box" or boundary. The presence of the box has the effect of…
We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…
The thermodynamics of charged topological black holes (TBHs) with different horizon geometries in $d$-dimensional Einstein-Maxwell and 4-dimensional conformal gravities is revisited using the restricted phase space formalism. The concept of…
The problem of constructing hazard-free Boolean circuits (those avoiding electronic glitches) dates back to the 1940s and is an important problem in circuit design and even in cybersecurity. We show that a DeMorgan circuit is hazard-free if…
Recently, topolectrical circuits (TECs) boom in studying the topological states of matter. The resemblance between circuit Laplacians and tight-binding models in condensed matter physics allows for the exploration of exotic topological…
With the development of low order scaling methods for performing Kohn-Sham Density Functional Theory, it is now possible to perform fully quantum mechanical calculations of systems containing tens of thousands of atoms. However, with an…
The "quantum complexity" of a unitary operator measures the difficulty of its construction from a set of elementary quantum gates. While the notion of quantum complexity was first introduced as a quantum generalization of the classical…
Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f(X,Y), where the strings X and Y are distributed to the first and second computer respectively, under the constraint of exchanging as…
Black holes behave as thermodynamic systems, and a central task of any quantum theory of gravity is to explain these thermal properties. A statistical mechanical description of black hole entropy once seemed remote, but today we suffer an…
We systematically explore the construction of Nielsen's circuit complexity to a non-Lorentzian field theory keeping in mind its connection with flat holography. We consider a 2d boundary field theory dual to 3d asymptotically flat…