論文の概要: An Efficient Explicit Implementation of a Quantum Algorithm with Quantum Advantage for Nonlinear Scalar Conservation Laws

• arxiv url: http://arxiv.org/abs/2608.09675v1
• Date: Mon, 10 Aug 2026 14:49:34 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-11 19:16:37.319429
• Title: An Efficient Explicit Implementation of a Quantum Algorithm with Quantum Advantage for Nonlinear Scalar Conservation Laws
• Title（参考訳）: 非線形スカラー保存則に対する量子アドバンテージ付き量子アルゴリズムの効率的な明示的実装
• Abstract要約: 非線形偏微分方程式を解くための量子アルゴリズムを構築する。 また、進化した状態から関連する観測対象を推定する手順も開発している。 結果として生じる複雑性の比較は、十分に高い空間次元における観測可能な推定の量子的優位性を示す。
• 参考スコア（独自算出の注目度）: 4.210136879782489
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum algorithms for nonlinear partial differential equations remain challenging because nonlinear dynamics are not directly amenable to unitary quantum simulation. Building on the level-set formulation, we construct a quantum algorithm and provide an explicit gate-level implementation for solving scalar conservation laws. The nonlinear equation is first lifted to a linear Liouville equation, discretized by finite differences, and then embedded into a unitary evolution through Schrödingerisation. We further develop quantum procedures for estimating relevant observables from the evolved state. Error bounds and gate-complexity estimates are established for the complete algorithm. The resulting complexity comparison demonstrates a quantum advantage for observable estimation in sufficiently high spatial dimensions, under standard assumptions on state preparation and oracle access. Finally, numerical experiments validate the accuracy, multidimensional applicability, and predicted scaling of the proposed method.
• Abstract（参考訳）: 非線形偏微分方程式の量子アルゴリズムは、非線形力学がユニタリ量子シミュレーションに直接適用できないため、依然として困難である。 レベルセットの定式化に基づいて、量子アルゴリズムを構築し、スカラー保存法則を解くための明示的なゲートレベル実装を提供する。 非線形方程式はまず線形リウヴィル方程式に持ち上げられ、有限差分によって離散化され、シュレーディンガー化を通じてユニタリ発展に埋め込まれる。 さらに、進化した状態から関連する観測可能量を推定するための量子手順を開発する。 完全アルゴリズムには誤差境界とゲート-複雑度推定が確立される。 結果として生じる複雑性の比較は、状態準備とオラクルアクセスに関する標準的な仮定の下で、十分に高い空間次元で観測可能な推定を行うための量子的優位性を示す。 最後に、数値実験により、提案手法の精度、多次元適用性、および予測スケーリングを評価する。

関連論文リスト

• Unconditionally successful quantum Time-Marching algorithm via LCU for nonlinear Burgers equation [0.0]
  量子格子アルゴリズムは非線形性の無条件量子シミュレーションを可能にすることを示す。 鍵となる考え方は、ユニタリー・フレームワークの線形結合における量子測定の本質性と古典格子ガスアルゴリズムのランダム性との対応性を利用することである。
  論文  参考訳（メタデータ） (2026-08-03T12:20:39Z)
• Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
  本稿では, シャープ界面における部分透過および反射を伴う幾何光学におけるリウヴィル方程式の量子シミュレーションアルゴリズムについて検討する。 1つの高次元における歪んだ位相変換により、シュルディンガー化法は線型偏微分方程式をユニタリ進化を持つシュルディンガー型方程式の系に変換する。 得られた量子アルゴリズムの詳細な構成について述べるとともに,提案手法が古典的手法よりも精度パラメータ$$で量子優位性が得られることを示す。
  論文  参考訳（メタデータ） (2026-03-12T14:47:16Z)
• Quantum-Assisted Barrier Sequential Quadratic Programming for Nonlinear Optimal Control [2.033424698590539]
  制約付き有限水平非線形最適制御問題を解くための量子支援フレームワークを提案する。 この枠組みの中では、量子サブルーチンが、シュア補数ステップを効率的に解くために組み込まれている。
  論文  参考訳（メタデータ） (2025-10-20T21:33:44Z)
• Quantum Algorithms for Solving Generalized Linear Systems via Momentum Accelerated Gradient and Schrödingerization [34.04094622012203]
  運動量加速勾配法とシュル「オーディンジェライゼーション」を組み合わせた量子アルゴリズムを提案する。 このアルゴリズムは線形システムの解法における古典的なカウンターパークの高速化を実現する。 既存の非シュリンガー化に基づく量子線形系アルゴリズムの実用的限界を克服することができる。
  論文  参考訳（メタデータ） (2025-09-20T08:40:53Z)
• An em algorithm for quantum Boltzmann machines [40.40469032705598]
  我々は、量子ボルツマンマシンを訓練するためのエムアルゴリズムの量子バージョンを開発する。 量子効果を隠蔽層に限定した半量子制限ボルツマンマシンにアルゴリズムを実装した。
  論文  参考訳（メタデータ） (2025-07-29T07:59:22Z)
• Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations [0.0]
  量子コンピュータは、古典的関数よりも指数関数の根の存在をほぼ効率的に検出できることが示されている。 密度線形系を解くための量子アルゴリズムなど、様々な応用と含意について論じる。
  論文  参考訳（メタデータ） (2025-03-09T13:27:11Z)
• Nonlinear quantum computation by amplified encodings [0.0]
  本稿では,高次元非線形量子計算のための新しいフレームワークを提案する。 問題次元と複雑性の対数的スケーリングを特徴とする量子優位性が保存されていることを示す。 ニュートンの手法は理論的にほぼ最適に複雑になるが、固定点反復法は短期ノイズの多いハードウェアに適しているかもしれない。
  論文  参考訳（メタデータ） (2024-11-25T14:37:57Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか? 我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。 そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries [16.4882269584049]
  本研究では,アダマール試験を広範囲の量子系に対する勾配推定に効率的に適用する効率的なフレームワークを開発する。 これは、既存の作業と比べて測定コストと時間的上昇の指数関数的な削減である。
  論文  参考訳（メタデータ） (2024-04-07T23:34:51Z)
• Quantum Realization of the Finite Element Method [0.0]
  本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。 この構成において重要なステップはBPXプリコンディショナーであり、線形系を十分によく調和されたものに変換する。 我々は、任意の固定次元に対して、我々の量子アルゴリズムが与えられた寛容に対する解の適切な機能を計算することができることを示す構成的証明を提供する。
  論文  参考訳（メタデータ） (2024-03-28T15:44:20Z)
• 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)
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations [31.986350313948435]
  非線形常微分方程式の解や物理観測可能性を計算するために量子アルゴリズムを構築した。 異なる数値近似から生じる量子線形系アルゴリズムと量子シミュレーション法を比較した。
  論文  参考訳（メタデータ） (2022-09-18T05:50:23Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)

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

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