Чи доведено, що квантові обчислення не є кращими для вирішення повних задач NP, ніж класичні обчислення?

Чи доведено, що квантові обчислення не є кращими для вирішення повних задач NP, ніж класичні обчислення, або це просто вірили?

Існує підозра, що задачі, повні з NP, не можуть бути вирішені за квантовий поліноміальний час (тобто, що їх немає в BQP), але це не було доведено. Ми не очікуємо доказу в найближчому майбутньому, оскільки це означає, що P відрізняється від NP.