論文の概要: Approximating maximum independent set on Rydberg atom arrays using local
detunings
- arxiv url: http://arxiv.org/abs/2402.09180v1
- Date: Wed, 14 Feb 2024 13:51:56 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-15 15:21:17.519291
- Title: Approximating maximum independent set on Rydberg atom arrays using local
detunings
- Title(参考訳): 局所デチューニングを用いたRydberg原子配列上の最大独立集合の近似
- Authors: Hyeonjun Yeo, Ha Eum Kim, Kabgyun Jeong
- Abstract要約: ライドバーグ原子配列は最も有望な量子シミュレーションプラットフォームの一つである。
我々は、Rydberg Hamiltonian 上の局所分解を調整することによって、最大独立集合を近似する戦略を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Rydberg atom arrays are among the most promising quantum simulating platforms
due to their scalability and long coherence time. From the perspective of
combinatorial optimization, they are intrinsic solver for the maximum
independent set problem because of the resemblance between the Rydberg
Hamiltonian and the cost function of the maximum independent set problem. In
this paper, we suggest a strategy to approximate maximum independent sets by
adjusting local detunings on the Rydberg Hamiltonian according to each vertex's
vertex support, which is a quantity that represents connectivity between
vertices. By doing so, we explicitly reflect on the Rydberg Hamiltonian the
potential probability that each vertex will be included in maximum independent
sets. Our strategy reduces an error rate three times for the checkerboard
graphs with defects when the adiabaticity is enough. Our strategy also
decreases the error rate for random graphs of density 3.0, even when the
adiabaticity is relatively insufficient. Moreover, we harness our strategy to
raise the fidelity between the evolved quantum state and a 2D cat state on a
square lattice, showing that our strategy helps to prepare a quantum many-body
ground state.
- Abstract(参考訳): ライドバーグ原子配列はスケーラビリティと長いコヒーレンス時間のために最も有望な量子シミュレーションプラットフォームの一つである。
組合せ最適化の観点からは、ライドバーグ・ハミルトニアンと最大独立集合問題のコスト関数の類似性から、彼らは最大独立集合問題の本質的解法である。
本稿では,各頂点の頂点支持(頂点間の接続を表す量)に応じて,rydberg hamiltonian の局所デチューニングを調整することにより,最大独立集合を近似する手法を提案する。
そうすることで、各頂点が最大独立集合に含まれる可能性を、ライドバーグ・ハミルトニアンに明示的に反映する。
我々の戦略は,アディバチティが十分である場合に,欠陥のあるチェッカーボードグラフの誤り率を3倍に削減する。
我々の戦略は、相対的に断熱性が不十分である場合でも、密度3.0のランダムグラフの誤差率を下げる。
さらに,進化した量子状態と正方格子上の2d cat状態との忠実性を高めるため,我々の戦略が量子多体基底状態の作成に寄与することを示す。
関連論文リスト
- Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems [56.86067111855056]
構造密度の重み付き雑音によるクリップ最適化問題を考察する。
勾配が有限の順序モーメントを持つとき、$mathcalO(K-(alpha - 1)/alpha)$よりも高速な収束率が得られることを示す。
得られた推定値が無視可能なバイアスと制御可能な分散を持つことを示す。
論文 参考訳(メタデータ) (2023-11-07T17:39:17Z) - Solving optimization problems with local light shift encoding on Rydberg
quantum annealers [0.0]
我々は、Rydberg量子アニールの最適化問題を解くための非ユニットディスクフレームワークを提供する。
我々の構成は、局所制御可能な光シフトを個々の量子ビットに適用する多体相互作用Rydbergシステムからなる。
我々の数値シミュレーションでは、Rydbergアニーラーを所望の多体基底状態に大域的に駆動しながら、局所分解プロトコルを実装している。
論文 参考訳(メタデータ) (2023-08-15T14:24:45Z) - Krotov Type Optimization of Coherent and Incoherent Controls for Open
Two-Qubit Systems [77.34726150561087]
この研究は、コヒーレントかつ非コヒーレントな制御によって駆動される2量子ビットオープン量子系を考える。
インコヒーレント制御は、環境の時間依存スペクトル密度を介して時間依存のデコヒーレンス率を誘導する。
システムは、時間依存係数を持つゴリーニ・コサコフスキー・スダルシャン・リンドブラッド・マスター方程式に従って進化する。
論文 参考訳(メタデータ) (2023-08-11T13:17:19Z) - Optimization of Time-Dependent Decoherence Rates and Coherent Control
for a Qutrit System [77.34726150561087]
非コヒーレント制御は、特定の制御方法で時間に応じてデコヒーレンス率を決定する。
我々は、システムの最終状態$rho(T)$と与えられたターゲット状態$rho_rmターゲットとの間のヒルベルト・シュミットの重なりを最大化する問題を考察する。
論文 参考訳(メタデータ) (2023-08-08T01:28:50Z) - Exploring the impact of graph locality for the resolution of MIS with
neutral atom devices [0.755972004983746]
グラフのより複雑なクラスを埋め込むために3Dアレンジメントを用いた最近の進歩の上に構築する。
本稿では,量子コンピュータ上での難しい問題に対処するための重要なステップを示す実験的,理論的結果について報告する。
論文 参考訳(メタデータ) (2023-06-23T08:53:16Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-14T18:24:51Z) - Embedding the MIS problem for non-local graphs with bounded degree using
3D arrays of atoms [0.0]
最大独立集合(英: Maximum Independent Set、MIS)は、リンドバーグ原子配列に自然に符号化できるNPハード問題である。
我々は3次元原子配列に非局所グラフの大きな族を埋め込む決定論的かつ効率的な構成を提案する。
この構成は、古典的な効率的なエプシロン近似スキームが存在しない量子コンピュータ上のタスクに取り組むための最初の重要なステップである。
論文 参考訳(メタデータ) (2022-09-12T11:46:10Z) - Quantum optimization with arbitrary connectivity using Rydberg atom
arrays [0.0]
元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。
任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
論文 参考訳(メタデータ) (2022-09-08T18:00:00Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Rydberg Quantum Wires for Maximum Independent Set Problems with
Nonplanar and High-Degree Graphs [0.7046417074932257]
我々は、非決定論的時間ハード(NP-hard)問題を解くために、Rydberg原子を用いて実験を行った。
補助原子を用いたRydberg量子ワイヤスキームを導入し、量子ビット原子の長距離ネットワークを設計する。
3次元(3次元)リードバーグ原子配列は、2次元アレイの本質的な限界を克服して構築される。
論文 参考訳(メタデータ) (2021-09-08T09:37:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。