Sotirios Mygdalas

Spacetime Quasicrystals and Computational Complexity Theory in the Road Towards Quantum Gravity

Part I: 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 (EFEs), we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be use...