Part I: Semiclassical Gravity Efficiently Solves
NP-Complete Problems
Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations (EFEs), we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an
NP-complete problem in polynomial time. We attribute this vast computational power to the non-linear qubit dynamics afforded by the semiclassical EFEs. Consequently, the above two assumptions entail a violation of the Physical Extended Church--Turing Thesis, which we regard as evidence for the quantization of gravity.
Part II: Spacetime Quasicrystals
We generalize self-similar quasicrystals, such as the Penrose tilings, from Euclidean space to Minkowski spacetime. We construct the first examples of Lorentzian quasicrystals and identify their key novel features. We then explore possible connections to fundamental physics. First, we propose a speculative scenario in which our
(3+1)D universe is embedded in a particularly symmetric
(9+1)D torus
T9,1, previously identified as the most symmetric toroidal compactification of the superstring. We suggest that this construction may shed light on the seesaw relation
MPlMvac≈MEW2 between the Planck, vacuum-energy, and electroweak scales. Second, we replace the random causal sets of causal set theory with ordered, highly symmetric quasi-crystalline causal sets. We find suggestive evidence that our quasicrystals outperform Poisson random sets in the number-volume correspondence in both
(1+1)D and
(3+1)D, where such behaviour has been conjectured to be impossible. Finally, extending hyperuniformity from space to spacetime, we show that our
(1+1)D quasicrystal is the first demonstrated example of a spacetime-hyperuniform structure.
Semiclassical gravity, in which a classical spacetime is sourced by the quantum expectation value of the stress-energy tensor, is a standard framework for describing the gravitational interaction of quantum matter. In the nonrelativistic limit this approach leads to the Schrödinger-Newton equation, which is often assumed to be consistent at least in the weak-field regime. In this work, we reexamine this assumption for spatial quantum superpositions of massive particles. We show that, when the quantum state is properly normalized, no modification of the Newtonian gravitational potential arises at leading order. However, at first post-Newtonian order the semiclassical coupling generically produces state-dependent contributions involving the mass density and the mass current of the superposition. These terms have a parametric scaling which is different from that of the corresponding relativistic corrections and which does not have Planck mass suppression. Our results therefore impose a strong post-Newtonian consistency constraint on deterministic semiclassical gravity, indicating that sourcing the metric solely by expectation values is insufficient to recover a consistent relativistic weak-field expansion.
If one modifies the laws of Quantum Mechanics to allow nonlinear evolution of quantum states, this paper shows that NP-complete problems would be efficiently solvable in polynomial time with bounded probability (NP in BQP). With that (admittedly very unlikely) assumption, this is demonstrated by describing a polynomially large network of quantum gates that solves the 3SAT problem with bounded probability in polynomial time. As in a previous paper by Abrams and Lloyd (but by a somewhat simpler argument), allowing nonlinearity in the laws of Quantum Mechanics would prove the "weak Church-Turing thesis" to be false. General Relativity is suggested as a possible mechanism to supply the necessary nonlinearity.
We propose a hybrid quantum-classical algorithm for the simulation of real-time dynamics in interacting quantum field theories coupled to classical fields, focusing on the self-consistent estimation of semiclassical backreaction. By discretizing space and time, we construct an iterative protocol that simulates the Trotterized dynamics of the quantum fields subject to the dynamical classical fields. By estimating certain quantum expectation values through a set of projective measurements, we source the equations of motion of the classical fields, and solve them numerically to feed them forward to the quantum simulation in an iterative self-consistent loop. Semiclassical backreaction is relevant in various fields of physics, particularly in cosmology, where quantum matter fluctuations affect the gravitational field dynamics, and a controlled renormalization must be carefully considered to get a sensible continuum limit. We benchmark our algorithm in this context, focusing on scalar-tensor theories of modified gravity exhibiting a chameleon mechanism, such that a light classical scalar field driving cosmic acceleration becomes massive in high-density regions, effectively screening any possible yet unobserved fifth force. By focusing on numerically tractable regimes, we explicitly show the convergence and robustness of our algorithm when considering the continuum limit and the effect of quantum shot noise. Our work paves the way for future experiments exploring other non-tractable regimes, including non-perturbative interactions of the quantum fields and how these can change backreaction and the gravitational dynamics.
This is the first in a two-part series in which we extend non-relativistic stochastic mechanics, in the ZSM formulation [1, 2], to semiclassical Newtonian gravity (ZSM-Newton) and semiclassical Newtonian electrodynamics (ZSM-Coulomb), under the assumption that the gravitational and electromagnetic fields are fundamentally classical (i.e., not independently quantized fields). Our key findings are: (1) a derivation of the usual
N-particle Schr{ö}dinger equation for many particles interacting through operator-valued gravitational or Coulomb potentials, and (2) recovery of the `single-body' Schr{ö}dinger-Newton and Schr{ö}dinger-Coulomb equations as mean-field equations valid for systems of gravitationally and electrostatically interacting identical particles, respectively, in the weak-coupling large N limit. We also compare ZSM-Newton/Coulomb to semiclassical Newtonian gravity/electrodynamics approaches based on standard quantum theory, dynamical collapse theories, and the de Broglie-Bohm theory.