論文の概要: Unconditionally successful quantum Time-Marching algorithm via LCU for nonlinear Burgers equation

• arxiv url: http://arxiv.org/abs/2608.02130v1
• Date: Mon, 03 Aug 2026 12:20:39 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-04 15:07:25.526803
• Title: Unconditionally successful quantum Time-Marching algorithm via LCU for nonlinear Burgers equation
• Title（参考訳）: 非線形バーガース方程式に対するLCUによる無条件量子時変アルゴリズム
• Abstract要約: 量子格子アルゴリズムは非線形性の無条件量子シミュレーションを可能にすることを示す。 鍵となる考え方は、ユニタリー・フレームワークの線形結合における量子測定の本質性と古典格子ガスアルゴリズムのランダム性との対応性を利用することである。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Most recently proposed quantum algorithms for solving linear and nonlinear partial differential equations rely on non-unitary operations. These operations are typically implemented probabilistically, requiring postselection and thus increasing the computational cost. We show that quantum lattice gas algorithms enable unconditionally successful quantum simulation of nonlinearities, yielding, to our knowledge, the first quantum algorithm for Burgers equation whose time steps can be concatenated without probabilistic failure. The key idea is to exploit the correspondence between the stochasticity of quantum measurement in the linear combination of unitaries framework and the intrinsic randomness of the classical lattice gas algorithm. In doing so, we identify general properties that characterize probabilistic classical algorithms amenable to this time-marching formulation, and illustrate the approach with an additional application.
• Abstract（参考訳）: 最近では線形偏微分方程式と非線形偏微分方程式を解く量子アルゴリズムが非単項演算に依存している。 これらの操作は一般に確率的に実装され、ポストセレクションを必要とし、計算コストを増大させる。 量子格子ガスアルゴリズムは非線形性の非条件で成功した量子シミュレーションを可能にし,確率的失敗を伴わずに時間ステップを分解できるバーガース方程式の最初の量子アルゴリズムである。 鍵となる考え方は、ユニタリフレームワークの線形結合における量子測定の確率性と古典格子ガスアルゴリズムの固有ランダム性との対応性を利用することである。 そこで我々は,この時間マーチングの定式化に寄与する確率論的古典アルゴリズムを特徴付ける一般特性を同定し,そのアプローチを応用例で説明する。

関連論文リスト

• An Efficient Explicit Implementation of a Quantum Algorithm with Quantum Advantage for Nonlinear Scalar Conservation Laws [4.210136879782489]
  非線形偏微分方程式を解くための量子アルゴリズムを構築する。 また、進化した状態から関連する観測対象を推定する手順も開発している。 結果として生じる複雑性の比較は、十分に高い空間次元における観測可能な推定の量子的優位性を示す。
  論文  参考訳（メタデータ） (2026-08-10T14:49:34Z)
• Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations [0.0]
  量子コンピュータは、古典的関数よりも指数関数の根の存在をほぼ効率的に検出できることが示されている。 密度線形系を解くための量子アルゴリズムなど、様々な応用と含意について論じる。
  論文  参考訳（メタデータ） (2025-03-09T13:27:11Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか? 我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。 そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
  我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。 また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
  論文  参考訳（メタデータ） (2024-07-10T14:08:58Z)
• Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
  本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
  論文  参考訳（メタデータ） (2024-07-04T21:11:05Z)
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL [0.562479170374811]
  我々は、Harrow, Hassidim and Lloyd (HHL) によって提案された方程式の線形系に対するよく知られたアルゴリズムを、直接解法ではなく予測子-相関子に適応させることにより適用する。 この戦略は、多くの古典的アルゴリズムでよく見られる計算コストの高いステップのインテリジェントな省略を可能にし、同時に量子状態の抽出に関連する悪名高い読み出し問題を緩和する。 このアプローチの汎用性は、滑らかな粒子流体力学、プラズマシミュレーション、反応性流れ構成など、様々な分野の応用を通して説明される。
  論文  参考訳（メタデータ） (2024-06-28T15:31:10Z)
• A quantum advantage over classical for local max cut [48.02822142773719]
  量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。 結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
  論文  参考訳（メタデータ） (2023-04-17T16:42:05Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Towards quantum advantage via topological data analysis [0.0]
  ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。 ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
  論文  参考訳（メタデータ） (2020-05-06T06:31:24Z)

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

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