>>28
量子コンピュータによる量子超越性は、所詮情報理論の素人でしかない物理屋（自称は、量子情報理論の専門家）の思い付きでしかないから、
何年たとうが実用化なんかしねーぞ

量子誤り訂正に特化した簡単な証明だと、

1)計算の誤りは引数に依存する

2)N並列量子計算は、異なるN種の引数の量子計算の量子重ね合わせなので、N種の異なる誤りを含む

3)量子重ね合わせは線型なので、複数の誤りが干渉しあって同一の誤りになる、なんてことはない

4)N種の異なる誤りの訂正にはO(N)の情報が必要となり、回路規模もO(N)なので、古典並列計算を超えるものではない

ショーア（と、その後の全て）の量子誤り訂正は、全ての並列計算で全く同じ誤りが生じるという暗黙の仮定を置いてるので、O(1)の回路規模で訂正で
きるように見えるってだけ