論文の概要: Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization
- arxiv url: http://arxiv.org/abs/2403.10455v1
- Date: Fri, 15 Mar 2024 16:43:21 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-18 16:11:26.576485
- Title: Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization
- Title(参考訳): 組合せ最適化のための量子・ハイブリッド解法の評価
- Authors: Amedeo Bertuzzi, Davide Ferrari, Antonio Manzalini, Michele Amoretti,
- Abstract要約: 本研究は、D-Wave Systemsが提供する技術について包括的に評価する。
ベンチマークとして,データセンターのエネルギー最適化モデルを提案する。
D-Wave量子およびハイブリッドソルバを比較して、考慮されたアプリケーションに最も適したものを特定する。
- 参考スコア(独自算出の注目度): 2.4186604326116874
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds of qubits, the scale of quantum annealers has reached three orders of magnitude (i.e., thousands of qubits). Therefore, quantum algorithms are becoming increasingly popular in a variety of fields, with optimization being one of the most prominent. This work aims to explore the topic of quantum optimization by comprehensively evaluating the technologies provided by D-Wave Systems. To do so, a model for the energy optimization of data centers is proposed as a benchmark. D-Wave quantum and hybrid solvers are compared, in order to identify the most suitable one for the considered application. To highlight its advantageous performance capabilities and associated solving potential, the selected D-Wave hybrid solver is then contrasted with CPLEX, a highly efficient classical solver.
- Abstract(参考訳): 学術部門と産業部門は、量子ハードウェアの爆発的な進歩に支えられて、量子技術を開発するための激しい競争に従事している。
量子コンピュータは最大で数百の量子ビットをサポートすることが示されているが、量子アニールのスケールは3桁(すなわち数千の量子ビット)に達した。
したがって、量子アルゴリズムは様々な分野で人気が高まっており、最適化は最も顕著な分野の一つである。
本研究の目的は、D-Wave Systemsが提供する技術を包括的に評価することで、量子最適化のトピックを探求することである。
そのため、ベンチマークとしてデータセンターのエネルギー最適化モデルを提案する。
D-Wave量子およびハイブリッドソルバを比較して、考慮されたアプリケーションに最も適したものを特定する。
選択したD-Waveハイブリットソルバは、その有利な性能能力とそれに伴う解決可能性を強調するために、高効率な古典的ソルバであるCPLEXと対比される。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - On-the-fly Tailoring towards a Rational Ansatz Design for Digital
Quantum Simulations [0.0]
量子デバイスで物理的に実現可能な低深さ量子回路を開発することが不可欠である。
我々は,最適なアンサッツを動的に調整できるアンサッツ構成プロトコルを開発した。
アンザッツの構成は、エネルギーソートと演算子の可換性事前スクリーニングによって並列量子アーキテクチャで実行される可能性がある。
論文 参考訳(メタデータ) (2023-02-07T11:22:01Z) - An introduction to variational quantum algorithms on gate-based quantum
computing for combinatorial optimization problems [0.0]
このチュートリアルは変分量子アルゴリズムのクラスに関する数学的記述を提供する。
量子側および古典側におけるこれらのハイブリッドアルゴリズムの重要な側面を正確に紹介する。
我々はQAOAに特に注意を払って、そのアルゴリズムに関わる量子回路と、その可能な誘導関数によって満たされる特性を詳述した。
論文 参考訳(メタデータ) (2022-12-22T14:27:52Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Multi-disk clutch optimization using quantum annealing [34.82692226532414]
クラッチ製造における実用上の重要な課題を解くために,新しい量子アルゴリズムを開発した。
量子最適化が製造業における実際の産業応用においてどのように役割を果たせるかを示す。
論文 参考訳(メタデータ) (2022-08-11T16:34:51Z) - Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。
しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。
我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文 参考訳(メタデータ) (2022-05-20T18:00:06Z) - Quantum Annealing for Industry Applications: Introduction and Review [0.0]
近年、量子技術の進歩により、小型および中規模量子プロセッサの開発が可能となった。
本稿では、量子アニールの理論的動機、そのような量子プロセッサの使用に必要なソフトウェアとハードウェア、そしてそれらを用いて実証された最先端の応用と概念実証に関する文献的レビューを行う。
論文 参考訳(メタデータ) (2021-12-14T15:58:30Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。