論文の概要: Hardness-Dependent Optimized Quantum Adiabatic Schedules for Maximum Independent Sets
- arxiv url: http://arxiv.org/abs/2410.08995v1
- Date: Fri, 11 Oct 2024 17:08:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-14 13:31:40.620933
- Title: Hardness-Dependent Optimized Quantum Adiabatic Schedules for Maximum Independent Sets
- Title(参考訳): 最大独立集合に対する硬度依存最適化量子断熱スケジューリング
- Authors: Sébastien Perseguers,
- Abstract要約: 本稿では,断熱型量子コンピューティングのための高効率なスケジュール設計法を提案する。
最適なスケジュールは、主に問題の大きさではなく、問題の硬さに依存しているという数値的な証拠を提示する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We propose a numerical approach to design highly efficient schedules for adiabatic quantum computing, focusing on the maximum independent set problem and on neutral atom platforms. Based on a representative dataset of small graphs, we present numerical evidences that the optimum schedules depend principally on the hardness of the problem and not on its size. These schedules perform better than the benchmark protocols and admit a straightforward implementation in the hardware. This allows us to extrapolate the results to larger graphs and to successfully solve moderately hard instances with more than 100 atoms using QuEra's quantum computer ``Aquila''. We believe that extending our approach to hybrid algorithms could be the key to solve the hardest problems with the current technology.
- Abstract(参考訳): 本稿では,アダバティックな量子コンピューティングのための高効率なスケジュールを設計するための数値解析手法を提案する。
小グラフの代表的なデータセットに基づいて、最適なスケジュールは、主に問題の硬さに依存し、その大きさには依存しない、という数値的な証拠を示す。
これらのスケジュールは、ベンチマークプロトコルよりもパフォーマンスが良く、ハードウェアに簡単な実装が可能である。
これにより、結果をより大きなグラフに外挿し、QuEraの量子コンピュータ ``Aquila'' を用いて100以上の原子を持つ適度に硬いインスタンスを解くことができる。
私たちは、我々のアプローチをハイブリッドアルゴリズムに拡張することが、現在の技術で最も難しい問題を解決する鍵になると信じています。
関連論文リスト
- Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and
Prospects for Quantum Speedups [9.927706464212168]
ライドバーグ原子配列は量子スピードアップの実証において主要な候補の一つである。
古典的解法を幅広く含む単位ディスクグラフ上での最大独立集合問題について検討する。
Union-Jackのような接続性を持つ準平面インスタンスは、最大数千のノードを数分で最適に処理できる。
論文 参考訳(メタデータ) (2023-07-18T17:16:42Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum optimization with arbitrary connectivity using Rydberg atom
arrays [0.0]
元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。
任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
論文 参考訳(メタデータ) (2022-09-08T18:00:00Z) - Efficient protocol for solving combinatorial graph problems on
neutral-atom quantum processors [0.0]
本稿では,変分量子コンピューティングと機械学習を組み合わせたハードグラフ問題の解法を提案する。
シミュレーションにより,提案プロトコルは量子デバイス上で実行すべきイテレーション数を劇的に削減できることを示す。
論文 参考訳(メタデータ) (2022-07-26T16:40:14Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - 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) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Balanced k-Means Clustering on an Adiabatic Quantum Computer [0.0]
本稿では、D-Wave 2000Qアダイバティック量子コンピュータ上で、バランスの取れた$k$-meansクラスタリング訓練問題を解くための量子的アプローチを提案する。
既存の古典的アプローチは大規模なデータセットではスケールが悪く、ローカルに最適なソリューションを保証するだけである。
論文 参考訳(メタデータ) (2020-08-10T21:15:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。