論文の概要: Approximate Approximation on a Quantum Annealer

• arxiv url: http://arxiv.org/abs/2004.09267v1
• Date: Mon, 20 Apr 2020 13:15:20 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-22 22:56:17.862712
• Title: Approximate Approximation on a Quantum Annealer
• Title（参考訳）: 量子アニール上の近似近似
• Authors: Irmi Sax and Sebastian Feld and Sebastian Zielinski and Thomas Gabor and Claudia Linnhoff-Popien and Wolfgang Mauerer
• Abstract要約: 産業的関心の多くの問題はNP完全であり、入力サイズが増大する計算装置の資源を急速に消費する。 QA(Quantumnealers)は、量子力学特性を利用する物理デバイスである。
• 参考スコア（独自算出の注目度）: 13.66711311825402
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum mechanical properties of nature. However, they compete with efficient heuristics and probabilistic or randomised algorithms on classical machines that allow for finding approximate solutions to large NP-complete problems. While first implementations of QA have become commercially available, their practical benefits are far from fully explored. To the best of our knowledge, approximation techniques have not yet received substantial attention. In this paper, we explore how problems' approximate versions of varying degree can be systematically constructed for quantum annealer programs, and how this influences result quality or the handling of larger problem instances on given set of qubits. We illustrate various approximation techniques on both, simulations and real QA hardware, on different seminal problems, and interpret the results to contribute towards a better understanding of the real-world power and limitations of current-state and future quantum computing.
• Abstract（参考訳）: 産業的関心の問題はNP完全であり、入力サイズが増大する計算装置の資源を急速に消費する。 量子アニール(Quantum annealers, QA)は、自然の量子力学的性質を利用する物理装置である。 しかし、それらは、NP完全問題に対する近似解を見つけることができる古典機械上の効率的なヒューリスティックスや確率的あるいはランダム化アルゴリズムと競合する。 QAの最初の実装は商用化されているが、実用的メリットは十分に検討されていない。 我々の知る限りでは、近似技術はまだ大きな注目を集めていない。 本稿では、量子アニールプログラムにおいて、問題の近似バージョンを体系的に構築する方法と、それが与えられた量子ビット集合に対する結果の品質やより大きな問題インスタンスの処理にどのように影響するかを検討する。 シミュレーションと実QAハードウェアの両方に関する様々な近似技術について,様々なセミナル問題について解説し,実世界のパワーと現状と将来の量子コンピューティングの限界をよりよく理解するために,結果を解釈する。

関連論文リスト

• A Review of Quantum Scientific Computing Algorithms for Engineering Problems [0.0]
  スーパーポジションや絡み合いのような量子現象を活用する量子コンピューティングは、コンピューティング技術における変革的な力として現れつつある。 本稿では,量子力学の基礎概念と,その計算発展への意義を体系的に検討する。
  論文  参考訳（メタデータ） (2024-08-25T21:40:22Z)
• Quantum Approximate Optimization: A Computational Intelligence Perspective [1.756184965281354]
  量子コンピューティングと変分量子アルゴリズム(VQA)を紹介する。 Farhiらによる量子近似最適化アルゴリズム(FarhiのQAOA)について説明する。 計算学習理論や遺伝的アルゴリズムなど,関連分野へのQAOAの関連性について論じる。
  論文  参考訳（メタデータ） (2024-07-09T19:40:23Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Influence of HW-SW-Co-Design on Quantum Computing Scalability [6.2543855067453675]
  4つのNP完全問題を解くために必要なキーフィギュア(回路深さとゲート数)が、ハードウェア特性に合わせてどのように異なるかを検討する。 この結果から、最適に近い性能と特性を達成するには、必ずしも最適な量子ハードウェアを必要とするとは限らないことが判明した。
  論文  参考訳（メタデータ） (2023-06-07T08:36:33Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Using a quantum computer to solve a real-world problem -- what can be achieved today? [0.0]
  量子コンピューティングは、科学とビジネスの問題の展望に革命をもたらす可能性がある重要な発展技術である。 広範囲にわたる興奮は、フォールトトレラントな量子コンピュータが以前に難解な問題を解く可能性に由来する。 私たちは現在、量子ハードウェアの初期バージョンにより多くの量子アプローチが適用されているいわゆるNISQの時代にあります。
  論文  参考訳（メタデータ） (2022-11-23T16:10:53Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  本稿では,QRCとQELMをモデル化するフレームワークを提案する。 我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
  論文  参考訳（メタデータ） (2022-10-03T09:32:28Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。 数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
  論文  参考訳（メタデータ） (2020-10-20T12:06:27Z)
• Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing [0.0]
  現在の世代の量子コンピュータは、現実世界の問題を解決するには小さすぎる。 本研究では,ベンチマーク問題に対する多種多様なアプローチについて検討する。 その結果,解法の性能は問題グラフの構造に大きく依存していることが示唆された。
  論文  参考訳（メタデータ） (2020-01-16T21:35:16Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。