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?

np-complete quantum-computing

— kptlronyttcna
sumber

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.

— Yuval Filmus
sumber

Bagaimana dengan sebaliknya. Jika NP-complete terbukti dalam BQP, apakah itu mengatakan sesuatu tentang P vs NP?

— kptlronyttcna

Tidak ada yang diketahui pada tahun 2007 , meskipun itu beberapa waktu yang lalu.

— Yuval Filmus

@ kptlronyttcna Saya pikir itu tidak akan mengatakan apa-apa pada P vs NP karena P vs BQP juga belum dibuat.

— P.Péter