logoalt Hacker News

tancoptoday at 6:53 AM1 replyview on HN

if the PECTT (Physical Extended Church-Turing Thesis) is true then the current standard way of connecting classical gravity with quantum mechanics is wrong. the authors take it as evidence for full quantum gravity because the alternative is changing the Einstein equations in some arbitrary complex way. im not a physicist so this might be a bad explanation.

the extended thesis it depends on is "No physical procedure can decide an NP-complete problem in polynomially many steps." imo thats a very strong and controversial assumption when we still dont know the limits of what quantum computers can do.


Replies

misja111today at 7:20 AM

But isn't PECTT already challenged by quantum algorithms such as Shor and Grover?

show 3 replies