特異値変換でヤコビ反復を量子回路に実装する
A QSVT-Based Quantum Jacobi Algorithm for Linear Systems with Application to the Poisson Equation
この論文をやさしく読む
ひとことで言うと
古典的な数値計算で使うヤコビ反復を、量子特異値変換という方法で量子回路向けに組み直します。
何に役立つ？
将来、流体計算で使われる反復法やマルチグリッド法を量子計算へ移す際の部品として利用することが考えられます。
この研究の面白いところ
反復を増やしても補助量子ビットの追加量が増えず、回路の深さが線形に伸びるという資源の関係を示しています。
どこまで分かった？
補助量子ビットが一定というのは反復回数に対する性質で、問題サイズに依存しない総資源を意味しません。1次元・2次元Poisson問題を扱っていますが、実機の速度優位性やCFD全体の高速化は要旨に示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
多くの数値流体力学（CFD）アルゴリズムは、偏微分方程式を離散化して解くため、大規模で疎な連立一次方程式が生じる。古典計算では反復法が広く使われる一方、既存の量子連立一次方程式ソルバーの多くは、反復手順で解を近似するのではなく、行列の逆行列を通じて解を求める。本研究では、量子特異値変換（QSVT）に基づくヤコビ法の量子実装を開発する。 ヤコビ反復を、ブロック符号化された演算子の多項式変換として再定式化することで、反復回数に対する補助量子ビットの追加量を一定に保ちながら、回路深さを反復回数に線形に比例させる。1次元および2次元のPoisson問題でアルゴリズムを示し、その中には、上壁駆動キャビティ流に対するChorinの射影法で生じる圧力Poisson方程式も含む。提案アルゴリズムは、将来のマルチグリッド法や前処理法の量子実装のための有望な構成要素となり、量子アルゴリズムを確立したCFDの求解戦略へ近づける。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Many computational fluid dynamics (CFD) algorithms solve partial differential equations by discretization, resulting in large and sparse systems of linear equations. While iterative methods are widely used to solve these systems classically, most existing quantum linear system solvers target the solution through matrix inversion rather than approximating it using an iterative procedure. In this work, we develop a quantum implementation of the Jacobi method based on quantum singular value transformation (QSVT). By reformulating the Jacobi iteration as a polynomial transformation of a block-encoded operator, the algorithm requires only a constant ancilla overhead with respect to the number of iterations while maintaining a circuit depth that scales linearly with the iteration number. We demonstrate the algorithm for one- and two-dimensional Poisson problems, including the pressure Poisson equation arising in Chorin's projection method for the lid-driven cavity flow. The proposed algorithm provides a promising building block for future quantum implementations of multigrid methods and preconditioning techniques, bringing quantum algorithms closer to established CFD solution strategies.
著者のコメント
15 pages, 6 figures
arXiv ID: 2609.24266 ／ 要約の誤りについて