論文の概要: An investigation of IBM Quantum Computing device performance on
Combinatorial Optimisation Problems
- arxiv url: http://arxiv.org/abs/2107.03638v3
- Date: Fri, 22 Apr 2022 14:45:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 02:19:02.528337
- Title: An investigation of IBM Quantum Computing device performance on
Combinatorial Optimisation Problems
- Title(参考訳): 組合せ最適化問題におけるIBM量子コンピューティングデバイスの性能に関する研究
- Authors: Maxine T. Khumalo, Hazel A. Chieza, Krupa Prag and Matthew Woolway
- Abstract要約: 本稿では,古典的および量子的最適化アルゴリズムの性能を近似して,トラベリングセールスマン問題(TSP)と二次割り当て問題(QAP)の2つの共通COPを解く。
2つの古典的最適化法であるブランチ・アンド・バウンド (BNB) とシミュレート・アニーリング (SA) を、変分量子固有解法 (VQE) と量子近似最適化アルゴリズム (QAOA) の2つの量子最適化法と比較した。
以上の結果から,VQEはこれらの指標に対してQAOAよりも優れた性能を示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The intractability of deterministic solutions in solving $\mathcal{NP}$-Hard
Combinatorial Optimisation Problems (COP) is well reported in the literature.
One mechanism for overcoming this difficulty has been the use of efficient COP
non-deterministic approaches. However, with the advent of quantum technology,
these modern devices' potential to overcome this tractability limitation
requires exploration. This paper juxtaposes classical and quantum optimisation
algorithms' performance to solve two common COP, the Travelling Salesman
Problem (TSP) and the Quadratic Assignment Problem (QAP). Two accepted
classical optimisation methods, Branch and Bound (BNB) and Simulated Annealing
(SA), are compared to two quantum optimisation methods, Variational Quantum
Eigensolver (VQE) algorithm and Quantum Approximate Optimisation Algorithm
(QAOA). These algorithms are respectively executed on both classical devices
and IBM's suite of Noisy Intermediate-Scale Quantum (NISQ) devices. We have
encoded the COP problems for the respective technologies and algorithms and
provided the computational encodings for the NISQ devices. Our experimental
results show that current classical devices significantly outperform the
presently available NISQ devices, which agrees and extends with findings in the
literature. Further, we introduce additional performance metrics to better
compare the two approaches concerning computational time, feasibility and
solution quality. Our results show that the VQE performs better than QAOA for
these metrics, and we infer that this is due to the increased number of
operations required. Additionally, we investigate the impact of a new set of
basis gates on the quantum optimisation techniques and show they yield no
notable improvement in the results. Finally, we present the shortcomings of
state-of-the-art NISQ IBM quantum devices and argue for potential future work
and investigation.
- Abstract(参考訳): 論文では,$\mathcal{NP}$-Hard Combinatorial Optimisation Problems (COP)の解決における決定論的解の抽出可能性について報告する。
この困難を克服する1つのメカニズムは、効率的なCOP非決定論的アプローチを使用することである。
しかし、量子技術の出現に伴い、このトラクタビリティの限界を克服する現代のデバイスの可能性は探索を必要とする。
本稿では,古典的および量子的最適化アルゴリズムの性能を,トラベリングセールスマン問題 (TSP) と擬似アサインメント問題 (QAP) の2つの一般的なCOPを解くために近似する。
2つの古典的最適化手法であるブランチ・アンド・バウンド (BNB) とシミュレート・アニーリング (SA) を、変分量子固有解法 (VQE) と量子近似最適化法 (QAOA) と比較した。
これらのアルゴリズムは、それぞれ古典的なデバイスとIBMのNoisy Intermediate-Scale Quantum (NISQ) デバイスで実行される。
我々は,それぞれの技術やアルゴリズムのCOP問題を符号化し,NISQデバイスに計算エンコーディングを提供した。
実験結果から,現在利用可能なNISQデバイスよりも優れた性能を示し,文献の知見と一致し,拡張していることがわかった。
さらに,計算時間,実現可能性,ソリューション品質に関する2つのアプローチをよりよく比較するために,追加のパフォーマンス指標を導入する。
以上の結果から,vqeはqaoaよりも優れた性能を示すとともに,要求される操作数の増加によるものであると推測した。
さらに,新しい基底ゲートセットが量子最適化技術に与える影響について検討し,その結果に顕著な改善が見られないことを示す。
最後に、最先端のNISQ IBM量子デバイスが抱える欠点を提示し、今後の研究と調査について論じる。
関連論文リスト
- Variational quantum eigensolver with linear depth problem-inspired
ansatz for solving portfolio optimization in finance [7.501820750179541]
本稿では,金融におけるポートフォリオ最適化問題を解決するために,変分量子固有解法(VQE)を提案する。
超伝導量子コンピュータWu Kongにおける最大55量子ビットのHDC実験を実装した。
HDCスキームは、NISQ時代に量子アドバンテージを達成する大きな可能性を示している。
論文 参考訳(メタデータ) (2024-03-07T07:45:47Z) - A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
現在の中間スケール量子(NISQ)デバイスはその能力に制限がある。
本稿では,パラメータ化ネットワーク(TN)を用いて,変分量子固有解法(VQE)アルゴリズムの性能改善を試みる。
論文 参考訳(メタデータ) (2024-02-19T12:53:52Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Optimization Applications as Quantum Performance Benchmarks [0.0]
組合せ最適化は、今後数年間における量子計算の主要なユースケースの1つとして期待されている。
従来の最適化アルゴリズムの特徴付け手法に着想を得て,Max-Cut問題を解くことで得られる解の質を分析した。
これは量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使われる。
論文 参考訳(メタデータ) (2023-02-05T01:56:06Z) - Evaluation of Parameterized Quantum Circuits with Cross-Resonance
Pulse-Driven Entanglers [0.27998963147546146]
変分量子アルゴリズム(VQA)は、ノイズの多い量子デバイスに非常に適したアルゴリズムの強力なクラスとして登場した。
これまでの研究では、VQAに対して有効なパラメタライズド量子回路(PQC)やアンサッツを選択することが、その全体的な性能に欠かせないことが示されている。
本稿では、量子マシンへのパルスレベルアクセスと2量子ビット相互作用の理解を利用して、2量子ビットエンタングルの設計を最適化する。
論文 参考訳(メタデータ) (2022-11-01T09:46:34Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。