量子コンピュータ
1992年に、ドイッチュとジョサ(英語版)は、量子コンピュータが古典コンピュータよりも速く解ける問題でドイッチュ・ジョサのアルゴリズムを考案した。 1993年に、ウメーシュ・ヴァジラーニ(英語版)と生徒のEthan Bernsteinは、万能量子チューリングマシン(英語版)と量子フーリエ変換(英語版)のアルゴリズムを考案した。
1994年にピーター・ショアは、実用的なアルゴリズム『ショアのアルゴリズム(英語版)』を考案し、量子コンピュータの研究に火をつけた。これは、ヴァジラーニらの量子フーリエ変換や、同年のSimonの研究を基礎に置いている。古典コンピュータでは現実的な時間では解けないと考えられている素因数分解は、量子コンピュータに特有であるこのショアのアルゴリズムでは理論上極めて短時間で解けることになるので、素因数分解の困難さを暗号の安全性の根拠としているRSA暗号は,もしも実用的な量子コンピュータが実現されたならば容易に破られることを示した。
ハードウェアは、数学的に等価な量子ゲートが物理的に核磁気共鳴、量子光学、量子ドット、超伝導素子、レーザー冷却などによって構成出来るため、様々な実験的ハードウェアの実現法が研究されている。
量子コンピュータ (りょうしこんぴゅーた、英: quantum computer)は量子力学の原理を計算に応用したコンピュータ。古典的なコンピュータで解くには複雑すぎる問題を、量子力学の法則を利用して解くコンピュータのこと。量子計算機とも。極微細な素粒子の世界で見られる状態である重ね合わせや量子もつれなどを利用して、従来の電子回路などでは不可能な超並列的な処理を行うことができると考えられている。マヨラナ粒子を量子ビットとして用いる形式に優位性がある。