[論文レビュー] A Scheduler for the Active Volume Architecture

Sam Heavey, Athena Caesura|arXiv (Cornell University)|Mar 6, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

この論文は、各論理サイクルごとに各論理量子ビットの役割を greedily に割り当てるブロックスケジューラを導入し、AVリソース推定の精度を向上させる新しいオーバーヘッド式を導出し、4×4 Fermi–Hubbard テスト回路で実行時間のスピードアップを示す。

ABSTRACT

We improve the accuracy of Active Volume resource estimates by explicitly scheduling when Active Volume blocks execute. We present software that uses a greedy strategy to assign each logical qubit a role in each logical cycle (e.g., workspace, stale state storage, and bridge qubits). We empirically derive a novel formula for bridge- and stale-state-qubit overheads and improve the accuracy of runtime estimates, revealing that larger circuits can run on a given computer than previously predicted by analytic models. For a $4 imes4$ Fermi-Hubbard simulation test circuit, this yields a $1.76 imes$ runtime speedup with a $1.44 imes$ reduction in bridge- and stale-state-qubit overheads compared to the model used in arXiv:2501.06165. Moreover, we show that for this test circuit, reaction times are insignificant in runtime estimates for computers with fewer than 600 logical qubits and that the number of reaction layers per logical cycle remains 1 in this regime. Our results pave the way for a full compilation pipeline for the Active Volume architecture and improved analytic resource estimates.

研究の動機と目的

• Explicit に AV ブロックをスケジューリングして Active Volume リソース推定の精度を向上させる。
• 論理サイクルごとに量子ビットを役割に割り当てるコンパイラ（ブロックスケジューラ）を開発し、実行時間を最小化する。
• ブリッジ量子ビットと老化状態の経験的オーバーヘッド式を導出する。
• フォトニックAVアーキテクチャ上でスケジューラを検証し、従来の解析モデルと比較する。
• 代表的な回路に対して実行時間およびメモリ使用量の実用的な利得を示す。

提案手法

• スケジューリング制約とキュービット役割を捉えるために量子回路をDAGとして表現する。
• 5つのキュービット役割（ワークスペース、メモリ、未使用、データ、老化状態、ブリッジ量子ビット）を定義し、論理サイクルごとの相互作用をモデル化する。
• DAGの制約を満たしつつワークスペースを最大化し、ブリッジを最小化することを目指す貪欲なスケジューリングアルゴリズム（アルゴリズム2）を開発する。
• 反応深さ分析をDAG層分けを用いて、反応的測定とY状態消費を考慮する。
• ブロックスケジュール済みの推定と解析的リソース推定を比較して、精度の改善を示す。
• 可能な場合、魔法状態生成とゲート実行を共置するようにDAGへ蒸留とY状態処理を組み込み、ディスティレーションとY状態カタリシスを取り入れる。

実験結果

リサーチクエスチョン

• RQ1 Explicit に AV ブロックをスケジューリングすることで、Active Volume アーキテクチャのリソース推定をどのように改善できるか。
• RQ2 回路が大規模化するにつれてブリッジ量子ビットと老化状態のオーバーヘッドの影響はどうなるか。経験的に測定できるか。
• RQ3 貪欲なブロックスケジューラは、純粋な解析推定と比較して論理サイクルとリソースの無駄を効果的に減らせるか。
• RQ4 蒸留、Y状態触媒、反応層はAVにおけるスケジューリング決定にどう影響するか。
• RQ5 ブロックスケジューラを用いると、代表的なフォトニックAV回路で実行時間の改善はどの程度得られるか。

主な発見

• 貪欲なブロックスケジューラは、論理サイクルごとに五つの役割へキュービットを割り当て、アイドル/ブリッジ/老化オーバーヘッドを削減し、実行時間の推定精度を高める。
• ブリッジと老化状態のオーバーヘッド式を経験的に導出し、前モデルと比較してオーバーヘッドを低減、同じハードウェア内でより大きな回路を実行可能にする。
• 4×4 Fermi–Hubbard テスト回路では、本手法が従来モデルと比較してブリッジおよび老化状態量子ビットのオーバーヘッドを1.44×削減し、実行時間を1.76×速めた。
• 反応時間は、合理的なハードウェアパラメータ下で論理量子ビット数が600未満の計算機では重要でない。論理サイクルあたりの反応層数はこの領域で1のままである。
• ブロックスケジューラはフォトニックAVコンピュータの実用的な適用域を拡大し、完全な AV コンパイルパイプラインへ向かう道をサポートする。