論文の概要: Generalized Quantum Assisted Simulator
- arxiv url: http://arxiv.org/abs/2011.14737v2
- Date: Wed, 3 Aug 2022 18:02:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-22 14:40:22.411604
- Title: Generalized Quantum Assisted Simulator
- Title(参考訳): 一般化量子アシストシミュレータ
- Authors: Tobias Haug, Kishor Bharti
- Abstract要約: ハイブリッド密度行列の概念を導入し、アルゴリズムの異なるステップを解き放つことができる。
我々のアルゴリズムは、ナヴィエ・ストークス方程式、プラズマ流体力学、量子ボルツマントレーニング、量子信号処理および線形系を解くための潜在的な応用がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a noisy intermediate-scale quantum framework for simulating the
dynamics of open quantum systems, generalized time evolution, non-linear
differential equations and Gibbs state preparation. Our algorithm does not
require any classical-quantum feedback loop, bypass the barren plateau problem
and does not necessitate any complicated measurements such as the Hadamard
test. We introduce the notion of the hybrid density matrix, which allows us to
disentangle the different steps of our algorithm and delegate classically
demanding tasks to the quantum computer. Our algorithm proceeds in three
disjoint steps. First, we select the ansatz, followed by measuring overlap
matrices on a quantum computer. The final step involves classical
post-processing data from the second step. Our algorithm has potential
applications in solving the Navier-Stokes equation, plasma hydrodynamics,
quantum Boltzmann training, quantum signal processing and linear systems. Our
entire framework is compatible with current experiments and can be implemented
immediately.
- Abstract(参考訳): 我々は、開放量子系の力学、一般化時間進化、非線形微分方程式、ギブス状態の準備をシミュレートするためのノイズの多い中間スケール量子フレームワークを提供する。
このアルゴリズムは古典量子フィードバックループを必要とせず、不毛高原問題を回避し、アダマール検定のような複雑な測定を必要としない。
アルゴリズムの異なるステップを解き、古典的に要求されるタスクを量子コンピュータに委譲することを可能にするハイブリッド密度行列の概念を導入する。
我々のアルゴリズムは3つの解離ステップで進行する。
まず、アンサッツを選択し、次に量子コンピュータ上で重なり行列を測定する。
最後のステップは、第2ステップからの古典的な後処理データです。
このアルゴリズムは、navier-stokes方程式、プラズマ流体力学、量子ボルツマントレーニング、量子信号処理、線形系の解法に潜在的に応用できる。
フレームワーク全体が現在の実験と互換性があり、すぐに実装できます。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme [2.3624125155742064]
流体流に対するナヴィエ・ストークス方程式を解くためには偏微分方程式解法が必要である。
この研究は、圧縮不能なナビエ-ストークス方程式に対するハイブリッド量子古典アルゴリズムを示す。
我々は、ノイズフリーシミュレーションを用いてアルゴリズムを検証し、ノイズの多いIBM超伝導量子ハードウェア上でテストする。
論文 参考訳(メタデータ) (2024-06-01T03:12:36Z) - The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳(メタデータ) (2024-05-11T03:03:14Z) - Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。
時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
論文 参考訳(メタデータ) (2024-03-25T14:06:18Z) - Quantum simulation of Maxwell's equations via Schr\"odingersation [27.193565893837356]
我々は、マクスウェル方程式によって支配される電磁場に対する量子アルゴリズムを提案する。
アルゴリズムはSchr"odingersationアプローチに基づいている。
量子ビットの代わりに、量子アルゴリズムは連続変数量子フレームワークで定式化することもできる。
論文 参考訳(メタデータ) (2023-08-16T14:52:35Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Algorithms for Solving Ordinary Differential Equations via
Classical Integration Methods [1.802439717192088]
微分方程式を解くために,量子コンピュータの利用について検討する。
我々は、対応するデジタル量子回路を考案し、シミュレーションし、6$mathrmth$order Gauss-Legendreコロケーション法を実装し、実行する。
将来有望なシナリオとして、デジタル算術法は、逆問題に対する量子探索アルゴリズムの「オークル」として使用できる。
論文 参考訳(メタデータ) (2020-12-17T09:49:35Z) - Quantum Assisted Simulator [0.0]
量子システムの力学をシミュレートする新しいハイブリッド量子古典アルゴリズムを提案する。
既存の変分量子シミュレーションアルゴリズムとは異なり、我々のアルゴリズムは古典量子フィードバックループを必要としない。
論文 参考訳(メタデータ) (2020-11-12T13:52:44Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳(メタデータ) (2020-10-12T12:25:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。