論文の概要: 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時代に成功している。
本研究では,線形代数方程式系に対する変分量子線形解法における動的アンサッツについて述べる。
この改良アルゴリズムでは, ハードウェア効率のよいアンザッツ回路の層数が発展し, 解の収束に達するまで徐々に増大する。
提案アルゴリズムは, 量子資源が少なく, 平均的な量子深度も小さく, 量子ノイズの有無, および, システム行列の量子ビット数や条件数が増加する場合において, 標準的な静的アンサッツと比較して, アルゴリズムの優位性を示す。
イテレーションとレイヤの数をスイッチングパラメータによって変更することができる。
量子資源を用いたアルゴリズムの性能は、新たに定義された計量によって定量化される。
関連論文リスト
- Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice [0.0]
変分量子アルゴリズム、特に変分量子固有解器の変種は最適化(CO)問題に対処するために提案されている。
ベンチマークとしてMax-Cutを用いてCO問題を解く上で,このスケーリング結果がどのような意味を持つのかを数値的に検討する。
論文 参考訳（メタデータ） (2024-08-06T09:57:34Z) - Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳（メタデータ） (2024-07-05T12:06:40Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳（メタデータ） (2024-05-22T18:11:42Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳（メタデータ） (2023-09-20T16:27:16Z) - 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]
本稿では,近距離デバイスに実装可能なアディベート量子コンピューティングの離散バージョンを提案する。
提案アルゴリズムと変分量子固有解器を2つの古典最適化問題で比較する。
論文 参考訳（メタデータ） (2022-06-09T09:31:57Z) - 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) - Resource-efficient encoding algorithm for variational bosonic quantum
simulations [0.0]
量子コンピューティングのノイズ中間スケール量子(NISQ)時代には、量子資源は限られている。
ボゾン基底と励起状態計算のための資源効率のよい量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-23T19:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。