論文の概要: Hybrid Quantum Solvers in Production: how to succeed in the NISQ era?
- arxiv url: http://arxiv.org/abs/2401.10302v1
- Date: Thu, 18 Jan 2024 11:36:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-22 17:53:16.320196
- Title: Hybrid Quantum Solvers in Production: how to succeed in the NISQ era?
- Title（参考訳）: 生産におけるハイブリッド量子ソルバー : NISQ時代をどう成功させるか
- Authors: Eneko Osaba, Esther Villar-Rodriguez, Aitor Gomez-Tejedor and Izaskun
Oregi
- Abstract要約: 我々は、最も頻繁に使用されるハイブリッド・ソルバについて記述し分類する。
現在実運用にデプロイされている2つの解決器に特化しています。
ベンチマークを用いた2つのハイブリッド手法の性能解析を行った。
- 参考スコア（独自算出の注目度）: 0.44241702149260353
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hybrid quantum computing is considered the present and the future within the
field of quantum computing. Far from being a passing fad, this trend cannot be
considered just a stopgap to address the limitations of NISQ-era devices. The
foundations linking both computing paradigms will remain robust over time.
Despite buoyant research activity, the challenges in hybrid computing are still
countless, ranging from the proper characterization of current solvers to the
establishment of appropriate methodologies for the design and fair evaluation
of hybrid algorithms. The contribution of this work is twofold: first, we
describe and categorize some of the most frequently used hybrid solvers,
resorting to two different taxonomies recently published in the literature.
Secondly, we put a special focus on two solvers that are currently deployed in
real production and that have demonstrated to be near the real industry. These
solvers are the LeapHybridBQMSampler contained in D-Wave's Hybrid Solver
Service and Quantagonia's Hybrid Solver. We analyze the performance of both
hybrid methods using as benchmarks four well-known combinatorial optimization
problems: the Traveling Salesman Problem, Vehicle Routing Problem, Bin Packing
Problem, and Maximum Cut Problem. Thanks to the contributions presented in this
paper, the reader gains insight into the performance of those hybridization
strategies nowadays in production and close to the industrial markets.
- Abstract（参考訳）: ハイブリッド量子コンピューティングは、量子コンピューティングの分野における現在と未来と考えられている。
NISQ時代のデバイスの限界に対処するためには、この傾向は単なるストップギャップとは考えられない。
両コンピューティングパラダイムを結びつける基盤は、時間とともに堅牢になるでしょう。
膨大な研究活動にもかかわらず、ハイブリッドコンピューティングの課題は、現在の解法の適切な評価から、ハイブリッドアルゴリズムの設計と公正な評価のための適切な方法論の確立まで、まだ数え切れないほどである。
この研究の貢献は2つある: まず、文献で最近発表された2つの異なる分類体系に頼って、最も頻繁に使用されるハイブリッド・ソルバについて記述し分類する。
第2に,現在実運用環境にデプロイされている2つのソルバに特に注目して,実業界に近いことを実証しました。
これらの解法は、D-WaveのHybridBQMSamplerとQuantagoniaのHybrid Solverに含まれるLeapHybridBQMSamplerである。
本稿では,2つのハイブリッド手法の性能をベンチマークとして,トラベリングセールスマン問題,車両ルーティング問題,ビンパッケージ問題,最大カット問題という4つのよく知られた組合せ最適化問題を用いて解析する。
この論文で提示された貢献のおかげで、読者は産業市場に近い生産におけるハイブリダイゼーション戦略のパフォーマンスについて洞察を得ることができる。
関連論文リスト
- Quantum annealing versus classical solvers: Applications, challenges and limitations for optimisation problems [7.132776290702577]
我々はD-Waveのハイブリッド・ソルバを業界主導のソルバと比較した。
その結果、D-Waveの解法は整数二次目的関数に対して最も有利であることが示唆された。
D-Waveはそのような問題を解決することができるが、その性能は従来のものとはまだ一致していない。
論文 参考訳（メタデータ） (2024-09-09T12:07:52Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Towards Efficient Quantum Hybrid Diffusion Models [68.43405413443175]
本稿では,量子ハイブリッド拡散モデルの設計手法を提案する。
量子コンピューティングの優れた一般化と古典的ネットワークのモジュラリティを組み合わせた2つのハイブリダイゼーション手法を提案する。
論文 参考訳（メタデータ） (2024-02-25T16:57:51Z) - Hybrid classical-quantum computing: are we forgetting the classical part
in the binomial? [0.4972323953932129]
本研究はハイブリッドスキームを分類するための予備分類法を提案する。
量子コンピューティングの応用に関する真の課題について、研究者の心をかき立てるために、いくつかの疑問が浮かび上がっている。
論文 参考訳（メタデータ） (2023-08-21T06:56:50Z) - Quantum-based Distributed Algorithms for Edge Node Placement and
Workload Allocation [8.937905773981702]
最適なエッジサーバ配置とワークロード割り当てのための混合整数線形プログラミング(MILP)モデルを提案する。
既存の量子解法は制約のないバイナリプログラミング問題の解法に限られる。
数値実験により,エッジコンピューティングの複雑な最適化問題を解くために量子超越性を活用できることが実証された。
論文 参考訳（メタデータ） (2023-06-01T21:33:08Z) - Using a quantum computer to solve a real-world problem -- what can be
achieved today? [0.0]
量子コンピューティングは、科学とビジネスの問題の展望に革命をもたらす可能性がある重要な発展技術である。
広範囲にわたる興奮は、フォールトトレラントな量子コンピュータが以前に難解な問題を解く可能性に由来する。
私たちは現在、量子ハードウェアの初期バージョンにより多くの量子アプローチが適用されているいわゆるNISQの時代にあります。
論文 参考訳（メタデータ） (2022-11-23T16:10:53Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
量子計算の2つのモデル: CQ_dとQC_d。
CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。
CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
論文 参考訳（メタデータ） (2022-01-06T03:10:53Z) - 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) - Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new
results on the Asymmetric Salesman Problem [1.672938048065882]
本稿では,分割問題に対するハイブリッド量子コンピューティング - Tabu Search Algorithm の結果と結果を拡張する。
さらなる貢献として、この研究は量子コンピューティングを用いた非対称トラベリングセールスマン問題の最初の解法であると仮定する。
論文 参考訳（メタデータ） (2021-02-11T10:08:44Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳（メタデータ） (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。