AdS/CFT対応と量子誤り訂正コード
量子コンピュータが、従来のコンピュータでは実際の時間内では計算できないような、例えば、長いキーを持つ暗号を解くことができることは、よく知られている。 しかし、量子コンピュータが暗号を解いたという話は、聞いたことがない。それなのに、なぜ、量子コンピュータが複雑な暗号を解けるということがわかるのだろう? もちろん、それは、「理論的」に証明されただけだからということなのだが、実際には、もう少し、話は込み入っている。 実は、暗号解読の基礎になる、量子コンピュータによるShorの素因数分解のアルゴリズムを実装した、「量子ゲート」からなる「回路図」は、もう、ちゃんとできているのだ。図に、その一部を示す。 問題は、「回路図」は出来ているのだが、「回路」の実装ができないのだ。量子ゲートが、正しく機能するためには、コヒーレントな状態を長い時間維持しなければならないのだが、それが難しいのだ。 それも当然である。 量子の世界の、無数の状態の「重ね合わせ」とか「エンタングルメント」といった奇妙な性質が、現実の世界では、全く観察できないのは、現実の世界では、コヒーレントな状態を破壊するデコーヒレントな力が、圧倒的に強いからだ。これに抗するのは、容易ではない。 D-Wave等の、いわゆる「アニーリング型量子コンピュータ」は、いわば、ずっと「設計図はできているんだけど」といい続けているけど、実装「回路」を作れず足踏みしている「量子ゲート型量子コンピュータ」への、「もっと、別の攻め方も、あるんじゃないの」というアンチ・テーゼなのだ。 ただ、量子コンピュータの本命は、「量子ゲート型」である。 ここでも前進はある。 2012年度のノーベル物理学賞は、「量子世界での粒子のコントロール」への貢献で、イオン・トラップ、光子トラップのSerge Harocheと David J. Wineland に与えられた。 授賞理由は、次のようなものであった。「両氏は、独立に、以前には達成出来ないと考えられていたやりかたで、個々の粒子を量子力学的な性質を保存したまま、計測し操作する手法を発明し発展させた。」 もう一つの前進は、量子コンピュータ内、量子ゲート間の正確な信号の受け渡しを可能とする「量子誤り訂正コード」技術の研究が進んだことである。 両者ともに、