11 怀疑NP完全问题不能在量子多项式时间内解决（即，它们不在BQP中），但这尚未得到证明。我们不希望在不久的将来得到证明，因为这将暗示P与NP不同。 — Yuval Filmus source 3 那反过来呢？如果证明NP完全存在于BQP中，这是否表示P对NP？ — kptlronyttcna 1 2007年一无所知，尽管那是相当久以前的事了。 — Yuval Filmus 1 @kptlronyttcna我认为在P vs NP上什么也不会说，因为P vs BQP也尚未建立。 — P.Péter