論文の概要: Investigation into the Potential of Parallel Quantum Annealing for
Simultaneous Optimization of Multiple Problems: A Comprehensive Study
- arxiv url: http://arxiv.org/abs/2403.05764v1
- Date: Sat, 9 Mar 2024 02:18:48 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-13 12:31:41.733132
- Title: Investigation into the Potential of Parallel Quantum Annealing for
Simultaneous Optimization of Multiple Problems: A Comprehensive Study
- Title(参考訳): 複数の問題の同時最適化のための並列量子アニーリングの可能性に関する総合的研究
- Authors: Arit Kumar Bishwas, Anuraj Som, Saurabh Choudhary
- Abstract要約: アナリング(Annealing)は、複数の最適化問題を同時に解く手法である。
アニーリング法はアイドル量子ビットを最小化し、かなりのスピードアップを約束する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Parallel Quantum Annealing is a technique to solve multiple optimization
problems simultaneously. Parallel quantum annealing aims to optimize the
utilization of available qubits on a quantum topology by addressing multiple
independent problems in a single annealing cycle. This study provides insights
into the potential and the limitations of this parallelization method. The
experiments consisting of two different problems are integrated, and various
problem dimensions are explored including normalization techniques using
specific methods such as DWaveSampler with Default Embedding, DWaveSampler with
Custom Embedding and LeapHybridSampler. This method minimizes idle qubits and
holds promise for substantial speed-up, as indicated by the Time-to-Solution
(TTS) metric, compared to traditional quantum annealing, which solves problems
sequentially and may leave qubits unutilized.
- Abstract(参考訳): 並列量子アニーリングは、複数の最適化問題を同時に解く技術である。
並列量子アニールは、単一のアニールサイクルにおいて複数の独立した問題に対処することにより、量子トポロジー上で利用可能なキュービットの利用を最適化することを目的としている。
本研究では,この並列化手法の可能性と限界について考察する。
DWaveSampler with Default Embedding, DWaveSampler with Custom Embedding, LeapHybridSamplerといった特定の手法を用いた正規化手法を含む, 2つの異なる問題からなる実験が統合され, 様々な問題次元が探索されている。
この方法はアイドル量子ビットを最小化し、従来の量子アニーリングと比較して、tts(time-to-solution)メトリックで示されるような実質的なスピードアップを約束する。
関連論文リスト
- Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳(メタデータ) (2024-04-11T18:00:05Z) - Noise Dynamics of Quantum Annealers: Estimating the Effective Noise
Using Idle Qubits [0.0]
我々は、D-Waveデバイスに解の質の長期的傾向があり、使用されていない量子ビットは、量子システムの現在のノイズレベルを測定するのに使用できることを示した。
そこで本研究では,チップの未使用部分にQUBOを組み込んで解決する手法を提案する。
論文 参考訳(メタデータ) (2022-09-12T23:06:51Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Parallel Quantum Annealing [0.0]
D-Wave Systems, Inc. の量子アニールは、NPハード問題の高品質な解を計算する効率的な方法を提供する。
本稿では,利用可能な量子ビットをよりよく活用するための並列量子アニール法を提案する。
本手法は,最大傾き問題の解法として,TTS(Time-to-Solution)を用いて劇的な高速化を実現することができることを示す。
論文 参考訳(メタデータ) (2021-11-11T00:10:44Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Sampling diverse near-optimal solutions via algorithmic quantum
annealing [0.3506539188356145]
主要な開問題の1つは、典型的なモンテカルロ解法に対するエルゴディディティの欠如、あるいはモード崩壊である。
本稿ではNP-hard最適化問題に対する独立近似解の数を定量化する新しい多様性尺度を提案する。
論文 参考訳(メタデータ) (2021-10-20T13:33:37Z) - Theoretical survey of unconventional quantum annealing methods applied
to adifficult trial problem [2.2209333405427585]
量子アニーリング(QA)に対する異例の修正について考察する。
この問題では、大規模システムにおける「横磁場カオス」にインスパイアされた古典的および量子的手法は、偽の局所的最小値に向けて操られる。
本稿では,この問題を文献からの様々な新しい手法を用いて数値的に研究する。
論文 参考訳(メタデータ) (2020-11-12T05:54:57Z) - Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。
量子回路合成問題における時間-最適制御の強化について述べる。
我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文 参考訳(メタデータ) (2020-06-19T19:12:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。