論文の概要: Application of a variational hybrid quantum-classical algorithm to heat
conduction equation
- arxiv url: http://arxiv.org/abs/2207.14630v3
- Date: Wed, 10 Aug 2022 14:58:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 02:27:16.418120
- Title: Application of a variational hybrid quantum-classical algorithm to heat
conduction equation
- Title(参考訳): 変分ハイブリッド量子古典アルゴリズムの熱伝導方程式への応用
- Authors: Yangyang Liu, Zhen Chen, Chang Shu, Siou Chye Chew, Boo Cheong Khoo,
Xiang Zhao
- Abstract要約: この研究は、熱伝導方程式を解くために変分量子線形解法(英語版)(VQLS)という変分ハイブリッド量子古典アルゴリズムを適用した。
VQLSの実装の詳細は、線形システムの様々なテストインスタンスによって議論されている。
このアプローチの時間複雑性は、精度のエプシロンに対数的に依存し、キュービット数 n に線形に依存する。
- 参考スコア(独自算出の注目度): 8.886131782376246
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The prosperous development of both hardware and algorithms for quantum
computing (QC) potentially prompts a paradigm shift in scientific computing in
various fields. As an increasingly active topic in QC, the variational quantum
algorithm (VQA) leads a promising direction for solving partial differential
equations on Noisy Intermediate Scale Quantum (NISQ) devices. Although a clear
perspective on the advantages of QC over classical computing techniques for
specific mathematical and physical problems exists, applications of QC in
computational fluid dynamics to solve practical flow problems, though
promising, are still in an early stage of development. To explore QC in
practical simulation of flow problems, this work applies a variational hybrid
quantum-classical algorithm, namely the variational quantum linear solver
(VQLS), to resolve the heat conduction equation through finite difference
discretization of the Laplacian operator. Details of VQLS implementation are
discussed by various test instances of linear systems. Finally, the successful
statevector simulations of the heat conduction equation in one and two
dimensions demonstrate the validity of the present algorithm by
proof-of-concept results. In addition, the heuristic scaling for the heat
conduction problem indicates that the time complexity of the present approach
is logarithmically dependent on the precision {\epsilon} and linearly dependent
on the number of qubits n.
- Abstract(参考訳): 量子コンピューティング(QC)のためのハードウェアとアルゴリズムの開発は、様々な分野における科学計算のパラダイムシフトを促す可能性がある。
QCの活発なトピックとして、変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)デバイス上の偏微分方程式を解くための有望な方向を導いた。
特定の数学的・物理的問題に対する古典的計算技術よりもqcの利点についての明確な視点は存在するが、実用的流れ問題を解決するための計算流体力学におけるqcの応用は、まだ開発の初期段階にある。
流れ問題の実用的なシミュレーションにおいてqcを探求するために、ラプラシアン作用素の有限差分離散化を通じて熱伝導方程式を解くために、変分ハイブリッド量子古典アルゴリズム、すなわち変分量子線形解法(vqls)を適用する。
VQLSの実装の詳細は、線形システムの様々なテストインスタンスによって議論されている。
最後に, 1次元および2次元における熱伝導方程式の状態ベクトルシミュレーションが成功し, 概念実証による本アルゴリズムの有効性が示された。
さらに、熱伝導問題に対するヒューリスティックなスケーリングは、現在のアプローチの時間複雑性が精度 {\epsilon} に対数的に依存し、キュービット数 n に線形に依存することを示している。
関連論文リスト
- Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - A variational quantum algorithm-based numerical method for solving
potential and Stokes flows [5.617248827659296]
本稿では,確率とストークスフローの問題を解くために,変分量子アルゴリズムに基づく数値計算法を提案する。
所定の境界条件では、対応する方程式の線形系が得られる。
この研究は、計算流体力学の分野に量子コンピューティングをもたらす。
論文 参考訳(メタデータ) (2023-03-03T09:25:15Z) - Variational Quantum Solutions to the Advection-Diffusion Equation for
Applications in Fluid Dynamics [0.0]
本稿では,量子コンピューティングを利用した流体力学計算の一手法を提案する。
この方程式の信頼性のある解は、今日利用可能なノイズの多い量子コンピュータでも得られる。
論文 参考訳(メタデータ) (2022-08-24T21:29:46Z) - Variational Quantum Evolution Equation Solver [0.0]
変分量子アルゴリズムは、短期量子コンピュータ上で偏微分方程式を解くための有望な新しいパラダイムを提供する。
ラプラシアン作用素の暗黙的時間ステッピングにより一般進化方程式を解くための変分量子アルゴリズムを提案する。
反応拡散や圧縮不能なナビエ・ストークス方程式などの非線形項を持つ進化方程式系の半単純解法を提案する。
論文 参考訳(メタデータ) (2022-04-06T16:02:11Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Near Term Algorithms for Linear Systems of Equations [0.0]
本稿では,進化的AnsatzのVQLS(EAVQLS)への最初の応用,論理的Ansatz VQLS(LAVQLS)の最初の実装,実量子ハードウェア上でのCQS法の原理実証の第一弾などについて述べる。
論文 参考訳(メタデータ) (2021-08-25T17:35:52Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。