Related papers: Thoughts on Holographic Complexity and its Basis-d…
Quantum information theory along with holography play central roles in our understanding of quantum gravity. Exploring their connections will lead to profound impacts on our understanding of the modern physics and is thus a key challenge…
In this paper we consider the maximal volume and the action, which are conjectured to be gravity duals of the complexity, in the black hole geometries with end of the world branes. These geometries are duals of boundary states in CFTs which…
The celebrated holographic entanglement entropy triggered investigations on the connections between quantum information theory and quantum gravity. An important achievement is that we have gained more insights into the quantum states. It…
We study the covariant holographic entropy bound from an operational standpoint. Therefore we consider the physical limit for observations on a light-sheet. A light-sheet is a particular null hypersurface, and the natural measuring…
Holographic duality relates two radically different kinds of theory: one with gravity, one without. The very existence of such an equivalence imposes strong consistency conditions which are, in the nature of the case, hard to satisfy.…
The classical mechanics of a finite number of degrees of freedom requires a symplectic structure on phase space C, but it is independent of any complex structure. On the contrary, the quantum theory is intimately linked with the choice of a…
I give a critical review of the holographic hypothesis, which posits that a universe with gravity can be described by a quantum field theory in fewer dimensions. I first recall how the idea originated from considerations on black hole…
As a quantum theory of gravity, Matrix theory should provide a realization of the holographic principle, in the sense that a holographic theory should contain one binary degree of freedom per Planck area. We present evidence that…
This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate…
We elaborate the idea of quantum computation through measuring the correlation of a gapped ground state, while the bulk Hamiltonian is utilized to stabilize the resource. A simple computational primitive, by pulling out a single spin…
The holographic principle states that the information about a volume of a system is encoded on the boundary surface of the volume. Holography appears in many branches of physics, such as optics, electromagnetism, many-body physics, quantum…
Modern quantum information theory deals with an idealized situation when the spacetime dependence of quantum phenomena is neglected. However the transmission and processing of (quantum) information is a physical process in spacetime.…
We present a general framework in which both Krylov state and operator complexities can be put on the same footing. In our formalism, the Krylov complexity is defined in terms of the density matrix of the associated state which, for the…
We briefly review the most relevant aspects of complete integrability for classical systems and identify those aspects which should be present in a definition of quantum integrability. We show that a naive extension of classical concepts to…
According to the holographic principle, the maximum amount of information stored in a region of space scales as the area of its two-dimensional surface, like a hologram. We show that the holographic principle can be understood heuristically…
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…
Quantum entanglement between several particles is essential for applications like quantum metrology or quantum cryptography, but it is also central for foundational phenomena like quantum non-locality. This leads to the problem of…
In this article, we study an opposite problem of universal quantum state comparison, that is unambiguous determining whether multiple unknown quantum states from a Hilbert space are orthogonal or not. We show that no unambiguous quantum…
For any quantum algorithm given by a path in the space of unitary operators we define the computational complexity as the typical computational time associated with the path. This time is defined using a quantum time estimator associated…
The Bekenstein bound takes the holographic principle into the realm of flat space, promising new insights on the relation of non-gravitational physics to quantum gravity. This makes it important to obtain a precise formulation of the bound.…