論文の概要: A quantum wire approach to weighted combinatorial graph optimisation problems
- arxiv url: http://arxiv.org/abs/2503.17115v1
- Date: Fri, 21 Mar 2025 13:00:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-24 14:56:17.499360
- Title: A quantum wire approach to weighted combinatorial graph optimisation problems
- Title（参考訳）: 重み付き組合せグラフ最適化問題に対する量子ワイヤアプローチ
- Authors: Johannes Kombe, Gerard Pelegrí, Andrew J. Daley, Jonathan D. Pritchard,
- Abstract要約: 我々は、中性原子アーキテクチャと互換性のあるレイアウトに最適化問題を埋め込むために、量子ワイヤと呼ばれるRydbergブロックされた原子の連鎖に基づく効率的なスキームを提案する。
我々の研究は、既存のツールキットを拡張して、大規模な最適化問題を解決するために中性原子配列の潜在的使用の可能性を探る。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Neutral-atom arrays have recently attracted attention as a versatile platform to implement coherent quantum annealing as an approach to hard problems, including combinatorial optimisation. Here we present an efficient scheme based on chains of Rydberg-blockaded atoms, which we call quantum wires, to embed certain weighted optimisation problems into a layout compatible with the neutral atom architecture. For graphs with quasi-unit-disk connectivity, in which only a few non-native long-range interactions are present, our approach requires a significantly lower overhead in the number of ancilla qubits than previous proposals, facilitating the implementation in currently available hardware. We perform simulations of realistic annealing ramps to find the solution of combinatorial optimisation problems within our scheme, demonstrating high success probability for problems of moderate size. Furthermore, we provide numerical evidence of a favourable scaling of the minimum gap along the annealing path with increasing wire length and of the robustness of the encoding to experimental imperfections. Our work expands the existing toolkit to explore the potential use of neutral atom arrays to solve large scale optimisation problems.
- Abstract（参考訳）: ニュートラル原子配列は、組合せ最適化を含む難しい問題へのアプローチとしてコヒーレント量子アニールを実装するための多用途プラットフォームとして注目されている。
ここでは、ある重み付けされた最適化問題を中性原子アーキテクチャと互換性のあるレイアウトに埋め込むために、量子ワイヤと呼ばれる、Rydberg-blockaded 原子の連鎖に基づく効率的なスキームを提案する。
擬似単位ディスク接続性を持つグラフでは、非ネイティブな長距離通信しか存在しないため、従来の提案よりもアンシラキュービット数が大幅に削減され、現在利用可能なハードウェアの実装が容易になる。
提案手法における組合せ最適化問題の解を求めるために, 現実的な焼鈍ランプのシミュレーションを行い, 適度なサイズの問題に対して高い成功確率を示す。
さらに, 焼鈍経路に沿った最小ギャップのスケーリング, ワイヤ長の増加, 実験上の欠陥に対するエンコーディングの堅牢性について, 数値的な検証を行った。
我々の研究は、既存のツールキットを拡張して、大規模な最適化問題を解決するために中性原子配列の潜在的使用の可能性を探る。
関連論文リスト
- Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles [1.53934570513443]
本稿では,類似した局所構造を持つ問題インスタンス間のパラメータ転送可能性の有望性に基づいて構築する。
本研究は,共有ジオメトリを持つグラフ族上の最大独立集合問題に対して,最適パラメータが自然に集中していることを明らかにする。
本手法を用いて,実データセット上でのスマートチャージ最適化問題に対処する。
論文 参考訳（メタデータ） (2024-11-25T18:41:02Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳（メタデータ） (2023-10-08T23:39:38Z) - Solving optimization problems with local light shift encoding on Rydberg
quantum annealers [0.0]
我々は、Rydberg量子アニールの最適化問題を解くための非ユニットディスクフレームワークを提供する。
我々の構成は、局所制御可能な光シフトを個々の量子ビットに適用する多体相互作用Rydbergシステムからなる。
我々の数値シミュレーションでは、Rydbergアニーラーを所望の多体基底状態に大域的に駆動しながら、局所分解プロトコルを実装している。
論文 参考訳（メタデータ） (2023-08-15T14:24:45Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳（メタデータ） (2023-06-14T18:24:51Z) - Quantum optimization with arbitrary connectivity using Rydberg atom
arrays [0.0]
元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。
任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
論文 参考訳（メタデータ） (2022-09-08T18:00:00Z) - 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) - Optimisation of Scalable Ion-Cavity Interfaces for Quantum Photonic
Networks [0.0]
本稿では,量子ネットワークアプリケーションにおけるイオンキャビティインタフェースの最適化に対する体系的なアプローチを提案する。
本研究では, 原子系と鏡面自体に関連付けられたものとは, 協調性の幾何学的側面を分離可能であることを示す。
最適化へのアプローチは,ほとんどのオペレーティングレシエーションに適用できるが,典型的なイオントラップ実験に適したキャビティを考察する。
論文 参考訳（メタデータ） (2021-12-10T19:30:20Z) - Optimization on manifolds: A symplectic approach [127.54402681305629]
本稿では、最適化問題を解くための一般的な枠組みとして、ディラックの制約付きハミルトン系理論の散逸拡張を提案する。
我々の(加速された)アルゴリズムのクラスは単純で効率的なだけでなく、幅広い文脈にも適用できる。
論文 参考訳（メタデータ） (2021-07-23T13:43:34Z) - Quantum optimization via four-body Rydberg gates [0.0]
高速で高忠実な4体リドベルクパリティゲートを提案し,解析する。
我々のゲートは1回最適化された断熱レーザーパルスに依存しており、動作中に2回のホールドタイムを調整することで完全にプログラム可能である。
小型テスト問題に対する量子近似最適化アルゴリズム(QAOA)の実装を実証する。
論文 参考訳（メタデータ） (2021-06-04T18:33:09Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。