論文の概要: Variational Quantum Linear Solver with Dynamic Ansatz
- arxiv url: http://arxiv.org/abs/2107.08606v3
- Date: Sun, 31 Oct 2021 12:43:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 21:26:19.936810
- Title: Variational Quantum Linear Solver with Dynamic Ansatz
- Title(参考訳): 動的アンサッツを用いた変分量子線形解法
- Authors: Hrushikesh Patil, Yulun Wang and Predrag Krstic
- Abstract要約: 変分量子アルゴリズムは、そのハイブリッド量子古典的アプローチにより、NISQ時代に成功している。
線形代数方程式系に対する変分量子線形解法に動的アンサッツを導入する。
より少ない量子資源を利用することで、標準の静的アンサッツと比較してアルゴリズムの優位性を実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms have found success in the NISQ era owing to
their hybrid quantum-classical approach which mitigate the problems of noise in
quantum computers. In our study we introduce the dynamic ansatz in the
Variational Quantum Linear Solver for a system of linear algebraic equations.
In this improved algorithm, the number of layers in the hardware efficient
ansatz circuit is evolved, starting from a small and gradually increasing until
convergence of the solution is reached. We demonstrate the algorithm advantage
in comparison to the standard, static ansatz by utilizing fewer quantum
resources and with a smaller quantum depth on average, in presence and absence
of quantum noise, and in cases when the number of qubits or condition number of
the system matrix are increased. The numbers of iterations and layers can be
altered by a switching parameter. The performance of the algorithm in using
quantum resources is quantified by a newly defined metric.
- Abstract(参考訳): 変分量子アルゴリズムは、量子コンピュータにおけるノイズの問題を緩和するハイブリッド量子古典的アプローチにより、NISQ時代に成功している。
本研究では,線形代数方程式系に対する変分量子線形解法における動的アンサッツについて述べる。
この改良アルゴリズムでは, ハードウェア効率のよいアンザッツ回路の層数が発展し, 解の収束に達するまで徐々に増大する。
提案アルゴリズムは, 量子資源が少なく, 平均的な量子深度も小さく, 量子ノイズの有無, および, システム行列の量子ビット数や条件数が増加する場合において, 標準的な静的アンサッツと比較して, アルゴリズムの優位性を示す。
イテレーションとレイヤの数をスイッチングパラメータによって変更することができる。
量子資源を用いたアルゴリズムの性能は、新たに定義された計量によって定量化される。
関連論文リスト
- Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - Robust Dequantization of the Quantum Singular value Transformation and
Quantum Machine Learning Algorithms [0.0]
この弱い仮定の下では、ランダム化線形代数の技法がどれだけ多く適用できるかを示す。
また、これらの結果を用いて、多くの量子機械学習アルゴリズムの頑健な復号化を行う。
論文 参考訳(メタデータ) (2023-04-11T02:09:13Z) - Review of Ansatz Designing Techniques for Variational Quantum Algorithms [0.0]
NISQ時代において、可変成分サブ回路は量子コンピューティングの応用を可能にする。
既存の研究では、変分量子アルゴリズムの精度と効率が向上している。
論文 参考訳(メタデータ) (2022-12-07T07:09:09Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Adiabatic quantum computing with parameterized quantum circuits [0.0]
断熱量子コンピューティング(Adiabatic quantum computing)は、量子コンピューティングの普遍的なモデルである。
本稿では,短期機器の限界を緩和する新しい手法を提案する。
提案アルゴリズムと変分量子固有解器を2つの古典最適化問題で比較する。
論文 参考訳(メタデータ) (2022-06-09T09:31:57Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum mean value approximator for hard integer value problems [19.4417702222583]
正確な予想よりも近似を用いることで、最適化を大幅に改善できることを示す。
効率的な古典的サンプリングアルゴリズムとともに、極小ゲート数を持つ量子アルゴリズムは、一般的な整数値問題の効率を向上させることができる。
論文 参考訳(メタデータ) (2021-05-27T13:03:52Z) - Resource-efficient encoding algorithm for variational bosonic quantum
simulations [0.0]
量子コンピューティングのノイズ中間スケール量子(NISQ)時代には、量子資源は限られている。
ボゾン基底と励起状態計算のための資源効率のよい量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-23T19:00:05Z) - Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
論文 参考訳(メタデータ) (2020-12-21T00:17:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。