論文の概要: Optimization Applications as Quantum Performance Benchmarks
- arxiv url: http://arxiv.org/abs/2302.02278v2
- Date: Thu, 1 Feb 2024 21:01:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-05 20:38:36.797968
- Title: Optimization Applications as Quantum Performance Benchmarks
- Title(参考訳): 量子性能ベンチマークとしての最適化応用
- Authors: Thomas Lubinski, Carleton Coffrin, Catherine McGeoch, Pratik Sathe,
Joshua Apanavicius, David E. Bernal Neira
- Abstract要約: 組合せ最適化は、今後数年間における量子計算の主要なユースケースの1つとして期待されている。
従来の最適化アルゴリズムの特徴付け手法に着想を得て,Max-Cut問題を解くことで得られる解の質を分析した。
これは量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使われる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Combinatorial optimization is anticipated to be one of the primary use cases
for quantum computation in the coming years. The Quantum Approximate
Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially
demonstrate significant run-time performance benefits over current
state-of-the-art solutions. Inspired by existing methods to characterize
classical optimization algorithms, we analyze the solution quality obtained by
solving Max-Cut problems using gate-model quantum devices and a quantum
annealing device. This is used to guide the development of an advanced
benchmarking framework for quantum computers designed to evaluate the trade-off
between run-time execution performance and the solution quality for iterative
hybrid quantum-classical applications. The framework generates performance
profiles through compelling visualizations that show performance progression as
a function of time for various problem sizes and illustrates algorithm
limitations uncovered by the benchmarking approach. As an illustration, we
explore the factors that influence quantum computing system throughput, using
results obtained through execution on various quantum simulators and quantum
hardware systems.
- Abstract(参考訳): コンビネーション最適化は、今後数年で量子計算の主要なユースケースの1つになると期待されている。
量子近似最適化アルゴリズム(qaoa)と量子アニーリング(qa)は、現在の最先端ソリューションよりも重要な実行時のパフォーマンス上の利点を示す可能性がある。
従来の最適化アルゴリズムの特徴付け手法に着想を得て,ゲートモデル量子デバイスと量子アニーリングデバイスを用いて,Max-Cut問題の解法品質を解析した。
これは、実行時のパフォーマンスと反復的なハイブリッド量子古典的アプリケーションにおける解の品質の間のトレードオフを評価するために設計された量子コンピュータのための高度なベンチマークフレームワークの開発を導くために使用される。
このフレームワークは、様々な問題サイズの時間関数としてパフォーマンスの進行を示す説得力のある視覚化を通じてパフォーマンスプロファイルを生成し、ベンチマークアプローチで明らかになったアルゴリズムの限界を例証する。
本研究では,様々な量子シミュレータと量子ハードウェアシステム上での実行結果を用いて,量子コンピューティングシステムのスループットに影響を与える要因について考察する。
関連論文リスト
- Graph Learning for Parameter Prediction of Quantum Approximate
Optimization Algorithm [14.554010382366302]
量子近似最適化(Quantum Approximate Optimization, QAOA)は、Max-Cutの問題を効率的に解く可能性において際立っている。
我々は,GNNをウォームスタート手法として,グラフニューラルネットワーク(GNN)を用いてQAOAを最適化する。
以上の結果から,量子コンピューティングにおけるGNNのQAOA性能向上の可能性が示唆され,量子古典的ハイブリッドコンピューティングへの新たな道が開かれた。
論文 参考訳(メタデータ) (2024-03-05T20:23:25Z) - A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
現在の中間スケール量子(NISQ)デバイスはその能力に制限がある。
本稿では,パラメータ化ネットワーク(TN)を用いて,変分量子固有解法(VQE)アルゴリズムの性能改善を試みる。
論文 参考訳(メタデータ) (2024-02-19T12:53:52Z) - Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - Enhancing Quantum Annealing in Digital-Analog Quantum Computing [0.0]
デジタルアナログ量子コンピューティング(DAQC)は、実用的な量子コンピュータを構築する際の課題に対処するための有望なアプローチを提供する。
本稿では,量子アニールの性能向上を目的としたアルゴリズムを提案する。
本研究では、量子回路を用いた量子データ処理が、量子情報を捨てる古典的なデータ処理より優れていることを示す。
論文 参考訳(メタデータ) (2023-06-03T09:16:15Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Identification of topological phases using classically-optimized
variational quantum eigensolver [0.6181093777643575]
変分量子固有解法(VQE)は、量子コンピュータにおけるハイブリッド量子古典アルゴリズムの候補として期待されている。
本稿では,従来のコンピュータ上で最適化プロセス全体を効率的に行う古典最適化VQE(co-VQE)を提案する。
共同VQEでは、パラメータが最適化された後のみ、量子コンピュータを用いて非局所的な量を測定する。
論文 参考訳(メタデータ) (2022-02-07T02:26:58Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Application-Oriented Performance Benchmarks for Quantum Computing [0.0]
ベンチマークスイートは、広く使用可能なように設計されている。
我々の手法は、今後5年以内に出現するであろう量子コンピューティングハードウェアの進歩を予想するために構築されている。
論文 参考訳(メタデータ) (2021-10-07T01:45:06Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。