Multi-FPGA Quantum Circuit Simulation: ADistributed Statevector Architecture on FourXilinx Alveo U55C Accelerators

量子コンピュータのシミュレーションという課題を理解するには、まず量子コンピュータとは実際には何であるかを把握しなければならない。ポケットやオフィスにある、情報を0か1のいずれかのビットとして処理する古典的なコンピュータとは異なり、量子マシンは量子ビット、すなわち「qubit」を使用する。これらの量子ビットは重ね合わせ状態になることができ、0と1の両方を同時に表現することができる。複数の量子ビットが連結されると、それらは膨大な、相互に連結された可能性の網を作り出す。この挙動を標準的なコンピュータでシミュレートするために、科学者たちはこれらすべての量子ビットのあらゆる可能な組み合わせの確率を追跡しなければならない。量子ビットが追加されるにつれて、組み合わせの数は爆発的に増加し、一つ追加されるごとに倍増していく。わずか数十個の量子ビットをシミュレートするだけで、最も強力なスーパーコンピュータの容量さえも瞬く間に超えてしまうほどのメモリが必要となる。このことが、物理的な量子マシン自体を構築する前に、新しい量子アルゴリズムをテストしたり、物理的な量子マシンが正しく動作していることを検証したりすることを極めて困難にしている。

インドの高度計算開発センター（Centre for Development of Advanced Computing）のある研究者は、複数の専用ハードウェアボードに作業を分割することで、これらのメモリ制限を突破する方法を見出した。彼らは、特定のタスクを実行するように再構成可能なチップであるFPGA（フィールド・プログラマブル・ゲート・アレイ）を搭載した4枚の高パフォーマンス・アクセラレータ・カードを使用するシステムを構築した。量子システムのシミュレーション全体を単一のチップに収めようとするのではなく、彼らは「状態ベクトル」として知られる膨大な確率のリストを4枚のカードに分割した。各カードはデータの特定の断片を担当し、必要な総メモリの一部を保持する。この分散型のアプローチにより、彼らは単一のカードでは扱うことが不可能な規模である、最大28量子ビットの量子回路をシミュレートすることが可能となった。

研究者は、これら4枚のカード間の通信を管理する巧妙な手法を設計した。量子回路において、一部の操作は単一のカード上のローカルなデータ断片にのみ影響を与えるが、他の操作はカード間で情報を共有する必要がある。研究者は、多くの一般的な量子操作、特に位相シフトを伴う操作は、実際にはカード同士が通信する必要がないことを発見した。このことを認識することで、彼らはこれらの特定の操作が各カード自身のメモリ内で完全に処理される経路を作り出し、ボード間の低速なデータ転送を排除した。この最適化は、量子フーリエ変換のような複雑なアルゴリズムにおいて、これらの非通信操作が作業の大部分を占めるため、非常に重要である。このショートカットがなければ、システムはデータの往復にかかる時間によって停滞してしまうだろう。

カード間で情報の交換を必要とする操作については、研究者は同期プロトコルを実装した。ゲートが異なるカードにまたがる量子ビットに作用する場合、システムは4枚のカードすべてを一時停止させ、必要なデータをホストコンピュータ上の共有メモリ領域に移動させ、計算を実行した後、結果を書き戻す。このプロセスは、すべてのカードが常に同じバージョンのデータに対して作業を行うように、注意深く調整されている。研究者はこのアーキテクチャを実際のハードウェア上でテストし、データベース内の特定項目の探索や、距離に関係なく粒子が結びついている「もつれ状態」の生成を含む、5つの異なる量子アルゴリズムのファミリーを実行した。

結果は精密かつ正確であった。研究者が自らの4枚カード・システムの結果を信頼できるソフトウェアのリファレンスと比較したところ、4から18量子ビットの範囲の回路において、小数点以下12桁まで完璧に一致した。直接比較がメモリ集約的すぎて困難なより大きな回路においても、システムは量子力学の数学的規則を維持し、すべての結果の総確率が正確に1であることを保証した。彼らは10量子ビットのグローバー探索アルゴリズムのシミュレーションに成功し、99パーセント以上の成功率を達成した。また、大きな数の因数分解に使用されるショアのアルゴリズムの構成要素の挙動も検証した。システムは18量子ビットの回路のシミュレーションをわずか19秒余りで完了し、分散型アーキテクチャが精度を損なうことなく、かなりの計算負荷を処理できることを示した。

この研究は、あらゆるタスクにおいて最も強力なグラフィックス・プロセッサよりも高速であると主張しているわけでも、量子コンピュータが広く普及する準備ができていると示唆しているわけでもない。むしろ、現在到達が困難な規模の量子システムをシミュレートするための、信頼できる正確な手法を確立したものである。研究者は、データを注意深く分割し、不要な通信を最小限に抑えることで、複数のアクセラレータ・カードを用いた高忠実度のシミュレーション・エンジンを構築できることを示した。これは、量子アルゴリズムを検証し、物理的に構築される前にこれらのマシンがどのように動作するかを理解するための不可欠なツールを提供する。このシステムは、小規模なシミュレーションと、非常に大規模なシステムで使用される近似モデルとの間の溝を埋める、量子コンピューティングの完全なインフラストラクチャの開発における重要な一歩を象徴している。複数のデバイスにわたって正確なシミュレーションが可能であることを証明することで、研究者は、量子という未来の複雑なロジックをテストし、洗練させるための新たな道を切り開いたのである。