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

2026年10月10日・2分で読めます

arXivに掲載された2本の研究論文において、Xanaduの主任量子科学者であるDanial Motlagh氏と共著者のMatthew Pocrnic氏は、量子読み出し専用メモリ（QROM）の非クリフォードゲートコストを、長年にわたる業界標準ベンチマークと比較して約4分の1に削減するアルゴリズム手法を実証しました。

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

Xanaduはこの約4倍の削減を、以下の2つの中核的イノベーションによって達成しました。

順次ビットパケットとSelectCopy（2026年5月）：制御スワップをコピーに置き換え、連続するデータパスを重ね合わせることで、主要なToffoliゲートコストを半分に削減し、クリーン量子ビットの性能に匹敵しながら、借用した「ダーティ」ワークスペース量子ビットを使用しました（arXiv:2605.20334）。

Z基底とX基底での高密度エンコーディング（2026年10月）：新しい構成では、単一のダーティ量子ビットにZとXの両方のパウリ基底を用いて2つの古典ビットを同時に一時的に書き込み、パスごとにロードされるデータを2倍にしました（arXiv:2610.02321）。

標準的な32ビットデータエントリ（b = 32）の場合、高密度エンコーディングと順次ビットパケットを組み合わせることで、従来のSelectSwapアーキテクチャと比較して3.9倍のToffoliゲート削減が達成され、テーブルローディングオーバーヘッドの75%削減に相当します。

[主要なQROMパラメータと指標]
パラメータ	名称	定義と動作上の意味
• N	• テーブルサイズ / エントリ数	• 量子コンピュータにロードする古典データエントリの総数。
• b	• ビットストリング長	• 各古典データエントリのビット幅（例：数値あたりb = 32ビット）。
• λ	• ブロックサイズ	• 1回のパスで同時にロードされるテーブルエントリの数。
• ダーティ量子ビット	• 借用ワークスペース量子ビット	• 未知の状態で借用され、その後元の状態に戻される補助量子ビット。
• Toffoli数	• 非クリフォードゲートコスト	• 量子実行コストの主要指標。数値が低いほど実行時間と誤り訂正オーバーヘッドが削減される。

この発見が何を意味するか（平易な言葉で）

大きなルックアップテーブルを量子コンピュータにロードすることは、分厚い辞書を一行ずつ読むようなものです。長年にわたり、量子アルゴリズムはSelectSwapと呼ばれる手法を使用しており、借用したメモリ量子ビットを通じてデータを低速で単一行のパスでシャッフルしていました。Xanaduはまず、あるパスの終わりと次のパスの始まりを重ね合わせて作業量を半分に削減し、その後、高密度エンコーディングを導入して、ZとXの両方の量子方向を使用して2つのデータを単一の借用量子ビットに同時に書き込めるようにしました。これらのショートカットを組み合わせることで、必要な量子ゲートが約4分の1に削減され、複雑な化学・物理学シミュレーションのハードウェアオーバーヘッドが最大75%削減されます。

2026年5月の論文はarXivでこちらから、2026年10月の高密度エンコーディング論文はarXivでこちらから確認でき、開発者の解説はDanial Motlagh氏の発表こちらで読むことができます。

GQIポータルについて

QCRを執筆するチームは、量子産業の検証済みデータベースであるGQI Factoryにおいて、すべての企業、取引、技術を追跡しています。次回：すべてのストーリーを関連するプレイヤーにリンク付けし、QCRの有料プランで提供します。

プレイヤー→量子産業全体の企業および機関をセグメント別に掲載。
スコアカード→ハードウェア、ソフトウェア、資金調達などでプレイヤーを比較。

ニュースレター

Quantum Computing Reportからの最新レポートと分析。無料で、いつでも購読解除可能です。

すべてのフィールドは必須です。あなたのメールアドレスが公開されることはありません。

名前

メール

関連記事