Related papers: Computational Complexity in Analogue Gravity
Analogue gravity is based on a mathematical identity between quantum field theory in curved space-time and the propagation of perturbations in certain condensed matter systems. But not every curved space-time can be simulated in such a way,…
Analogue gravity is a research programme that explores analogues of general relativistic gravitational fields within other physical systems, particularly but not exclusively in condensed matter systems, with the aim of gaining new insights…
Condensed matter systems, such as acoustics in flowing fluids, light in moving dielectrics, or quasiparticles in a moving superfluid, can be used to mimic aspects of general relativity. More precisely these systems (and others) provide…
So called "analogue models" use condensed matter systems (typically hydrodynamic) to set up an "effective metric" and to model curved-space quantum field theory in a physical system where all the microscopic degrees of freedom are well…
We show that analog gravity systems exist for charged, planar black holes in asymptotic Anti-de Sitter space. These black holes have been employed to describe, via the gauge-gravity duality, strongly coupled condensed matter systems on the…
We determine the effect on the computational complexity of a conformal anomaly using the Complexity=Action prescription of the gauge/gravity correspondence. To allow the involvement of said anomaly, we extend previous studies to include…
Empirical confirmation in some areas of physics is obscure; for example in Hawking radiation. However, the analogue gravity can simulate these phenomena in condensed matter systems. That is an important question whether the observation of…
Analogue models of gravity, from Newton to Unruh, have evolved from simple fluid--mechanical models to sophisticated modern experiments. They have shown the robustness of Hawking radiation and highlighted the role of dispersion for quantum…
In this paper I discuss the extension of the analogy between gravitation and some systems of condensed matter physics from kinematics to dynamics. I will focus my attention on two applications of the analogy to the dynamics of fluids that…
I discuss the impact of gauge-gravity duality on our understanding of two classes of systems: conformal quantum matter and compressible quantum matter. The first conformal class includes systems, such as the boson Hubbard model in two…
Analogue gravity is based on the simple observation that perturbations propagating in several physical systems can be described by a quantum field theory in a curved spacetime. While phenomena like Hawking radiation are hardly detectable in…
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$…
We propose a thought experiment, based on a mechanism that is reminiscent of Cavendish's torsion balance, to investigate the possible quantum nature of the gravitational field generated by the quantum superposition state of a massive…
Common features of known quantum gravity theories may hint at the general nature of quantum gravity. The absence of continuous global symmetries is one such feature. This inspired the Weak Gravity Conjecture, which bounds masses of charged…
The gauge-gravity duality and analog gravity both relate a condensed matter system to a gravitational theory. This makes it possible to use gravity as an intermediary to establish a relation between two different condensed matter systems:…
Does gravity constrain computation? We study this question using the AdS/CFT correspondence, where computation in the presence of gravity can be related to non-gravitational physics in the boundary theory. In AdS/CFT, computations which…
The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a time that scales logarithmically in the length of the…
In this note we investigate the role of Lloyd's computational bound in holographic complexity. Our goal is to translate the assumptions behind Lloyd's proof into the bulk language. In particular, we discuss the distinction between…
Taking the principles of quantum mechanics as they stand and applying them to gravity, leads to the conclusion that one might be able to generate superpositions of spacetimes, at least formally. We analyze such a possibility from an…
There is a cognitive limit in Human Mind. This cognitive limit has played a decisive role in almost all fields including computer sciences. The cognitive limit replicated in computer sciences is responsible for inherent Computational…