論文の概要: Evaluating the Q-score of Quantum Annealers
- arxiv url: http://arxiv.org/abs/2208.07633v1
- Date: Tue, 16 Aug 2022 09:39:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 23:05:20.114083
- Title: Evaluating the Q-score of Quantum Annealers
- Title(参考訳): 量子アニーラのq-score評価
- Authors: Ward van der Schoot, Daan Leermakers, Robert Wezeman, Niels Neumann,
Frank Phillipson
- Abstract要約: この研究は量子デバイス上でQスコアの最初の計算結果を示す。
これらの量子デバイスは、最適化問題の解決において、古典的なデバイスとどのように比較されるかを示す。
本報告では,Qスコアを12,500とするアウト・オブ・ボックスハイブリッド手法について報告する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We report the Atos Q-score for D-Wave's quantum devices, classical algorithms
and hybrid quantum-classical solver. Computing the Q-score entails solving the
Max-Cut problem for increasingly large graphs. This work presents the first
computation of the Q-score on a quantum device and shows how these quantum
devices compare to classical devices at solving optimisation problems. We use
D-Wave's standard methods out of the box with a time limit of 60 seconds. The
Q-score for D-Wave's 2000Q and Advantage devices are 70 and 140, respectively.
The Q-score for two of D-Wave's classical algorithms, based on tabu search and
simulated annealing respectively, are 2,300 and 5,800. Finally, we report the
out-of-the-box hybrid approach to have a Q-score of 12,500.
- Abstract(参考訳): D-Waveの量子デバイス、古典的アルゴリズム、ハイブリッド量子古典解法のためのAtos Qスコアを報告する。
q-scoreを計算するには、ますます大きなグラフの最大カット問題を解決することが必要となる。
この研究は量子デバイス上でQスコアの最初の計算結果を示し、これらの量子デバイスが最適化問題の解法において古典的なデバイスと比較する方法を示す。
D-Waveの標準メソッドを60秒の制限時間で最初から使用しています。
D-Waveの2000QとAdvantageのQスコアはそれぞれ70と140である。
d-waveの2つの古典的なアルゴリズムのq-scoreはそれぞれ2,300と5,800である。
最後に,アウト・オブ・ボックスのハイブリッドアプローチを報告し,q-scoreが12,500であることを示す。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Technology and Performance Benchmarks of IQM's 20-Qubit Quantum Computer [56.435136806763055]
IQM量子コンピュータはQPUと他のフルスタック量子コンピュータの両方をカバーする。
焦点は、Garnet QPUとそのアーキテクチャを特徴とする20量子ビットの量子コンピュータであり、最大150量子ビットまでスケールする。
QPUとシステムレベルベンチマークは、中央値の2キュービットゲート忠実度99.5%、グリーンバーガー・ホーネ・ザイリンガー(GHZ)状態の20キュービット全てを真のエンハングリングする。
論文 参考訳(メタデータ) (2024-08-22T14:26:10Z) - Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm [0.0]
新しい三重ハイブリッドアルゴリズムは、古典的コンピュータ、ゲートベースの量子コンピュータ、および量子アニールの有効利用を組み合わせたものである。
量子アニールを用いたグラフ着色問題の解は、VQEを加速するために必要な資源を減らす。
論文 参考訳(メタデータ) (2024-07-16T15:07:21Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Extending the Q-score to an Application-level Quantum Metric Framework [0.0]
量子デバイスの性能を評価することは、量子デバイスをスケールし、最終的に実際に使用するための重要なステップである。
顕著な量子計量は、アトスのQスコア計量によって与えられる。
Qスコアは、異なる問題、ユーザ設定、ソルバを使用したベンチマークを可能にする量子メトリクスのフレームワークを定義する。
論文 参考訳(メタデータ) (2023-02-01T18:03:13Z) - Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on
NISQ Computers [0.0]
QAOA(Quantum Alternating Operator Ansatz)は、最適化問題の最適解を目的とした量子アルゴリズムである。
我々は、D-Waveハードウェア上のQAとIBMQハードウェア上のQAOAの厳密な比較を実装した。
QAがすべての問題インスタンスでQAOAを上回っていることが分かりました。
論文 参考訳(メタデータ) (2023-01-02T04:19:46Z) - Quantum Simulation of Hawking Radiation Using VQE Algorithm on IBM
Quantum Computer [0.0]
変動量子固有解法(VQE)アルゴリズムを用いてホーキング放射現象をシミュレートする。
VQEアルゴリズムでは3つの異なるカスタムアンサーゼを使用しており、最小誤差のケースに対する結果が研究されている。
論文 参考訳(メタデータ) (2021-12-31T15:03:17Z) - 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) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。