Low-Depth Random Unitaries without Ancillae

量子世界において、ランダムさは単なる秩序の欠如ではなく、強力なツールです。よくシャッフルされたトランプの束が公平なゲームに不可欠であるのと同様に、真にランダムな量子状態の配置は、超精密センサーから解読不可能な暗号に至るまで、多くの高度な技術の基礎となっています。科学者たちは、これらのランダムな配置（ユニタリとして知られる）を用いて、量子コンピュータがいかにうまく機能するかをテストしたり、微小な物理的変化を測定したり、複雑なシステムを通じて情報がどのように広がるかを理解したりしています。しかし、完璧にランダムな量子状態を作り出すことは非常に困難です。最も自然な方法では、システムのサイズに応じてステップ数が非常に速く増加するため、今日私たちが構築できるどのようなマシンでも実行不可能になります。これを回避するために、研究者たちは「デザイン」と呼ばれる巧妙なショートカットを使用します。これらは完全にランダムではありませんが、実用的な用途には十分なほど、真のランダム性の統計的挙動を密接に模倣した回路です。目標は常に、これらのショートカットを、より少ないステップ数と最小限のハードウェアを用いて、できるだけ短く単純にすることでした。

長年、これらのショートカットを効率的に行う上で、大きな障害が立ちはだかっていました。科学的に知られている最も効果的な手法は、膨大な量の追加のスペースを必要としていました。あるサイズのシステムに対してランダムデザインを生成するために、これらの手法は、そのシステム自体に含まれる量よりもはるかに多い、膨大な数の未使用の量子ビットを要求しました。この空間的なオーバーヘッドは深刻なボトルネックとなり、スペースが貴重な実世界のデバイスにおいて、多くの高度なプロトコルを非現実的なものにしていました。中心的な問いは、この余分なスペースを借りることなく、システムに最初から含まれている量子ビットのみを使用して、同じ高品質なランダム性を達成することが可能かどうかにありました。

清華大学の研究チームは、この問いに対し、決定的な「イエス」という答えを出しました。彼らは、追加のスペースを全く必要としない、これらのランダム量子デザインを生成する新しい手法を開発しました。彼らのアプローチは、あらゆるサイズのシステムや、すべての部分が互いに通信できるレイアウトを含む様々な物理的レイアウトに対して機能します。チームは、これらのデザインを、システムの成長に合わせて効率的にスケールする、本質的に最善のステップ数で作成できることを証明しました。グリッド状の構造を持つシステムでは、ステップ数はシステムのサイズとともに緩やかに増加し、すべてが接続されているシステムでは、ステップ数の増加はさらに緩やかになります。決定的なのは、この効率性が、たった一つの余分な量子ビットを追加することなく達成されている点です。

研究者たちは、ランダムさがどのように構築されるかを再考することでこれを実現しました。あらゆる可能な状態に対して複雑なランダム位相を生成しようとするのではなく（これは計算コストが高いものです）、状態のグループが同一であるかどうかをテストするという戦略を用いました。彼らは、これらのテストを、システム自身の量子ビット上で直接実行できる一連の単純なランダムチェックによって近似できることを見出しました。システムの不活性な部分を計算のために一時的に借り、その後、それらを正確に元の状態に戻すことで、彼らは恒久的な追加ストレージを必要とせずに済んだのです。「触媒計算」として知られるこのテクニックにより、彼らは痕跡を残したり追加のハードウェアを必要としたりすることなく、複雑な算術演算を実行することができました。

非常に優れた近似のデザインを作成する手法を確立した後、チームはそれを完璧にするためのさらなるステップを踏みました。彼らは、彼らのコレクションから特定の回路を選択する確率を調整するだけで、近似デザインを厳密なデザインへと変えられることを示しました。この厳密なデザインは、ゼロのエラーで真のランダム性の挙動を複製します。これは、同等の精度を得るために指数関数的に多くのリソースを必要とした従来の手法と比較して、大幅な改善です。その結果、最小限の時間とスペースのコストで、高品質なランダム性を生成するために実行できる一連の指示セットが得られました。

この画期的な成果は、幅広い量子タスクに即座に影響を及ぼします。量子状態の特性を推定したり、量子ゲートの性能をベンチマークしたりするために使用されるような、ランダムな測定に依存するプロトコルを、より効率的に実行できるようになります。新しい手法は、これまでこれらのタスクを近未来のデバイスにおいて困難、あるいは不可能にしていた膨大な追加メモリの必要性を排除します。必要なスペースと時間を最小限に抑えることで、研究者たちは、より複雑な実験や、より信頼性の高い量子技術への扉を開き、量子優位性の約束を現実へと近づけました。