論文の概要: Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
- arxiv url: http://arxiv.org/abs/2603.08799v1
- Date: Mon, 09 Mar 2026 18:02:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-11 15:25:23.741437
- Title: Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
- Title(参考訳): ベクトルノルムスケーリングを用いた異方性拡散と対流方程式の量子アルゴリズム
- Authors: Julien Zylberman, Thibault Fredon, Nuno F. Loureiro, Fabrice Debbasch,
- Abstract要約: ディジタル量子コンピュータにおける偏微分方程式(PDE)の解法に取り組む。
本稿では, 量子状態の生成, 対角演算子による進化, 興味のある観測値の測定の3段階からなる量子数値スキームを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest. The evolution step relies on a high-order centered finite difference and a product formula approximation, also known as Trotterization. We provide novel vector-norm analysis to bound the different sources of error. We prove that the number of time-steps required in the evolution can be reduced by a factor $Θ(16^n)$ for the diffusion equation, and $Θ(4^n)$ for the convection equation, where $n$ is the number of qubits per dimension, an exponential reduction compared to the previously established operator-norm analysis.
- Abstract(参考訳): 本研究では,デジタル量子コンピュータにおける偏微分方程式(PDE)の解法に取り組む。
2つの基本的なPDEは、異方性拡散方程式と異方性対流方程式である。
本稿では, 量子状態の生成, 対角演算子による進化, 興味のある観測値の測定の3段階からなる量子数値スキームを提案する。
進化のステップは、高次中心の有限差と積公式近似(英語版)(Trotterization)と呼ばれる)に依存している。
異なる誤差源をバウンドするベクトルノルム解析を行う。
進化に必要な時間ステップの数は拡散方程式の係数$ (16^n)$ と対流方程式の係数 $ (16^n)$ で減少し、n$ は1次元当たりのキュービット数であり、従来確立されていた作用素ノルム解析と比較して指数関数的に減少することを示した。
関連論文リスト
- Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
我々は、任意の数のフェルミオンフレーバーを持つ巨大なThiringとGross-Neveuモデルを、大きさ$L$の空間1次元格子上で離散化した$N_f$と考えている。
我々は、N_f = 1,2,3,4$の20キュービットまでのシステムサイズに優れた忠実度を持つ両モデルの基底状態を作成する。
我々の研究は、大規模なN_f$フェルミオン量子場理論モデルのリアルタイムダイナミクスの量子シミュレーションに向けた具体的なステップである。
論文 参考訳(メタデータ) (2026-02-25T19:00:01Z) - Transmutation based Quantum Simulation for Non-unitary Dynamics [35.35971148847751]
A=Ldagger L$という形の正半定値作用素によって生成される散逸拡散力学をシミュレートする量子アルゴリズムを提案する。
我々の主な道具はカンナイ変換であり、これは拡散半群 $e-TA$ をユニタリ波動伝搬器のガウス重み付き重ね合わせとして表す。
論文 参考訳(メタデータ) (2026-01-07T05:47:22Z) - Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
量子神経推定器(QNE)は古典的ニューラルネットワークとパラメトリズド量子回路を組み合わせたものである。
非漸近的エラーリスク境界の形で測定された相対エントロピーのQNEの形式的保証について検討する。
我々の理論は、測定された相対エントロピーに対するQNEの原則的実装を促進することを目的としている。
論文 参考訳(メタデータ) (2025-11-24T16:36:06Z) - Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps [0.0]
本稿では, 量子状態の生成, 進化, 測定の3段階に基づく量子数値スキームを提案する。
新たなベクトルノルム解析を導入し、時間ステップの数を量子ビット数で指数関数的に減らすことができることを示す。
また、予測ベクトルノルムスケーリングを確認するための効率的な量子回路と数値シミュレーションも提示する。
論文 参考訳(メタデータ) (2025-08-21T16:14:05Z) - Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳(メタデータ) (2024-12-19T14:04:11Z) - Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations [1.2670268797931266]
偏微分方程式を数値的に解く変分量子アルゴリズムがLubschらによって提案された。
より広範な非線形PDEと多次元PDEを包含する手法を一般化する。
数値シミュレーションにより,このアルゴリズムは単一集合ブラックスコール方程式のインスタンスを解くことができることを示す。
論文 参考訳(メタデータ) (2023-11-02T18:29:31Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - A variational quantum algorithm for the Feynman-Kac formula [0.6116681488656472]
本稿では,Feynman-Kac偏微分方程式を解くための変分量子想像時間進化に基づくアルゴリズムを提案する。
古典的手法と量子変分法との間には、6 と 8 のキュービットの例を示す顕著な一致が見られる。
定量的ファイナンスやその他のPDE分野における今後の研究課題についても論じる。
論文 参考訳(メタデータ) (2021-08-24T17:14:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。