論文の概要: Quantum variational PDE solver with machine learning
- arxiv url: http://arxiv.org/abs/2109.09216v1
- Date: Sun, 19 Sep 2021 20:30:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 07:25:40.307600
- Title: Quantum variational PDE solver with machine learning
- Title(参考訳): 機械学習を用いた量子変分PDE解法
- Authors: Jaewoo Joo and Hyungil Moon
- Abstract要約: 本稿では,機械学習(ML)方式を応用した量子変分法(QuVa)PDEソルバを提案する。
この解法におけるコア量子処理は、特別に設計された量子演算子の期待値を効率的に計算することである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To solve nonlinear partial differential equations (PDEs) is one of the most
common but important tasks in not only basic sciences but also many practical
industries. We here propose a quantum variational (QuVa) PDE solver with the
aid of machine learning (ML) schemes to synergise two emerging technologies in
mathematically hard problems. The core quantum processing in this solver is to
calculate efficiently the expectation value of specially designed quantum
operators. For a large quantum system, we only obtain data from measurements of
few control qubits to avoid the exponential cost in the measurements of the
whole quantum system and optimise a pathway to find possible solution sets of
the desired PDEs using ML techniques. As an example, a few different types of
the second-order DEs are examined with randomly chosen samples and a regression
method is implemented to chase the best candidates of solution functions with
another trial samples. We demonstrated that a three-qubit system successfully
follows the pattern of analytical solutions of three different DEs with high
fidelity since the variational solutions are given by a necessary condition to
obtain the exact solution of the DEs. Thus, we believe that final solution
candidate sets are efficiently extracted from the QuVa PDE solver with the
support of ML techniques and this algorithm could be beneficial to search for
the solutions of complex mathematical problems as well as to find good ansatzs
for eigenstates in large quantum systems (e.g., for quantum chemistry).
- Abstract(参考訳): 非線形偏微分方程式(pdes)を解くことは基礎科学だけでなく、多くの実用産業においても最も一般的だが重要な課題の一つである。
本稿では,量子変分(quva)pdeソルバを,機械学習(ml)スキームを用いて,数学的に難しい問題において2つの新興技術を統合することを提案する。
このソルバのコア量子処理は、特別に設計された量子演算子の期待値を効率的に計算することである。
大規模量子系では、制御量子ビットの少ない測定からデータを取得し、量子系全体の測定において指数的なコストを回避し、ML技術を用いて所望のPDEの解集合を見つける経路を最適化する。
例えば、二階desのいくつかの異なるタイプをランダムに選択されたサンプルで調べ、別の試行的なサンプルで解関数の最適候補を追跡するために回帰法が実装されている。
そこで本研究では,DESの正確な解を得るために必要な条件を条件として,高忠実度な3種類のDESの解析解のパターンを3量子系が追従できることを実証した。
したがって、最終解候補集合は、ML技術のサポートによりQuVa PDEソルバから効率的に抽出され、このアルゴリズムは、複雑な数学的問題の解の探索や、大規模量子系(例えば量子化学)における固有状態の優れたアンザッツを見つけるのに有用である。
関連論文リスト
- Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。
2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。
我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文 参考訳(メタデータ) (2024-09-05T04:42:24Z) - High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case [0.07366405857677226]
本研究は、IonQ Aria量子コンピュータ機能を利用した問題解決を試みる。
本稿では,2ビットあるいは3ビットのエンタングルメントゲートに基づく離散方程式行列 (DPEM) の分解を提案し,システムサイズに関して$O(1)$の項を持つことを示した。
我々はまた、量子アンサッツのパラメータ空間を小さくし、解を見つけるのに十分な表現性を維持しながら、Globally-Entangling Ansatzを導入する。
論文 参考訳(メタデータ) (2024-06-14T16:16:50Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳(メタデータ) (2023-10-08T23:39:38Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - A Performance Study of Variational Quantum Algorithms for Solving the
Poisson Equation on a Quantum Computer [0.0]
偏微分方程式 (Partial differential equation, PDE) は、物質や流れのシミュレーションで用いられる。
短期から短期までの量子プロセッサの有用な展開への最も有望なルートは、いわゆるハイブリッド変分量子アルゴリズム(VQA)である。
我々は、PDEの最も単純なプロトタイプであるポアソン方程式を解くために、実量子デバイス上でのVQAの利用に関する広範な研究を行う。
論文 参考訳(メタデータ) (2022-11-25T12:39:13Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum Kernel Methods for Solving Differential Equations [21.24186888129542]
量子カーネル法を用いて微分方程式(DE)の解法を提案する。
量子モデルをカーネル関数の重み付け和として構成し、特徴写像を用いて変数を符号化し、モデル微分を表現する。
論文 参考訳(メタデータ) (2022-03-16T18:56:35Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Solving systems of Boolean multivariate equations with quantum annealing [1.1699027359021665]
二項体上の多項式系は暗号、符号化理論、計算機代数において重要な応用を持つ。
量子アニールプラットフォームによって解けるハミルトニアンに問題を埋め込むための様々な方法を提案する。
探索空間を繰り返すことで、ハミルトン問題を改善するために反復的なアプローチを採用する機械認識アルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-11-25T19:00:12Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - dNNsolve: an efficient NN-based PDE solver [62.997667081978825]
ODE/PDEを解決するためにデュアルニューラルネットワークを利用するdNNsolveを紹介します。
我々は,dNNsolveが1,2,3次元の幅広いODE/PDEを解くことができることを示す。
論文 参考訳(メタデータ) (2021-03-15T19:14:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。