>>439
実質的に多項式時間に近付くのと、
NP問題的に多項式時間で解けるのとは大違い

NP問題は数学界で有名なミレニアム懸賞問題に含まれてるし、
厳密に検証するのは容易では無いというか、まだ誰もNP問題は解いてないから

ただ空想力を働かせて言えば、
量子コンピュータはNP問題を解決するものではない、
と思える