Related papers: Computational Complexity in Analogue Gravity
We shed new light on entanglement measures in multipartite quantum systems by taking a computational-complexity approach toward quantifying quantum entanglement with two familiar notions--approximability and distinguishability. Built upon…
We present a direct confirmation of the validity of the equivalence principle for unstructured test bodies in scalar tensor gravity. Our analysis is complementary to previous approaches and valid for a large class of scalar-tensor theories…
The quantization of pure 3D gravity with Dirichlet boundary conditions on a finite boundary is of interest both as a model of quantum gravity in which one can compute quantities which are "more local" than S-matrices or asymptotic boundary…
A quantum gravity computer is one for which the particular effects of quantum gravity are relevant. In general relativity, causal structure is non-fixed. In quantum theory non-fixed quantities are subject to quantum uncertainty. It is…
Discrete translational symmetry plays a fundamental role in condensed matter physics and lattice gauge theories, enabling the analysis of systems that would otherwise be intractable. Despite this, many open problems remain. Quantum…
The existing paradox between theory and computational experiment for weak solutions of systems of conservation laws in higher space dimensions is arguably resolved. Apparently successful computations are identified with underlying…
Why are "analogue spacetimes'' interesting? For the purposes of this workshop the answer is simple: Analogue spacetimes provide one with physically well-defined and physically well-understood concrete models of many of the phenomena that…
We present a heuristic analysis of the dynamics of general solutions to the Einstein Field Equations which highlights the possibility that such systems could possess a degree of unpredictability stronger than that which characterises…
Any canonical quantum theory can be understood to arise from the compatibility of the statistical geometry of distinguishable observations with the canonical Poisson structure of Hamiltonian dynamics. This geometric perspective offers a…
Inhomogeneous quantum cosmology is modeled as a dynamical system of discrete patches, whose interacting many-body equations can be mapped to a non-linear minisuperspace equation by methods analogous to Bose-Einstein condensation.…
The equivalence principle, being one of the building blocks of general relativity, seems to be also crucial for analysis of quantum effects in gravity. In this paper we consider the question if the equivalence principle has to hold for…
Gravitation is described in the context of a dilatonic theory that is conformally related to general relativity. All dimensionless ratios of fundamental dimensional quantities, e.g. particle masses and the Planck mass, as well as the…
We propose a duality between thermodynamics and computational complexity, elevating the difficulty of a computational task to the status of a thermodynamic variable. By introducing a complexity measure C as a novel coordinate, we formulate…
For almost a century, the cosmological constant has been a mysterious object, in relation to both its origin and its very small value. By using a Bose-Einstein condensate analogue model for gravitational dynamics, we address here the…
Inspired by the universality of computation, we advocate for a principle of spacetime complexity, where gravity arises as a consequence of spacetime optimizing the computational cost of its own quantum dynamics. This principle is explicitly…
In the investigation and resolution of the cosmological constant problem the inclusion of the dynamics of quantum gravity can be a crucial step. In this work we suggest that the quantum constraints in a canonical theory of gravity can…
The general properties of a perfect relativistic fluid resulting from the quantum gravitational anomaly are investigated. It is found that, in the limit of a weak gravitational field, this fluid possesses a polytropic equation of state…
Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…
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…
Quantum query complexity is known to be characterized by the so-called quantum adversary bound. While this result has been proved in the standard discrete-time model of quantum computation, it also holds for continuous-time (or…