14 NPの完全な問題を解くのに、量子計算は古典的な計算よりも優れていると証明されていますか、それとも単に信じられていますか？ np-complete quantum-computing — kptlronyttcna ソース
11 NP完全問題は量子多項式時間で解決できないと疑われています（つまり、BQPにはありません）が、これは証明されていません。これは、PがNPとは異なることを意味するため、近い将来に証明を期待していません。 — ユヴァル・フィルマス ソース 3 他の方法についてはどうですか。NP-completeがBQPにあることが証明された場合、P vs NPについて何か言うことがありますか？ — kptlronyttcna 1 かなり前のことですが、2007年には何も知られていませんでした。 — ユヴァルフィルマス 1 @kptlronyttcna P vs BQPもまだ確立されていないので、P vs NPについては何も言わないと思います。 — P.Péter