Sotirios Mygdalas | Searcharxiv

arXiv2026

Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems

Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations, we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an $\mathsf{NP}$-complete problem in polynomial time. We attribute this vast computational power to the non-linear dynamics afforded by the semiclassical Einstein field equations. 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.

gr-qc↗

arXiv2026

Spacetime Quasicrystals

Self-similar quasicrystals (like the famous Penrose and Ammann-Beenker tilings) are exceptional geometric structures in which long-range order, quasiperiodicity, non-crystallographic orientational symmetry, and discrete scale invariance are tightly interwoven in a beautiful way. In this paper, we show how such structures may be generalized from Euclidean space to Minkowski spacetime. We construct the first examples of such Lorentzian quasicrystals (the spacetime analogues of the Penrose or Ammann-Beenker tilings), and point out key novel features of these structures (compared to their Euclidean cousins). We end with some (speculative) ideas about how such spacetime quasicrystals might relate to reality. This includes an intriguing scenario in which our infinite $(3+1)$D universe is embedded (like one of our spacetime quasicrystal examples) in a particularly symmetric $(9+1)$D torus $T^{9,1}$ (which was previously found to yield the most symmetric toroidal compactification of the superstring). We suggest how this picture might help explain the mysterious seesaw relationship $M_{\rm Pl}M_{\rm vac}\approx M_{\rm EW}^{2}$ between the Planck, vacuum energy, and electroweak scales ($M_{\rm Pl}$, $M_{\rm vac}$, $M_{\rm EW}$).

hep-th↗