論文の概要: Near Term Algorithms for Linear Systems of Equations

• arxiv url: http://arxiv.org/abs/2108.11362v2
• Date: Thu, 26 Aug 2021 14:16:04 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-17 05:24:36.653678
• Title: Near Term Algorithms for Linear Systems of Equations
• Title（参考訳）: 方程式の線形系に対する近似アルゴリズム
• Authors: Aidan Pellow-Jarman, Ilya Sinayskiy, Anban Pillay, and Francesco Petruccione
• Abstract要約: 本稿では,進化的AnsatzのVQLS(EAVQLS)への最初の応用,論理的Ansatz VQLS(LAVQLS)の最初の実装,実量子ハードウェア上でのCQS法の原理実証の第一弾などについて述べる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Finding solutions to systems of linear equations is a common prob\-lem in many areas of science and engineering, with much potential for a speedup on quantum devices. While the Harrow-Hassidim-Lloyd (HHL) quantum algorithm yields up to an exponential speed-up over classical algorithms in some cases, it requires a fault-tolerant quantum computer, which is unlikely to be available in the near term. Thus, attention has turned to the investigation of quantum algorithms for noisy intermediate-scale quantum (NISQ) devices where several near-term approaches to solving systems of linear equations have been proposed. This paper focuses on the Variational Quantum Linear Solvers (VQLS), and other closely related methods. This paper makes several contributions that include: the first application of the Evolutionary Ansatz to the VQLS (EAVQLS), the first implementation of the Logical Ansatz VQLS (LAVQLS), based on the Classical Combination of Quantum States (CQS) method, the first proof of principle demonstration of the CQS method on real quantum hardware and a method for the implementation of the Adiabatic Ansatz (AAVQLS). These approaches are implemented and contrasted.
• Abstract（参考訳）: 線形方程式の系に対する解を見つけることは、科学や工学の多くの分野において共通の補題であり、量子デバイスにおける高速化の可能性を秘めている。 HHL(Harrow-Hassidim-Lloyd)量子アルゴリズムは、いくつかのケースでは古典的なアルゴリズムよりも指数関数的なスピードアップをもたらすが、フォールトトレラントな量子コンピュータを必要とする。 そのため、線形方程式の解法に対する近距離アプローチがいくつか提案されているノイズ中間スケール量子(nisq)デバイスのための量子アルゴリズムの研究に注目が集まっている。 本稿では,変分量子線形解法(VQLS)およびその他の近縁な手法について述べる。 本稿では,進化的アンサッツのVQLS(EAVQLS)への最初の応用,論理的アンサッツVQLS(LAVQLS)の最初の実装,古典的量子状態の組合せ(CQS)法に基づく実装,実量子ハードウェアにおけるCQS法の原理実証の最初の証明,AAVQLS(Adiabatic Ansatz)法の実装方法などについて述べる。 これらのアプローチは実装され、対比される。

関連論文リスト

• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL [0.562479170374811]
  我々は、Harrow, Hassidim and Lloyd (HHL) によって提案された方程式の線形系に対するよく知られたアルゴリズムを、直接解法ではなく予測子-相関子に適応させることにより適用する。 この戦略は、多くの古典的アルゴリズムでよく見られる計算コストの高いステップのインテリジェントな省略を可能にし、同時に量子状態の抽出に関連する悪名高い読み出し問題を緩和する。 このアプローチの汎用性は、滑らかな粒子流体力学、プラズマシミュレーション、反応性流れ構成など、様々な分野の応用を通して説明される。
  論文  参考訳（メタデータ） (2024-06-28T15:31:10Z)
• 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)
• Hybrid quantum-classical and quantum-inspired classical algorithms for solving banded circulant linear systems [0.8192907805418583]
  帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。 帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。 我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
  論文  参考訳（メタデータ） (2023-09-20T16:27:16Z)
• Variational Quantum Approximate Spectral Clustering for Binary Clustering Problems [0.7550566004119158]
  本稿では,変分量子近似スペクトルクラスタリング(VQASC)アルゴリズムを提案する。 VQASCは、伝統的に古典的な問題で必要とされるシステムサイズ、Nよりも少ないパラメータの最適化を必要とする。 合成と実世界の両方のデータセットから得られた数値結果について述べる。
  論文  参考訳（メタデータ） (2023-09-08T17:54:42Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
  本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。 本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。 古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
  論文  参考訳（メタデータ） (2022-08-29T15:24:03Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Quantum Approximate Optimization Algorithm Based Maximum Likelihood Detection [80.28858481461418]
  量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。 量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
  論文  参考訳（メタデータ） (2021-07-11T10:56:24Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。 そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
  論文  参考訳（メタデータ） (2020-09-02T22:46:47Z)
• Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices [0.0]
  ハイブリッド量子古典(HQC)アルゴリズムは、古典的な計算資源によってサポートされている短期量子デバイスを使用できる。 オープンシステムのダイナミクスをシミュレートするために,効率的な変分最適化手法を用いたHQCアルゴリズムを開発した。
  論文  参考訳（メタデータ） (2020-08-12T13:49:29Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。