論文の概要: Time complexity analysis of quantum difference methods for the
multiscale transport equations
- arxiv url: http://arxiv.org/abs/2211.06593v1
- Date: Sat, 12 Nov 2022 07:13:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 17:54:17.567482
- Title: Time complexity analysis of quantum difference methods for the
multiscale transport equations
- Title(参考訳): マルチスケール輸送方程式に対する量子差分法の時間複雑性解析
- Authors: He Xiaoyang, Jin Shi, Yu Yue
- Abstract要約: 偶数のパリティに基づく漸近保存スキームの複雑さは$varepsilon$に依存しない。
これは、量子コンピューティングのマルチスケール問題にAPスキームを使うことが依然として重要であることを示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We investigate time complexities of finite difference methods for solving the
multiscale transport equation with quantum algorithms. We find that the time
complexities of both the classical treatment and quantum treatment for a
standard explicit scheme scale as $\mathcal{O}(1/\varepsilon)$, where
$\varepsilon$ is the small scaling parameter, while the complexities for the
even-odd parity based Asymptotic-Preserving (AP) scheme do not depend on
$\varepsilon$. This indicates that it is still of great importance to use AP
(and probably other efficient multiscale) schemes for multiscale problems in
quantum computing when solving multiscale transport or kinetic equations.
- Abstract(参考訳): 量子アルゴリズムを用いて多スケール輸送方程式を解くための有限差分法の時間複雑性について検討する。
古典的処理と量子処理の両方の時間複雑性が標準的な明示的スキームスケールに対して$\mathcal{O}(1/\varepsilon)$であるのに対し、$\varepsilon$は小さなスケーリングパラメータであり、一方偶数のパリティに基づく漸近保存(AP)スキームの複雑さは$\varepsilon$に依存しない。
これは、多スケール輸送や運動方程式を解く際に、量子コンピューティングのマルチスケール問題にAP(およびおそらく他の効率的なマルチスケール)スキームを使うことが依然として重要であることを示している。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Dense outputs from quantum simulations [1.8076403084528587]
量子密度出力問題は、時間依存の量子力学から時間累積観測値を評価する過程である。
この問題は量子制御や分光計算などの応用で頻繁に発生する。
我々は、早期および完全フォールトトレラントな量子プラットフォームの両方で動作するように設計されたアルゴリズムを提示する。
論文 参考訳(メタデータ) (2023-07-26T18:16:51Z) - Fast quantum algorithm for differential equations [0.5895819801677125]
我々は、数値複雑性を持つ量子アルゴリズムを、$N$で多対数であるが、大規模なPDEに対して$kappa$とは独立に提示する。
提案アルゴリズムは,解の特徴を抽出する量子状態を生成する。
論文 参考訳(メタデータ) (2023-06-20T18:01:07Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems [2.707154152696381]
本稿では、Fokker-Planck方程式(FPE)を用いて非線形微分方程式(SDE)を解くための効率的な量子アルゴリズムを提案する。
空間と時間におけるFPEを2つのよく知られた数値スキーム、すなわち Chang-Cooper と暗黙の有限差分を用いて識別する。
次に、量子線型系を用いて線形方程式の結果の解を計算する。
論文 参考訳(メタデータ) (2023-03-04T17:40:23Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - Time-marching based quantum solvers for time-dependent linear
differential equations [3.1952399274829775]
タイムマーチング戦略は、古典コンピュータ上の時間依存微分方程式を解く自然な戦略である。
時間マーチングに基づく量子解法は、時間ステップ数に関して指数関数的に成功確率を逸脱させる可能性があることを示す。
これは、量子線型系アルゴリズムに基づくものに代わる量子微分方程式の解法を設計する道を提供する。
論文 参考訳(メタデータ) (2022-08-14T23:49:19Z) - Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
量子計算の2つのモデル: CQ_dとQC_d。
CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。
CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
論文 参考訳(メタデータ) (2022-01-06T03:10:53Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - High-precision quantum algorithms for partial differential equations [1.4050836886292872]
量子コンピュータは、古典的アルゴリズムよりも指数関数的に高速な微分方程式系の解の量子符号化を生成することができる。
適応次有限差分法とスペクトル法に基づく量子アルゴリズムを開発した。
我々のアルゴリズムは、条件数と近似誤差が有するシステムに対して、高精度な量子線形系アルゴリズムを適用している。
論文 参考訳(メタデータ) (2020-02-18T20:32:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。