論文の概要: 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)法の実装方法などについて述べる。
これらのアプローチは実装され、対比される。
関連論文リスト
- 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) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - 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) - Large-scale quantum hybrid solution for linear systems of equations [0.0]
指数的高速化を伴う方程式の線形系を解くためのハイブリッド量子アルゴリズムを導入,実装する。
我々は、量子コンピュータ上での線形システム解の記録である超伝導IBMQデバイスにおける217ドルの次元問題を実験的に解決した。
論文 参考訳(メタデータ) (2020-03-28T11:23:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。