論文の概要: Quantum Approximate Optimization for Hard Problems in Linear Algebra
- arxiv url: http://arxiv.org/abs/2006.15438v3
- Date: Sat, 24 Apr 2021 23:02:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-12 07:27:17.691884
- Title: Quantum Approximate Optimization for Hard Problems in Linear Algebra
- Title（参考訳）: 線形代数における難解問題の量子近似最適化
- Authors: Ajinkya Borle, Vincent E. Elfving, Samuel J. Lomonaco
- Abstract要約: 本稿では,線形代数における他の難解問題の構成要素として,二元線形最小平方体 (BLLS) に対するQAOAについて検討する。
この研究の範囲では、ノイズのない量子シミュレータ、デバイスリアリスティックノイズモデルを含むシミュレータ、2つのIBM Q 5-qubitマシンで実験を行った。
我々の数値は、基底状態のサンプリングの確率が$pleq3$のQAOA深さでBLLSのQAOAよりも優れていることを示している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Quantum Approximate Optimization Algorithm (QAOA) by Farhi et al. is a
quantum computational framework for solving quantum or classical optimization
tasks. Here, we explore using QAOA for Binary Linear Least Squares (BLLS); a
problem that can serve as a building block of several other hard problems in
linear algebra, such as the Non-negative Binary Matrix Factorization (NBMF) and
other variants of the Non-negative Matrix Factorization (NMF) problem. Most of
the previous efforts in quantum computing for solving these problems were done
using the quantum annealing paradigm. For the scope of this work, our
experiments were done on noiseless quantum simulators, a simulator including a
device-realistic noise-model, and two IBM Q 5-qubit machines. We highlight the
possibilities of using QAOA and QAOA-like variational algorithms for solving
such problems, where trial solutions can be obtained directly as samples,
rather than being amplitude-encoded in the quantum wavefunction. Our numerics
show that Simulated Annealing can outperform QAOA for BLLS at a QAOA depth of
$p\leq3$ for the probability of sampling the ground state. Finally, we point
out some of the challenges involved in current-day experimental implementations
of this technique on cloud-based quantum computers.
- Abstract（参考訳）: 量子近似最適化アルゴリズム (Quantum Approximate Optimization Algorithm, QAOA) は、量子や古典的な最適化タスクを解くための量子計算フレームワークである。
ここでは、線形代数において、非線形行列因子化(NBMF)や非負行列因子化(NMF)問題など、いくつかの難しい問題のビルディングブロックとして機能する問題であるBLLS(Binary Linear Least Squares)に対するQAOAの使用について検討する。
これらの問題を解決するための量子コンピューティングにおける以前の取り組みのほとんどは、量子アニーリングパラダイムを用いて行われた。
この研究の範囲では、ノイズのない量子シミュレータ、デバイスリアリスティックノイズモデルを含むシミュレータ、2つのIBM Q 5-qubitマシンで実験を行った。
本稿では,QAOAとQAOAライクな変分アルゴリズムを,量子波動関数で振幅符号化されるのではなく,サンプルとして直接的に試用できる可能性を強調した。
我々の数値は、基底状態のサンプリングの確率が$p\leq3$のQAOA深さでBLLSのQAOAより優れていることを示している。
最後に、クラウドベースの量子コンピュータ上でのこの技術の実験的な実装に関わる課題について述べる。
関連論文リスト
- Compact quantum algorithms that can potentially maintain quantum advantage for solving time-dependent differential equations [0.0]
流体流動問題を管理する時間依存型PDEの解法を提案する。
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
これらのアルゴリズムは量子優位性を保護する低深度量子回路につながる。
論文 参考訳（メタデータ） (2024-05-16T02:14:58Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Multi-sequence alignment using the Quantum Approximate Optimization
Algorithm [0.0]
本稿では、変分量子近似最適化アルゴリズム(QAOA)を用いた多重系列アライメント問題のハミルトニアン定式化と実装について述べる。
我々は、量子シミュレーターと実際の量子コンピュータ上での性能の両方において、我々のQAOA-MSAアルゴリズムの小さな例を考える。
調査されたMSAのインスタンスに対する理想的な解決策は、浅いp5量子回路でサンプリングされた最も可能性の高い状態であることが示されているが、現在のデバイスにおけるノイズのレベルは依然として深刻な課題である。
論文 参考訳（メタデータ） (2023-08-23T12:46:24Z) - A Quantum Approach for Stochastic Constrained Binary Optimization [2.6803492658436032]
量子ベースのアルゴリズムは、難しい問題に対する高品質な解を生成することが示されている。
この研究は、二進二乗制約プログラムに対処する量子ベクトルを提示する。
この手法は二重分解に基づいて構築され、規則的に修正された標準VQEタスクの順序を解く必要がある。
論文 参考訳（メタデータ） (2023-01-04T04:24:26Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Model-Independent Error Mitigation in Parametric Quantum Circuits and
Depolarizing Projection of Quantum Noise [1.5162649964542718]
与えられたハミルトニアンの基底状態と低い励起を見つけることは、物理学の多くの分野において最も重要な問題の一つである。
Noisy Intermediate-Scale Quantum (NISQ) デバイス上の量子コンピューティングは、そのような計算を効率的に実行する可能性を提供する。
現在の量子デバイスは、今でも固有の量子ノイズに悩まされている。
論文 参考訳（メタデータ） (2021-11-30T16:08:01Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳（メタデータ） (2021-07-11T10:56:24Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - 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) - Simulating a ring-like Hubbard system with a quantum computer [0.0]
量子多体問題を解くために、現在の量子コンピューティングハードウェアを使用するワークフローを開発する。
本研究では, ホッピング振幅が変化するにつれて, 生成物状態から内在的に相互作用する基底状態への遷移を示す4サイトハバード環について検討した。
我々は、この遷移を見つけ、IBM量子コンピュータ上で実行される変分量子アルゴリズムを用いて、高精度な定量精度で基底状態エネルギーを解く。
論文 参考訳（メタデータ） (2021-04-13T18:08:09Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳（メタデータ） (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。