2 ms·
The technical equivalent of this is that BQP = P. However, we have some evidence that this might be the case, namely Raz and Tal's recent oracle separation of B
by Ar-Curunir 8y ago
The technical equivalent of this is that BQP = P. However, we have some evidence that this might be the case, namely Raz and Tal's recent oracle separation of BQP and the polynomial hierarchy
- Ar-Curunir 8y agoOops, that should say "might not be the case...", ie,, that BQP != P