On the pseudorandomness of simple quantum processes

量子物理学の広大な風景の中で、研究者たちは、いかにして単純な規則から信じられないほど複雑な振る舞いが生じるのかを理解しようと絶えず試みています。想像してみてください。異なる状態を取り得る微小な粒子で構成されたシステムを。これらの粒子が相互作用すると、それらは「もつれ（エンタングルメント）」状態になることがあります。これは、古典的な直感に反するような方法で、互いの運命が結びつく現象です。科学者たちはしばしば、各粒子が隣接する近傍の粒子としか対話しないような、単純で局所的な相互作用から始まるシステムが、最終的に外部の観測者にとって完全にランダムに見えるほど混ざり合うことができるのか、という問いを投げかけます。この問いは単なる抽象的な数学の問題ではありません。それは、ブラックホールがいかに情報を処理するかから、いかにして安全な量子コンピュータを構築できるかまで、現実の本質に触れるものです。もしシステムが真にランダムになれば、それは予測や逆転が不可能になります。この特性は、データの保護と宇宙の理解の両方において不可欠なものです。

長年、ある有力な考え方が、単純でランダムな操作を量子システムに繰り返し適用すれば、最終的には完全にランダムなシステムと区別がつかなくなるというものでした。この信念は、十分なステップを経た後、システムが真のランダム性の統計的パターンと一致するという観察に基づいています。しかし、イェスコ・ドゥイモヴィッチ、ヨナス・ハーフェンカンプ、そしてアレクサンダー・ポレンバによる新しい研究は、この心地よい仮定に異を唱えています。彼らは、これらの単純で段階的なプロセスが、スマートな量子コンピュータを持つ観測者を本当に欺くことができるのかを調査しました。彼らの発見は、驚くべき真実を明らかにしています。たとえシステムが表面上は統計的にランダムに見えたとしても、巧妙なアルゴリズムであれば容易に検出できる隠れた構造を依然として保持している可能性があるということです。

研究者たちは、この考えをテストするために2つの特定のシナリオに焦点を当てました。第1のシナリオでは、ほとんどが単純でよく理解された操作で構成され、ごく一部に、より複雑なステップが加えられたプロセスを調査しました。その結果、このプロセスを長時間実行した後でも、生成されたシステムはランダム性の統計的パターンによく一致することが分かりました。しかし、それは真にランダムではありませんでした。システムが特定の種類の隠れた秩序を保持していたため、量子コンピュータはわずか数回の素早いチェックだけで、それを真のランダムなシステムと区別することができたのです。この結果は、統計的パターンに一致させることは真のランダム性を保証するのに十分であると示唆していた、長年の仮説を事実上覆すものです。これは、システムが「統計的に」ランダムであっても、「計算的に」予測可能であり得ることを示しています。

第2の、より洗練された実験において、チームはさらに深い統計的パターンに一致するシステムを構築し、最初のテストを遥かに超える検証を行いました。彼らは、情報が完璧にスクランブル（かき混ぜられた）状態になり、情報が徹底的に拡散されて失われたように見える「最大スクランブル」と呼ばれる状態に達したかのように見える機械を作り上げました。通常、このレベルの混合はランダム性の黄金律であると考えられています。しかし、研究者たちはシステムの設計に微妙な欠陥を仕込みました。システムが情報の大部分をスクランブルさせる一方で、特定の狭い経路だけは手を付けずに残すようにしたのです。この経路は、隠れたドアのように機能しました。このドアを通じて特定の信号を送ることで、観測者はシステムの挙動を生成するために使用された秘密のコードを知ることができるのです。システムは最大限にスクランブルされ、統計的に完璧に見えたにもかかわらず、この隠れたドアによって、効率的なコンピュータは偽のランダムシステムと真のランダムなシステムとの違いを見分けることができました。

これらの発見は、宇宙の理解やテクノロジーの構築において重要な意味を持ちます。ブラックホール物理学の分野では、科学者は情報がどのようにブラックホールへと落下し、アクセス不能になるかを説明するために、スクランブルの概念を使用することがよくあります。今回の新しい結果は、最大限に情報をスクランブルさせているように見えるブラックホールであっても、依然として微細で検出可能な構造を保持している可能性があることを示唆しています。これは、システムが高度に混合されているからといって、それをランダムであると仮定することは危険な間違いになり得ることを意味します。量子暗号にとって、この知見は、単に回路を長時間実行することが自動的に安全性を保証するわけではないことを示唆しています。隠れたドアが残っていないことを確認するために、基礎となる構造を注意深く検証しなければなりません。

著者らは、真のランダム性を達成することが不可能であると主張しているわけではありません。むしろ、それへの道筋はこれまで考えられていたよりも微細なニュアンスを含んでいると示唆しています。彼らは、単純で局所的なプロセスが真に擬似乱数となるためには、情報を徹底的に混合するだけでなく、システムサイズが完全に関与する地点まで、非常に高いレベルの統計的複雑さに一致しなければならないと提案しています。この閾値、すなわちシステムが最大限にスクランブルされる地点こそが、プロセスが単純かつ局所的である限り、ランダム性が創発する真のポイントである可能性があります。彼らの研究は、複雑さが単純さからどのように生まれるのかを理解するための新しい章を開き、量子界においては、ランダムに見えることと、実際にランダムであることは同じではないということを思い出させてくれます。