smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ CS ツッコミに対する反応を見て余計分からなくなった. mixi日記で、突っ込まれた点について。 量子コンピュータはチューリングマシンでできることは全てできることが証明されているので、かけ算も当然できます。量子力学的重ね合わせを使わなければ、全ての量子ビットが古典ビットになり、状態の読み書きが自由にできるので、古典コンピュータと同じになります。しかし、問題は、高速にできるかどうかです。n量子ビットあれば、2^n個のかけ算を並列にO(1)で処理して欲しく、それがないと、量子コンピュータの価値が出ないのですが、それが、僕には無理そうに見えるという意味です。 O(1)は無理だが, O(n^2)とかO(n … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20091008%2F1254966048" title=" うーん - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-08 10:40:48 rich https://186.hatenablog.com/entry/20091008/1254966048 1.0 100%