量子計算機の話題に触れる際に知っておいた方が良いこと - Qiita

この文章の目的 量子計算機に対する期待が高まる一方、虚実入り混じった情報がインターネット等に溢れており、長期的に量子計算機に対する信頼を揺るがしかねないと感じています。 ある程度理解されている方はそういった情報に惑わされないかもしれませんが、一般の方にとっては何が正しいのか分からないのが現状です。 そこで、量子計算機の話題に触れる際に前提として知っておいた方が良いことを、いくつか挙げました。 一般の方が量子計算機に関する話を見かけたときに、おかしな話に惑わされる頻度が減れば幸いです。 内容に誤りなどがあれば、ご連絡頂けると助かります。 1.計算可能性は、古典計算機も量子計算機も同じ 計算リソース(メモリや計算時間)を無限に利用できれば、「古典計算機で計算できる問題＝量子計算機で計算できる問題」です。 量子計算は、指数関数的に巨大なユニタリ行列のかけ算なので、古典計算機で行列計算すれば原理的

[JULY]

量子計算機に関する記事を書くすべての人に読んでほしい良文。AI 関連の記事もそうだけど、ある種の問題を解決する技術が、万能の魔法のように言われがち。