量子コンピューティング
量子ビット、量子回路、誤り訂正の進展を追い、化学シミュレーションや最適化の現場で古典計算機との差がどこまで縮まったのかを確かめたい読者のための案内です。
量子コンピュータは重ね合わせと量子もつれを使い、古典計算機では解き切れない問題に挑みます。ただし量子ビットは少なくノイズにも弱いため、アルゴリズムの実用化には回路設計と誤り訂正が欠かせません。超伝導やイオントラップなどハードウェア方式の競争に加え、最近はAIが回路最適化に乗り出し、一部のタスクで必要な資源を桁違いに減らし始めています。