論文の概要: Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities
- arxiv url: http://arxiv.org/abs/2412.17206v1
- Date: Mon, 23 Dec 2024 01:17:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-24 15:56:22.353152
- Title: Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities
- Title(参考訳): バーガース乱流の量子シミュレーション:非線形変換と統計量の直接評価
- Authors: Fumio Uchida, Koichi Miyamoto, Soichiro Yamazaki, Kotaro Fujisawa, Naoki Yoshida,
- Abstract要約: 量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。
本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Fault-tolerant quantum computing is a promising technology to solve linear partial differential equations that are classically demanding to integrate. It is still challenging to solve non-linear equations in fluid dynamics, such as the Burgers equation, using quantum computers. We propose a novel quantum algorithm to solve the Burgers equation. With the Cole-Hopf transformation that maps the fluid velocity field $u$ to a new field $\psi$, we apply a sequence of quantum gates to solve the resulting linear equation and obtain the quantum state $\vert\psi\rangle$ that encodes the solution $\psi$. We also propose an efficient way to extract stochastic properties of $u$, namely the multi-point functions of $u$, from the quantum state of $\vert\psi\rangle$. Our algorithm offers an exponential advantage over the classical finite difference method in terms of the number of spatial grids when a perturbativity condition in the information-extracting step is met.
- Abstract(参考訳): フォールトトレラント量子コンピューティングは、古典的に積分を要求される線形偏微分方程式を解くための有望な技術である。
量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。
本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
流体速度場 $u$ を新しい場 $\psi$ に写像するコールホップ変換を用いて、導出した線形方程式を解くために量子ゲートの列を適用し、解を符号化する量子状態 $\vert\psi\rangle$ を得る。
また、$u$の確率的性質、すなわち$u$の多点関数を$\vert\psi\rangle$の量子状態から抽出する効率的な方法を提案する。
本アルゴリズムは,情報抽出ステップにおける摂動条件を満たす場合の空間格子数の観点から,古典的有限差分法よりも指数関数的に有利である。
関連論文リスト
- Divergence-free algorithms for solving nonlinear differential equations on quantum computers [0.27624021966289597]
量子コンピュータにおける非線形微分方程式の分散自由シミュレーションのアルゴリズムを提案する。
進化時間制約のない非線形微分方程式の解は、量子コンピュータの実用的な応用への扉を開く。
論文 参考訳(メタデータ) (2024-11-25T09:47:24Z) - Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。
また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
論文 参考訳(メタデータ) (2024-07-10T14:08:58Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - Pricing multi-asset derivatives by variational quantum algorithms [0.6181093777643575]
我々は変分量子シミュレーションを用いてブラック・スコルズ方程式を解き、解と確率分布の間の内積から導出価格を計算する。
これにより、ナイーブなアプローチの計測ボトルネックが回避され、ノイズの多い量子コンピュータでも量子スピードアップが提供される。
論文 参考訳(メタデータ) (2022-07-04T09:11:15Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Efficient quantum algorithm for dissipative nonlinear differential
equations [1.1988695717766686]
我々は、散逸的2次2次元常微分方程式の量子アルゴリズムを開発する。
我々のアルゴリズムは複雑性$T2 qmathrmpoly(log T, log n, log 1/epsilon)/epsilon$, ここでは$T$が進化時間、$epsilon$が許容エラー、$q$が解の崩壊を測定する。
論文 参考訳(メタデータ) (2020-11-06T04:27:00Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。