Apakah terbukti bahwa perhitungan kuantum tidak lebih baik dalam menyelesaikan masalah NP lengkap daripada perhitungan klasik?

Apakah terbukti bahwa perhitungan kuantum tidak lebih baik dalam menyelesaikan masalah NP lengkap daripada perhitungan klasik atau hanya dipercaya?

Diduga bahwa masalah NP-complete tidak dapat diselesaikan dalam waktu polinomial kuantum (yaitu, bahwa mereka tidak berada dalam BQP), tetapi ini belum terbukti. Kami tidak mengharapkan bukti dalam waktu dekat, karena ini akan menyiratkan bahwa P berbeda dari NP.