論文の概要: Resource Analysis for Quantum Simulation of Spatially Varying Transport-Reaction Equations
- arxiv url: http://arxiv.org/abs/2608.15827v1
- Date: Sun, 16 Aug 2026 16:01:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-18 19:59:03.435916
- Title: Resource Analysis for Quantum Simulation of Spatially Varying Transport-Reaction Equations
- Title(参考訳): 空間変動輸送反応方程式の量子シミュレーションのための資源分析
- Abstract要約: 本研究では,スパースFABLEブロック符号化を用いて構築した単一ステップ量子プロパゲータの資源分析を行う。
量子ビット数,ゲート複雑性,回路深度を,空間的離散化,空間性,度合いの観点から理論的に推定する。
その結果,現実的なトランスポート演算子を符号化するコストを定量化し,短期的な実装のための実測資源を提供する。
- 参考スコア(独自算出の注目度): 0.15896394594981814
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Spatially varying coefficients are the primary source of circuit complexity in quantum simulation of linear advection-diffusion-reaction equations. This work presents a resource analysis of single-step quantum propagators constructed using sparse FABLE block encodings, Quantum Singular Value Transformation, and linear-combination-of-unitaries. We derive theoretical estimates for qubit count, gate complexity, and circuit depth in terms of the spatial discretization, sparsity, and polynomial degree, and compare these predictions with synthesized quantum circuits for one- and two-dimensional variable-coefficient problems. The resulting analysis quantifies the cost of encoding realistic transport operators and provides practical resource estimates for near-term implementations.
- Abstract(参考訳): 空間的に変化する係数は、線形対流拡散反応方程式の量子シミュレーションにおける回路複雑性の主要な原因である。
本研究では, スパースFABLEブロック符号化, 量子特異値変換, および線形結合単位を用いた単一ステップ量子プロパゲータの資源分析を行う。
量子ビット数,ゲート複雑性,回路深さを空間的離散化,空間性,多項式次数の観点から理論的に推定し,これらの予測を1次元および2次元の可変係数問題に対する合成量子回路と比較する。
その結果、現実的なトランスポート演算子を符号化するコストを定量化し、短期的な実装のための実用的なリソース推定を提供する。
関連論文リスト
- Parametrized-circuit-free quantum regression with variance regularization [0.09999629695552194]
本稿では,関連する対称性を符号化し,分散を規則化する問題固有量子回帰モデルの構築手法を提案する。
我々の手法は従来の変分法よりも正確で資源集約的ではない。
論文 参考訳(メタデータ) (2026-07-02T18:38:23Z) - Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
本稿では, シャープ界面における部分透過および反射を伴う幾何光学におけるリウヴィル方程式の量子シミュレーションアルゴリズムについて検討する。
1つの高次元における歪んだ位相変換により、シュルディンガー化法は線型偏微分方程式をユニタリ進化を持つシュルディンガー型方程式の系に変換する。
得られた量子アルゴリズムの詳細な構成について述べるとともに,提案手法が古典的手法よりも精度パラメータ$$で量子優位性が得られることを示す。
論文 参考訳(メタデータ) (2026-03-12T14:47:16Z) - A quantum advection-diffusion solver using the quantum singular value transform [0.0]
本稿では,高次有限差分演算子のブロック符号化に基づく線形対流拡散方程式のシミュレーションのための量子アルゴリズムを提案する。
我々の複雑性解析は、高次法が与えられた精度に到達するために必要なゲートとキュービットの数を著しく減少させることを示している。
論文 参考訳(メタデータ) (2025-12-16T19:06:27Z) - Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps [0.0]
本稿では, 量子状態の生成, 進化, 測定の3段階に基づく量子数値スキームを提案する。
新たなベクトルノルム解析を導入し、時間ステップの数を量子ビット数で指数関数的に減らすことができることを示す。
また、予測ベクトルノルムスケーリングを確認するための効率的な量子回路と数値シミュレーションも提示する。
論文 参考訳(メタデータ) (2025-08-21T16:14:05Z) - PolyQROM: Orthogonal-Polynomial-Based Quantum Reduced-Order Model for Flow Field Analysis [5.588958112139646]
量子コンピューティングは流体流動シミュレーションの指数加速度を約束する。
量子符号化フローフィールドデータからフロー特徴を抽出するために必要な測定オーバーヘッドは、この利点を損なう。
論文 参考訳(メタデータ) (2025-04-30T12:14:08Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Solving reaction dynamics with quantum computing algorithms [42.408991654684876]
線形応答によって支配される異なる反応を記述することに関連する応答関数の量子アルゴリズムについて検討する。
我々は原子核物理学の応用に焦点をあて、格子上の量子ビット効率のマッピングを検討し、現実的な散乱シミュレーションに必要な大量の量を効率的に表現することができる。
論文 参考訳(メタデータ) (2024-03-30T00:21:46Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。