論文の概要: 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 に線形に依存することを示している。
関連論文リスト
- Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena [0.0]
本稿では線形および非線形熱流体動的輸送方程式を解くための変分量子アルゴリズム(VQA)を提案する。
ハイブリッド古典量子フレームワークは、異なる工学的境界条件と組み合わせて、熱、波動、バーガースの方程式によって支配される問題に適用される。
論文 参考訳(メタデータ) (2024-11-22T13:39:49Z) - Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。
2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。
我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文 参考訳(メタデータ) (2024-09-05T04:42:24Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Real-time error mitigation for variational optimization on quantum
hardware [45.935798913942904]
VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。
我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
論文 参考訳(メタデータ) (2023-11-09T19:00:01Z) - 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) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。