論文の概要: Shock-Capturing Quantum Algorithm for the Linear Advection Operator

• arxiv url: http://arxiv.org/abs/2609.21153v1
• Date: Thu, 17 Sep 2026 23:46:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-21 18:40:16.796612
• Title: Shock-Capturing Quantum Algorithm for the Linear Advection Operator
• Title（参考訳）: 線形対流演算子の衝撃捕捉量子アルゴリズム
• Abstract要約: 線形対流演算子を実現する量子アルゴリズムを開発した。 空間における対流速度が一定である場合、我々のアルゴリズムは古典よりも時間ステップ当たりの指数関数的に効率的である。 我々は、Quantinuumの閉じ込められたイオン量子ビットに小さな問題を示す。
• 参考スコア（独自算出の注目度）: 1.891712068168168
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The linear advection operator is an ubiquitous building block in fluid and plasma problems. We develop a quantum algorithm for enacting the operator. When the advection velocity is constant in space, our algorithm is exponentially more efficient per time step than classical and avoids spurious oscillations near steep gradients. The algorithm is most cleanly illustrated using the one-dimensional advection equation on a uniform spatial grid with periodic boundary conditions, which can be extended to higher dimensions. The algorithm uses a first-order upwind scheme, which captures discontinuities in the wave envelope but is not unitary. We embed the non-unitary upwind scheme using Linear Combinations of Unitaries (LCUs), and develop an efficient quantum gate decomposition of the upwind unitary, which performs one step of advection using $O(n^2)$ two-qubit gates, where $N=2^n$ is the number of spatial grid points, as opposed to a classical computer which costs $O(N)$. Although LCUs introduces a small bounded probability of failure per time step, we show that the accumulation of failures does not lead to exponential-in-time complexity as one would naively expect. Moreover, when LCUs fails, we develop a probabilistic scheme to recover from the failure state, which avoids a full restart of the simulation. The failure recovery scheme uses quantum Fourier transform (QFT) and effectively achieves quantum indefinite integration of an unknown quantum state. The recovery, which can itself fail, is more efficient than a full restart if the wave envelop is well-resolved to include only low Fourier modes. We emulate our scheme classically and demonstrate small problems on Quantinuum's trapped-ion qubits. Our quantum algorithm provides a subroutine for physics simulations that involve linear advection.
• Abstract（参考訳）: 線形対流作用素は流体およびプラズマ問題におけるユビキタスな構成要素である。 演算子を演算する量子アルゴリズムを開発した。 空間における対流速度が一定である場合、我々のアルゴリズムは古典的よりも時間ステップ当たりの指数関数的に効率的であり、急勾配付近の急な振動を避ける。 このアルゴリズムは、周期的な境界条件を持つ一次元の空間格子上の一次元の対流方程式を用いて、より高次元に拡張することができる。 このアルゴリズムは、波のエンベロープにおける不連続性をキャプチャする一階上風スキームを用いるが、ユニタリではない。 我々は,LCU(Linear Combination of Unitary)を用いた非ユニタリ・アップウインド・スキームを組み込み,アップウインド・ユニタリの効率的な量子ゲート分解を開発する。これは$O(n^2)$ 2-qubit gatesを用いて1ステップの対流を行い,$N=2^n$は空間格子点の数である。 LCUは、時間ステップ当たりの障害確率が小さいが、失敗の蓄積は、過度に期待するような指数的な時間内複雑性を生じさせないことを示す。 さらに, LCUが故障した場合, 故障状態から回復する確率的スキームを開発し, シミュレーションの完全再起動を回避する。 故障復旧スキームは量子フーリエ変換(QFT)を用い、未知の量子状態の量子不定積分を効果的に達成する。 回復自体は失敗する可能性があるが、波の包み込みが十分に解決され、低いフーリエモードのみを含む場合、完全な再起動よりも効率がよい。 我々はこれらのスキームを古典的にエミュレートし、Quantinuumの閉じ込められたイオン量子ビットに関する小さな問題を実証する。 我々の量子アルゴリズムは、線形対流を含む物理シミュレーションのためのサブルーチンを提供する。

関連論文リスト

• Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method [2.7192829556657774]
  量子格子ボルツマン法(quantum Lattice Boltzmann Method, QLBM)は、量子コンピューティングの可能性を実現する最も有望な手法の1つである。 我々は、QLBMアルゴリズムを量子コンピュータ上で初めて実装できる、新しいアルゴリズムの進歩を示す。
  論文  参考訳（メタデータ） (2025-04-15T05:02:41Z)
• A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms [0.0]
  本稿では, 対流拡散反応方程式を解くための量子アルゴリズムを提案する。 提案アルゴリズムは,誤差境界への悪影響を犠牲にして,行列サイズに関する指数的高速化を実現する。
  論文  参考訳（メタデータ） (2024-09-27T08:56:21Z)
• Quantum-Trajectory-Inspired Lindbladian Simulation [16.17464946935405]
  リンドブラディアンズが支配するオープン量子系の力学をシミュレーションする2つの量子アルゴリズムを提案する。 最初のアルゴリズムはジャンプ演算子数とは無関係にゲート複雑性を達成し、$m$は効率を大幅に向上させる。 第二のアルゴリズムは進化時間$t$と精度$epsilon$にほぼ最適に依存し、追加の$tildeO(m)$ factorを導入する。
  論文  参考訳（メタデータ） (2024-08-20T03:08:27Z)
• Q-Newton: Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
  本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。 Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。 評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
  論文  参考訳（メタデータ） (2024-04-30T23:55:03Z)
• Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
  量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。 時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
  論文  参考訳（メタデータ） (2024-03-25T14:06:18Z)
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
  量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。 提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
  論文  参考訳（メタデータ） (2024-01-20T15:32:01Z)
• Quantum simulation of dissipation for Maxwell equations in dispersive media [0.0]
  散逸は古典マックスウェル方程式のシュル「オーディンガー」表現に、$r$次元部分空間を占有するスパース対角作用素として現れる。 ユニタリ演算子は、$n$ qubits上のqubit graph algorithm (QLA)を通して実装することができる。 非単体散逸部は、量子コンピュータ上でどのように実装されるべきかという課題を提起する。
  論文  参考訳（メタデータ） (2023-07-31T18:22:40Z)
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications [10.436969366019015]
  我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。 我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
  論文  参考訳（メタデータ） (2022-01-27T13:16:30Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。