論文の概要: Quantum optimization with globally driven neutral atom arrays
- arxiv url: http://arxiv.org/abs/2410.03902v1
- Date: Fri, 4 Oct 2024 20:09:10 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-02 15:31:01.559694
- Title: Quantum optimization with globally driven neutral atom arrays
- Title(参考訳): 大域的に駆動される中性原子配列による量子最適化
- Authors: Martin Lanthaler, Kilian Ender, Clemens Dlaska, Wolfgang Lechner,
- Abstract要約: 任意の接続性を持つ最適化問題をスケーラブルに符号化する手法を提案する。
これらの補助原子は、問題固有のプログラミングと不要な効果の緩和の両方に同時に使用できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a scalable encoding of combinatorial optimization problems with arbitrary connectivity, including higher-order terms, on arrays of trapped neutral atoms requiring only a global laser drive. Our approach relies on modular arrangements of a small number of problem-independent gadgets. These gadgets represent maximum-weight independent set (MWIS) problems on unit-disk graphs, which are native to such devices. Instead of programming MWIS weights with site-dependent laser detunings, the scheme relies on systematic placements of auxiliary atoms. We show, that these auxiliary atoms can be simultaneously used for both problem-specific programming and the mitigation of unwanted effects originating from the tails of long-range interactions.
- Abstract(参考訳): 本稿では,大域レーザードライブのみを必要とする中性原子の配列上の高次項を含む任意の接続性を有する組合せ最適化問題のスケーラブルな符号化法を提案する。
我々のアプローチは、少数の問題に依存しないガジェットのモジュラー配置に依存している。
これらのガジェットは、そのようなデバイスに固有の単位ディスクグラフ上の最大ウェイト独立集合(MWIS)問題を表す。
MWIS重みをサイト依存のレーザーデチューニングでプログラミングする代わりに、このスキームは補助原子の体系的な配置に依存している。
これらの補助原子は、問題固有のプログラミングと、長距離相互作用の尾から生じる不要な効果の緩和の両方に同時に使用できることを示す。
関連論文リスト
- Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines [0.0]
本研究では,完全な相互作用行列を直接制御できるSPIMインスタンスを導入,実験的に検証する。
実験によって測定されたIsingエネルギーと理論的な期待値との整合性を実証し、未重み付きグラフ問題と重み付きグラフ問題の両方を解決する。
本手法は,システム固有の利点を犠牲にすることなく,実世界のアプリケーションに適用可能なSPIMを大幅に拡張する。
論文 参考訳(メタデータ) (2024-07-12T10:54:07Z) - Exploring the impact of graph locality for the resolution of MIS with
neutral atom devices [0.755972004983746]
グラフのより複雑なクラスを埋め込むために3Dアレンジメントを用いた最近の進歩の上に構築する。
本稿では,量子コンピュータ上での難しい問題に対処するための重要なステップを示す実験的,理論的結果について報告する。
論文 参考訳(メタデータ) (2023-06-23T08:53:16Z) - Towards Neural Variational Monte Carlo That Scales Linearly with System
Size [67.09349921751341]
量子多体問題(Quantum many-body problem)は、例えば高温超伝導体のようなエキゾチックな量子現象をデミストする中心である。
量子状態を表すニューラルネットワーク(NN)と変分モンテカルロ(VMC)アルゴリズムの組み合わせは、そのような問題を解決する上で有望な方法であることが示されている。
ベクトル量子化技術を用いて,VMCアルゴリズムの局所エネルギー計算における冗長性を利用するNNアーキテクチャVector-Quantized Neural Quantum States (VQ-NQS)を提案する。
論文 参考訳(メタデータ) (2022-12-21T19:00:04Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum optimization with arbitrary connectivity using Rydberg atom
arrays [0.0]
元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。
任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
論文 参考訳(メタデータ) (2022-09-08T18:00:00Z) - General Hamiltonian Representation of ML Detection Relying on the
Quantum Approximate Optimization Algorithm [74.6114458993128]
最適化問題を解くために考案された量子近似最適化アルゴリズム(QAOA)は、既存のノイズのある中間スケール量子(NISQ)デバイス上で実行することができる。
我々は、QAOAを適切に適応させることにより、一般星座の最大可能性(ML)検出問題を解く。
特に、M-ary Gray-mapped Quarature amplitude modulation (MQAM) 星座では、同相成分をコードする特定の量子ビットと二次成分をコードする量子ビットが、興味のある量子系において独立であることを示す。
論文 参考訳(メタデータ) (2022-04-11T14:11:24Z) - Efficient two-dimensional defect-free dual-species atom arrays
rearrangement algorithm with near-fewest atom moves [12.346877792340315]
本稿では,効率的な接続最適化アルゴリズム (HCOA) を提案する。
アルゴリズムは高い成功率(97%)、低い余剰原子移動率、優れたスケーラビリティ、柔軟性を示す。
論文 参考訳(メタデータ) (2022-03-22T17:03:09Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Demonstration of multi-qubit entanglement and algorithms on a
programmable neutral atom quantum computer [0.0]
ニュートラル原子超微細量子ビットは、同一の特性、長いコヒーレンス時間、高密度多次元配列に閉じ込められる能力により、固有のスケーラビリティを提供する。
プログラム可能なゲートモデル中性原子量子コンピュータ上で,2次元の量子ビット配列を走査した密集光ビームを用いた単一原子の個別アドレス化に基づく量子アルゴリズムを実演する。
論文 参考訳(メタデータ) (2021-12-29T15:02:43Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Joint Deep Reinforcement Learning and Unfolding: Beam Selection and
Precoding for mmWave Multiuser MIMO with Lens Arrays [54.43962058166702]
離散レンズアレイを用いたミリ波マルチユーザマルチインプット多重出力(MU-MIMO)システムに注目が集まっている。
本研究では、DLA を用いた mmWave MU-MIMO システムのビームプリコーディング行列の共同設計について検討する。
論文 参考訳(メタデータ) (2021-01-05T03:55:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。