4 ms·
> it's the holy grail for certain types of computational power this literally isn't even known for a fact >On the relationship of BQP to NP, little is known b
by mathisfun123 3y ago
> it's the holy grail for certain types of computational power
this literally isn't even known for a fact
>On the relationship of BQP to NP, little is known beyond the fact that some NP problems are in BQP
https://en.wikipedia.org/wiki/Quantum_complexity_theory#BQP https://en.wikipedia.org/wiki/Quantum_complexity_theory#BQP