量子コンピュータとは何か

量子コンピュータとは...

電子とかは同時に複数の状態(「0」と「1」を同時にとることができるみたいな)をとることが出来るらしい。この状態の重ね合わせを利用して、多数の計算を実行するのが量子コンピュータらしい。

ただし、得意、不得意はハッキリしていて、量子アルゴリズムが考案されている種類の問題を効率よく解くことができるらしい。
https://math.nist.gov/quantum/zoo/

得意分野の代表例が「組み合わせ最適問題」で、組み合わせ最適化問題を解くことに特化したコンピュータがでてきているらしい。よってもって現在は現実的な時間では到底解けない素因数分解を効率よく解くことが出来るらしい。

つまり、素因数分解を瞬時に計算することが可能な「操網」の魔法使いみたいにSSL証明書を破れるようになるかもしれないらしい。
https://dic.pixiv.net/a/カズミ%3Dシュリーレンツァウアー

原理の話は難しすぎて、私にはさっぱりわからないらしい...。

*****

量子コンピュータとは何か (ハヤカワ文庫NF―数理を愉しむシリーズ)

• 作者: ジョージ・ジョンソン
• 出版社/メーカー: 早川書房
• 発売日: 2009/12/09
• メディア: 文庫

目次

はしがき　ブラックボックスの中身

序章　なぜ量子コンピュータは注目されているのか

第１章　そもそもコンピュータとは何か1

第２章　コンピュータの仕組み

第３章　量子の奇妙な振る舞い

第４章　コンピュータの限界「因数分解」と量子コンピュータ

第５章　難題を解決するショアのアルゴリズム

第６章　公開鍵暗号を破る

第７章　実現に向けた挑戦

第８章　「重ね合わせ状態の崩壊」に立ち向かう

第９章　絶対堅牢な暗号「量子暗号」

第四早　宇宙一の難問‐－タンパク質折りたたみ・巡回セールスマンーバグ検証

結び　九〇億の神の御名

*****