論文の概要: Integer Programming from Quantum Annealing and Open Quantum Systems
- arxiv url: http://arxiv.org/abs/2009.11970v1
- Date: Thu, 24 Sep 2020 22:18:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 02:26:09.735453
- Title: Integer Programming from Quantum Annealing and Open Quantum Systems
- Title(参考訳): 量子アニーリングとオープン量子システムからの整数プログラミング
- Authors: Chia Cheng Chang, Chih-Chieh Chen, Christopher Koerber, Travis S.
Humble, Jim Ostrowski
- Abstract要約: 我々は,古典的なNPハード問題である整数線形プログラミング問題を量子アニール上で解くアルゴリズムを開発した。
このアルゴリズムはランダムな推測よりも優れているが、小さな問題に限られている。
- 参考スコア(独自算出の注目度): 0.8049701904919515
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: While quantum computing proposes promising solutions to computational
problems not accessible with classical approaches, due to current hardware
constraints, most quantum algorithms are not yet capable of computing systems
of practical relevance, and classical counterparts outperform them. To
practically benefit from quantum architecture, one has to identify problems and
algorithms with favorable scaling and improve on corresponding limitations
depending on available hardware. For this reason, we developed an algorithm
that solves integer linear programming problems, a classically NP-hard problem,
on a quantum annealer, and investigated problem and hardware-specific
limitations. This work presents the formalism of how to map ILP problems to the
annealing architectures, how to systematically improve computations utilizing
optimized anneal schedules, and models the anneal process through a simulation.
It illustrates the effects of decoherence and many body localization for the
minimum dominating set problem, and compares annealing results against
numerical simulations of the quantum architecture. We find that the algorithm
outperforms random guessing but is limited to small problems and that annealing
schedules can be adjusted to reduce the effects of decoherence. Simulations
qualitatively reproduce algorithmic improvements of the modified annealing
schedule, suggesting the improvements have origins from quantum effects.
- Abstract(参考訳): 量子コンピューティングは、古典的手法ではアクセスできない計算問題の有望な解を提案するが、現在のハードウェアの制約のため、ほとんどの量子アルゴリズムはまだ実用的妥当性の計算システムには対応していない。
量子アーキテクチャを効果的に活用するには、スケーリングに優れた問題やアルゴリズムを特定し、利用可能なハードウェアに依存する制限を改善する必要がある。
そこで我々は,古典的なNPハード問題である整数線形プログラミング問題を量子アニール上で解くアルゴリズムを開発し,問題とハードウェア固有の制約について検討した。
本研究は,ilp問題をアニーリングアーキテクチャにマップする方法,最適化アニールスケジュールを利用した計算を体系的に改善する方法,シミュレーションによるアニールプロセスをモデル化する方法の形式化について述べる。
最小支配集合問題に対するデコヒーレンスと多くのボディローカライゼーションの効果を示し、アニーリングの結果と量子アーキテクチャの数値シミュレーションを比較した。
このアルゴリズムはランダムな推測よりも優れているが、小さな問題に限られており、アニーリングスケジュールを調整してデコヒーレンスの影響を低減することができる。
シミュレーションは改良されたアニーリングスケジュールのアルゴリズム的な改善を定性的に再現し、改善が量子効果に由来することを示唆している。
関連論文リスト
- 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) - Quantum Variational Algorithms for the Allocation of Resources in a
Cloud/Edge Architecture [1.1715858161748576]
クラウド/エッジアーキテクチャは、異種コンピューティングノードの複数のレイヤを編成する必要がある。
異なるノード上での計算の最適割り当てとスケジューリングは非常に難しい問題であり、NP困難である。
近い将来,変分量子アルゴリズムが古典的アルゴリズムの代替となる可能性が示唆された。
論文 参考訳(メタデータ) (2024-01-25T17:37:40Z) - A Fast Numerical Solver of Quantum-inspired Ising Optimization Problems [1.6890316763606814]
本稿では,Ising最適化問題に対する高速かつ効率的な解法を提案する。
我々の解法は古典的解法よりも桁違いに高速で、量子インスパイアされたアニールよりも少なくとも2倍高速である。
論文 参考訳(メタデータ) (2023-12-10T09:43:15Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum-Informed Recursive Optimization Algorithms [0.0]
最適化問題に対する量子インフォームド再帰最適化(QIRO)アルゴリズムのファミリを提案し,実装する。
提案手法は、量子資源を利用して、問題固有の古典的還元ステップで使用される情報を得る。
バックトラック技術を用いて、量子ハードウェアの要求を増大させることなく、アルゴリズムの性能をさらに向上させる。
論文 参考訳(メタデータ) (2023-08-25T18:02:06Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Variational Quantum Algorithms for Computational Fluid Dynamics [0.0]
変分量子アルゴリズムは、ノイズ耐性が比較的高いため、特に有望である。
本稿では,変分量子アルゴリズムの計算流体力学への応用について述べる。
古典的な計算手法に対する量子的優位性は、この10年の終わりまでに達成できると我々は主張する。
論文 参考訳(メタデータ) (2022-09-11T18:49:22Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。