量子コンピュータは、現代科学が到達した一つの頂点であり、その計算能力は既存のスーパーコンピュータを遥かに凌駕すると期待されている。重ね合わせや量子もつれといった、にわかには信じがたいミクロの世界の法則を駆使し、創薬から新素材開発、そして宇宙の謎の解明まで、あらゆる分野に革命をもたらす「万能の計算機」。そんな輝かしいイメージが、今、一つの根本的な問いによって揺さぶられている。もし、その万能マシンでさえも、永遠に近い時間をかけても解けない「計算の壁」が存在するとしたら？
カリフォルニア工科大学（Caltech）の研究者チームが、まさにそのような問題の存在を理論的に突き止めた。それは「未知の量子状態から、その物質がどの『相（フェーズ）』にあるかを認識する」という、物理学の根幹に関わる問題だ。この発見は単なる技術的な限界を示すだけでなく、私たちがこの宇宙を観測し、理解する能力そのものに内在する、深遠な限界を示唆しているのかもしれない。
万能神話の終焉？量子コンピュータに突きつけられた「計算の壁」
量子コンピュータの驚異的な能力は、0か1かのどちらかでしかありえない古典的なビットとは異なり、0と1の状態を同時に取りうる「量子ビット（qubit）」に基づいている。これにより、膨大な数の計算を並列して実行することが可能となり、特定の問題に対しては古典コンピュータとは比較にならないほどの速度を発揮する。
これまで、量子コンピュータの「限界」が語られるとき、その多くは工学的な課題を指していた。例えば、量子ビットは非常に繊細で、外部のわずかなノイズによって計算情報が破壊されてしまう「デコヒーレンス」という問題がある。また、複雑な問題を解くためには数百万、数千万といった膨大な数の高品質な量子ビットが必要とされるが、現在の技術ではようやく1,000量子ビットの壁を越え始めた段階に過ぎない。これらは時間と技術革新によって乗り越えられるべき「成長痛」のようなものだと考えられてきた。
しかし、CaltechのThomas Schuster氏らが学術プレプリントサーバーarXivで公開した論文「Hardness of recognizing phases of matter」は、全く異なる性質の壁の存在を白日の下に晒した。 これは、量子ビットの数や質といったハードウェアの問題ではない。たとえ理想的な量子コンピュータが実現したとしても、原理的に解くことが極めて困難な、計算理論上の「ハードな（困難な）」問題が存在するというのだ。
なぜ「物質の相」の認識はこれほど難しいのか？
今回の発見の核心を理解するためには、まず「物質の相」とは何か、そしてなぜその認識が困難なのかを、段階的に掘り下げていく必要がある。
そもそも「物質の相」とは何か？日常から量子世界へ
「物質の相」と聞くと、多くの人が水を思い浮かべるだろう。水（液体）、氷（固体）、水蒸気（気体）は、同じH₂Oという分子から成り立っていながら、温度や圧力によって全く異なる性質を示す。これが日常世界における「相」であり、相と相の間を転移する現象が「相転移」だ。
しかし、物理学の世界では、これをさらにミクロな、量子の世界へと拡張して考える。絶対零度（-273.15℃）に近い極低温の世界では、熱による原子のランダムな動きはほぼ停止し、物質の振る舞いは量子力学の法則に完全に支配されるようになる。このような世界で現れるのが「量子相」だ。
量子相には、私たちの直感とは相容れない不思議なものが数多く存在する。例えば、物質内部のどこを見ても同じように見えるのに、その「繋がり方」のパターンによって区別される「トポロジカル秩序」や、特定の「対称性」によって保護された特殊な状態である「対称性保護トポロジカル相（SPT相）」などだ。 これらの奇妙な量子相を正確に分類し、その性質を理解することは、超伝導や量子コンピュータそのものの基盤技術など、次世代のテクノロジーを切り拓く上で極めて重要だと考えられている。
困難さの根源：「相関長」と「指数関数的爆発」
では、なぜこの量子相を認識することが、量子コンピュータにとっても困難なのだろうか。Schuster氏らの研究は、その困難さが「相関長（correlation range）」と呼ばれる物理量に根ざしていることを明らかにした。
相関長（論文中ではξ（グザイ）で表される）とは、平たく言えば「ある一点での量子的な揺らぎが、どれくらい遠くまで影響を及ぼすか」の尺度である。 例えば、ある量子ビットの状態が、隣の量子ビットにしか影響しないのであれば相関長は短く、システムの端から端まで影響し合うような状態であれば相関長は長い、ということになる。
研究チームが証明したのは、物質の相を認識するための計算時間が、この相関長ξに対して指数関数的に増大するということだ。
指数関数的な増大がどれほど絶望的かを理解するのは重要だ。例えば、相関長が1増えるごとに計算時間が2倍になるとしよう。ξが10なら約1000ステップだが、ξが100になれば、その計算時間は126穣（1の後に30個の0が続く）倍というとてつもない数字に跳ね上がる。これは宇宙の年齢を遥かに超える時間であり、事実上の「計算不可能」を意味する。
論文によれば、システムの全体のサイズをnとするとき、相関長ξがlog n（nの対数）という非常に緩やかなペースで増えるだけで、計算時間は「超多項式時間（super-polynomial time）」に達し、効率的な計算の望みは絶たれる。 このように、たとえ量子コンピュータであっても、相関が少しでも広がると、あっという間に計算の限界に突き当たってしまうのだ。
研究者が仕掛けた巧妙な罠：「擬似ランダム」というカモフラージュ
Schuster氏らは、この「計算困難性」を証明するために、極めて巧妙な理論的仕掛けを用いた。その鍵を握るのが、「擬似ランダムユニタリ（Pseudorandom Unitaries, PRUs）」という概念だ。
PRUを理解するために、一つの比喩を考えてみよう。ここに、完全にランダムに文字を並べたように見える一つの暗号文があると想像してほしい。この暗号文は、一見すると何の規則性もないただのノイズにしか見えない。しかし、実際には特定の「鍵」と「暗号化ルール」に基づいて生成されており、その鍵を知っている者だけが意味のある情報として解読できる。
PRUとは、この暗号化ルールに相当する量子操作（ユニタリ演算）のことだ。それは、非常に少ないステップ（論文では「浅い回路（low-depth circuit）」と呼ばれる）で実行できるにもかかわらず、その出力は「完全にランダムな量子操作（Haar-random unitary）」の結果と、いかなる効率的な量子計算を用いても区別がつかないという驚くべき性質を持つ。 つまり、PRUは量子状態を、あたかも完全にランダムなノイズであるかのように「カモフラージュ」する、究極の暗号化ツールなのだ。
この研究の独創性は、物質が持つ「対称性」を保ったままこのPRU操作を構築できることを数学的に証明した点にある。 これを用いて、彼らは次のような思考実験を組み立てた。
- まず、ある明確な非自明な量子相（例えばSPT相）に属することが分かっている、典型的な量子状態（論文では「固定点状態」と呼ばれる）を用意する。
- 次に、この状態に、研究チームが新たに構築した「対称性を保つPRU」を作用させる。これにより、状態は複雑にかき混ぜられるが、操作は対称性を保っているため、出来上がった状態も元の量子相に属しているはずだ。
- しかし、PRUの性質により、このかき混ぜられた状態は、完全にランダムな量子状態と区別がつかない。
- 今度は、全く異なる相、例えば何の変哲もない「自明な相」の固定点状態を用意し、同様にPRUを作用させる。出来上がった状態は、やはり完全にランダムな状態と区別がつかない。
最終的に、量子コンピュータの前には二つの量子状態が提示される。一つは「非自明な相」から、もう一つは「自明な相」から作られたものだ。どちらもそれぞれの相の正当なメンバーでありながら、両者とも「完全にランダムな状態」に偽装されているため、量子コンピュータは両者を区別することができない。どちらがどちらの相に属するのかを効率的に判定する術がないのだ。
これは、物質の相を特徴づける「秩序変数（order parameter）」と呼ばれる物理量が、PRUによって効果的に「かき混ぜられ（scrambled）」、隠蔽されてしまうためだと直感的に理解できる。 かつては単純な測定で見抜けたはずの秩序が、複雑な相関の中に巧妙に隠されてしまい、その鍵（つまり、どのPRUが使われたか）を知らない限り、それを暴き出すことは不可能に近い作業となるのである。
物理的観測の限界への問い
この研究結果は、量子コンピュータの能力の限界を画定したという点で、計算機科学における重要な一歩であることは間違いない。しかし、その示唆するところは、さらに深く、物理学の根幹、ひいては私たちの世界認識にまで及ぶ。
論文の著者らは、この結果を「最悪ケースの言明」と表現している。 これは、現実世界に存在する多くの物質は、幸いにもこのような「悪夢のシナリオ」には当てはまらず、その相は比較的容易に認識できることを意味する。液体と固体の区別が容易であるように、多くの量子相も、その性質を明らかにするための「分かりやすい目印」を持っているのだろう。
しかし、理論上は、「その相が数学的に明確に定義されているにもかかわらず、いかなる効率的な量子実験をもってしても、その相を認識することが不可能な状態が存在する」という事実が証明されたことの重みは計り知れない。
これは、私たちが自然を「観測」し、その法則を理解しようとするとき、そこには乗り越えられない壁が存在する可能性を示唆している。Schuster氏は、以前のランダム性に関する研究においても、「我々の結果は、進化時間、物質の相、因果構造といったいくつかの基本的な物理的性質が、従来の量子実験を通じて学ぶのがおそらく困難であることを示している。これは、物理的観測そのものの性質について、深刻な問いを投げかける」と述べていた。
今回の研究は、まさにその問いに対する一つの具体的な答えだ。宇宙は、私たちが設計したどんなに巧妙な測定器や計算機に対しても、その本質的な特徴の一部を決して明かさないように情報を隠すことができるのかもしれない。それは、観測という行為そのものに内在する、根源的な限界なのかもしれない。
広がる影響と今後の展望
この衝撃的な発見は、今後の科学技術研究にどのような影響を与えるのだろうか。
量子コンピュータ研究への道標
まず、この成果は量子コンピュータの夢を終わらせるものでは決してない。むしろ、その能力の適用範囲と限界をより明確に描き出すことで、研究開発に不可欠な「地図」を提供するものだ。どのような問題が量子コンピュータにとって「得意」で、どのような問題が「困難」なのかを理論的に理解することは、より効率的な量子アルゴリズムを設計し、現実的な応用先を見定める上で極めて重要な指針となる。
古典計算にも及ぶ「困難さ」
驚くべきことに、論文ではこの「相認識の困難さ」が量子系に特有のものではなく、純粋に古典的な確率分布で記述される系においても同様に発生することが示されている。 これは、困難さの根源が、量子力学の神秘性だけに由来するのではなく、多数の要素が複雑に絡み合った系における「情報の隠蔽」という、より普遍的な情報理論的な問題にあることを物語っている。
残された謎と未来への挑戦
Schuster氏らの研究は、一つの扉を閉じると同時に、数多くの新たな扉を開いた。科学者たちの前には、次なる挑戦が待ち受けている。
- 「容易さ」の起源は何か？：理論上の最悪ケースが存在する一方で、なぜ現実世界の多くの物質の相は、これほど容易に認識できるのだろうか。その「容易さ」を保証している、まだ知られていない物理法則や構造が存在するのだろうか。
- より現実的なモデルへ：今回の証明は、特定の理論的仮定（例えば、状態を生成するハミルトニアンの局所性が相関長と共に増大する）に基づいている。 より現実的な物理系（局所性が一定のハミルトニアン）において、この困難さがどのように変化するのかを解明することは、喫緊の課題だ。
科学の歴史は、限界の発見と、それを乗り越えようとする挑戦の繰り返しだった。量子コンピュータが万能ではないという認識は、失望ではなく、未知の領域への探求心をかき立てる新たな出発点となるだろう。計算の壁の向こう側にある、まだ見ぬ物理法則を求めて、科学者たちの粘り強い探求はこれからも続いていく。
論文
参考文献
