14 양자 계산이 고전적인 계산보다 NP 완전한 문제를 해결하는 데 더 나쁘지 않다는 것이 입증 되었습니까? np-complete quantum-computing — kptlronyttcna 소스
11 양자 다항식 시간에 NP- 완전 문제를 해결할 수는 없지만 (즉, BQP에 있지 않다고) 이것은 증명되지 않았습니다. P가 NP와 다르다는 것을 암시하기 때문에 가까운 장래에 증거를 기대하지는 않습니다. — 유발 필름 러스 소스 3 다른 방법은 어떻습니까? NP-complete가 BQP에있는 것으로 판명되면 P 대 NP에 대해 말하는 것이 있습니까? — kptlronyttcna 2012 년 1 꽤 오래 전인 2007 년 에는 알려진 바가 없습니다 . — Yuval Filmus 1 @kptlronyttcna P 대 BQP도 아직 설정되지 않았으므로 P 대 NP에 대해서는 아무 말도하지 않을 것이라고 생각합니다. — P.Peter