Xanadu、高密度エンコーディングにより量子読み出し専用メモリのコストを約4分の1に削減


D = 256個のダーティ量子ビットが利用可能な場合の、SelectSwapに対するToffoli削減。

arXivに公開された一連の研究論文で、Xanaduの主任量子科学者であるDanial Motlagh氏と共著者であるMatthew Pocrnic氏は、従来の業界ベンチマークと比較して、量子読み出し専用メモリ(QROM)の非クリフォードゲートコストを約4分の1に削減するアルゴリズム技術を実証しました。

QROMは、フォールトトレラントな量子アルゴリズムに古典データ(分子ハミルトニアンや金融行列など)をロードするために使用される基本的なサブルーチンです。テーブルルックアップは実用的なアプリケーションにおけるToffoliゲートのオーバーヘッドの大部分を占めるため、QROMコストを削減することは、ハードウェアの実行時間と量子ビット要件を直接的に縮小します。

Xanaduは、2つの主要なイノベーションを使用してこの約4分の1の削減を達成しました。

1. シーケンシャルビットパケットとSelectCopy(2026年5月):制御されたスワップをコピーに置き換え、連続するデータパスをオーバーラップさせることで、主要なToffoliゲートコストを半分に削減し、ダーティワークスペース量子ビットを借りながらクリーン量子ビットのパフォーマンスに匹敵させました(arXiv:2605.20334)。

2. ZおよびX基底での高密度エンコーディング(2026年10月):新しい構造は、ZおよびXパウリ基底の両方を使用して、一時的に2つの古典ビットを1つのダーティ量子ビットに同時に書き込み、パスあたりのロードデータを倍増させます(arXiv:2610.02321)。

ここから先は

1348字

有料会員になれば全ての記事を読むことができます。