Remix.run Logo
atq2119 3 days ago

> Basically anything that requires a massively parallel computation on undeterminable states that are only clear in hindsight.

If only. This description makes it sound as if quantum computers could help efficiently solve all problems in NP, which is not believed to be true.

Those "undeterminable" states need some non-trivial algebraic structure so that destructive interference of states can do its magic in a quantum computer. Finding such a structure is incredibly difficult, if it exists at all.