論文の概要: On the Emerging Potential of Quantum Annealing Hardware for
Combinatorial Optimization
- arxiv url: http://arxiv.org/abs/2210.04291v1
- Date: Sun, 9 Oct 2022 15:58:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-23 03:25:16.009046
- Title: On the Emerging Potential of Quantum Annealing Hardware for
Combinatorial Optimization
- Title(参考訳): 組合せ最適化のための量子アニーリングハードウェアの新たな可能性について
- Authors: Byron Tasseff, Tameem Albash, Zachary Morrell, Marc Vuffray, Andrey Y.
Lokhov, Sidhant Misra, Carleton Coffrin
- Abstract要約: 本研究はD-Wave Systemsの最新Advantage Performance Updateコンピュータの最適化性能評価を行う。
我々は、この量子アニーラーが実行時利益をもたらすような、探索された問題のクラスが存在することを実証する。
- 参考スコア(独自算出の注目度): 13.346127263515505
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Over the past decade, the usefulness of quantum annealing hardware for
combinatorial optimization has been the subject of much debate. Thus far,
experimental benchmarking studies have indicated that quantum annealing
hardware does not provide an irrefutable performance gain over state-of-the-art
optimization methods. However, as this hardware continues to evolve, each new
iteration brings improved performance and warrants further benchmarking. To
that end, this work conducts an optimization performance assessment of D-Wave
Systems' most recent Advantage Performance Update computer, which can natively
solve sparse unconstrained quadratic optimization problems with over 5,000
binary decision variables and 40,000 quadratic terms. We demonstrate that
classes of contrived problems exist where this quantum annealer can provide run
time benefits over a collection of established classical solution methods that
represent the current state-of-the-art for benchmarking quantum annealing
hardware. Although this work does not present strong evidence of an irrefutable
performance benefit for this emerging optimization technology, it does exhibit
encouraging progress, signaling the potential impacts on practical optimization
tasks in the future.
- Abstract(参考訳): 過去10年間で、組合せ最適化のための量子アニールハードウェアの有用性が議論の対象となっている。
これまで、実験的なベンチマーク研究により、量子アニーリングハードウェアは最先端の最適化手法よりも不可解な性能向上を提供していないことが示されている。
しかしながら、このハードウェアが進化し続けるにつれて、各新しいイテレーションはパフォーマンスを改善し、さらなるベンチマークを保証します。
この研究は、D-Wave Systemsの最新のアドバンテージ・パフォーマンス・アップデート・コンピュータの最適化性能評価を行い、5000以上の2進決定変数と4万の二次項を持つスパースな2進最適化問題をネイティブに解くことができる。
この量子アニーラは、現在の量子アニーラリングハードウェアのベンチマークの最先端を表現する、確立された古典的解法の集合よりも、実行時間の利点を提供する。
この研究は、この新たな最適化技術にとって無視できないパフォーマンス上の利点の強い証拠を示していないが、進歩を奨励し、将来の実用的な最適化タスクへの影響を示唆している。
関連論文リスト
- Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - Quantum approximate optimization via learning-based adaptive
optimization [5.399532145408153]
量子近似最適化アルゴリズム(QAOA)は、目的最適化問題の解法として設計されている。
その結果,アルゴリズムは速度,精度,効率,安定性の点で従来の近似よりも大幅に優れていた。
この研究はQAOAの全パワーを解き放つのに役立ち、実践的な古典的なタスクにおいて量子的優位性を達成するための道を開く。
論文 参考訳(メタデータ) (2023-03-27T02:14:56Z) - Learning Performance-Improving Code Edits [110.40645687991722]
本稿では,大規模言語モデルを高レベルプログラム最適化に適用するためのフレームワークを提案する。
まず、77万以上の競合するC++プログラミングサブミッションペアによる、人間プログラマによるパフォーマンス改善編集のデータセットをキュレートする。
学術・産業で使用されるデファクトシミュレータであるgem5フルシステムシミュレータをベースとした環境を設計する。
これらの技術の組み合わせにより、CodeLlama-13Bでは平均5.65X、GPT-3.5では6.86Xのスピードアップが達成され、人間の最高のパフォーマンス(4.06X)を上回った。
論文 参考訳(メタデータ) (2023-02-15T18:59:21Z) - Optimization Applications as Quantum Performance Benchmarks [0.0]
組合せ最適化は、今後数年間における量子計算の主要なユースケースの1つとして期待されている。
従来の最適化アルゴリズムの特徴付け手法に着想を得て,Max-Cut問題を解くことで得られる解の質を分析した。
これは量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使われる。
論文 参考訳(メタデータ) (2023-02-05T01:56:06Z) - Multi-disk clutch optimization using quantum annealing [52.77024349608834]
クラッチ製造における実用上の重要な課題を解くために,新しい量子アルゴリズムを開発した。
量子最適化が製造業における実際の産業応用においてどのように役割を果たせるかを示す。
論文 参考訳(メタデータ) (2022-08-11T16:34:51Z) - An Empirical Review of Optimization Techniques for Quantum Variational
Circuits [0.0]
量子変分回路(QVC)は、近距離量子ハードウェアと長期量子ハードウェアの両方の最も強力な用途の1つとしてしばしば主張される。
これらの回路を最適化するための標準的なアプローチは、最適化の各ステップで新しいパラメータを計算するために古典的なシステムに依存している。
我々は、様々な最適化タスクにおいて、多くの共通勾配と自由のポテンシャルを実証的に評価する。
論文 参考訳(メタデータ) (2022-02-03T03:20:54Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。
本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文 参考訳(メタデータ) (2021-05-06T02:22:23Z) - Quantum variational optimization: The role of entanglement and problem
hardness [0.0]
本稿では, 絡み合いの役割, 変動量子回路の構造, 最適化問題の構造について検討する。
数値計算の結果,絡み合うゲートの分布を問題のトポロジに適応させる利点が示唆された。
リスク型コスト関数に条件値を適用することで最適化が向上し、最適解と重複する確率が増大することを示す。
論文 参考訳(メタデータ) (2021-03-26T14:06:54Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。