論文の概要: A quantum advection-diffusion solver using the quantum singular value transform
- arxiv url: http://arxiv.org/abs/2512.22163v1
- Date: Tue, 16 Dec 2025 19:06:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-04 08:45:17.084669
- Title: A quantum advection-diffusion solver using the quantum singular value transform
- Title(参考訳): 量子特異値変換を用いた量子対流拡散解法
- Authors: Gard Olav Helle, Tommaso Benacchio, Anna Bomme Ousager, Jørgen Ellegaard Andersen,
- Abstract要約: 本稿では,高次有限差分演算子のブロック符号化に基づく線形対流拡散方程式のシミュレーションのための量子アルゴリズムを提案する。
我々の複雑性解析は、高次法が与えられた精度に到達するために必要なゲートとキュービットの数を著しく減少させることを示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a quantum algorithm for the simulation of the linear advection-diffusion equation based on block encodings of high order finite-difference operators and the quantum singular value transform. Our complexity analysis shows that the higher order methods significantly reduce the number of gates and qubits required to reach a given accuracy. The theoretical results are supported by numerical simulations of one- and two-dimensional benchmarks.
- Abstract(参考訳): 本稿では,高次有限差分演算子のブロック符号化と量子特異値変換に基づく線形対流拡散方程式のシミュレーションのための量子アルゴリズムを提案する。
我々の複雑性解析は、高次法が与えられた精度に到達するために必要なゲートとキュービットの数を著しく減少させることを示している。
理論的結果は1次元および2次元のベンチマークの数値シミュレーションによって支持される。
関連論文リスト
- High order schemes for solving partial differential equations on a quantum computer [0.0]
より高階法は、古典的な場合と同様、離散化に必要な量子ビットの数を削減できることを示す。
この結果は、ハミルトニアン進化に基づく量子アルゴリズムの実践的な応用に重要な結果をもたらす。
論文 参考訳(メタデータ) (2024-12-26T14:21:59Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Universal Matrix Multiplication on Quantum Computer [12.14644252552695]
行列乗法はパターン認識と機械学習において重要な役割を果たす。
本稿では、普遍的量子行列乗法に対する革新的で実践的なアプローチを紹介する。
基本普遍的量子行列乗法を構築し,それをストラッセンアルゴリズムに拡張する。
論文 参考訳(メタデータ) (2024-08-06T10:25:02Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子特異値変換(QSVT)フレームワークにおいて重要な要素である。
本稿では、ブロック符号化を利用して、2つの従来提案されていた量子アルゴリズムを大幅に強化することで、この視点を裏付ける。
この結果から,単位ブロック符号化フレームワークの基本的な操作だけでも,大きなスケーリング要因を排除できることが示唆された。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits using Decision Diagrams [3.788308836856851]
我々は,古典コンピュータ上での量子回路のシミュレーションを効率的に行う手法を開発した。
特に,制約バイシミュレーションにより,決定図に基づく量子回路シミュレーションを桁違いに高速化できることを示す。
論文 参考訳(メタデータ) (2023-08-18T12:40:47Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。