Semiclassical Gravity Efficiently Solves NP-Complete Problems
7 hours ago
- #quantum computing
- #NP-complete
- #semiclassical gravity
- Assuming classical gravitational fields coupled to quantum fields via semiclassical Einstein field equations, the weak-field dynamics of a massive non-relativistic qubit can solve NP-complete problems in polynomial time.
- The computational power arises from the non-linear dynamics provided by the semiclassical Einstein field equations, leading to a violation of the Physical Extended Church-Turing Thesis.
- This violation is presented as evidence supporting the quantization of gravity, implying limitations of semiclassical gravity assumptions.