論文の概要: 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状態との忠実性を高めるため,我々の戦略が量子多体基底状態の作成に寄与することを示す。

関連論文リスト

• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies [0.9500919522633157]
  我々は[Nguyen et al., PRX Quantum 4, 010316 (2023) で提案された符号化スキームの量子力学について検討する。 論文では,アディバティックプロトコルに沿ったシステムサイズによる最小ギャップスケーリングについて検討する。 このような局所化とその正解を求める成功確率への影響を観察する。
  論文  参考訳（メタデータ） (2024-11-07T12:10:01Z)
• Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms [4.619601221994331]
  本稿では,Rydberg 励起を用いた単位ディスクグラフの最大重み付き独立集合の問題について検討する。 相互作用する原子の量子系を多体基底状態に駆動し,非線形準断熱プロファイルを用いてライドバーグデチューニングを網羅する。 また、原子配列の1次元および2次元空間配置において、コンメニュレートおよび非コンメニュレート相を実現する物質の量子相についても検討する。
  論文  参考訳（メタデータ） (2024-05-16T04:23:17Z)
• Solving optimization problems with local light shift encoding on Rydberg quantum annealers [0.0]
  我々は、Rydberg量子アニールの最適化問題を解くための非ユニットディスクフレームワークを提供する。 我々の構成は、局所制御可能な光シフトを個々の量子ビットに適用する多体相互作用Rydbergシステムからなる。 我々の数値シミュレーションでは、Rydbergアニーラーを所望の多体基底状態に大域的に駆動しながら、局所分解プロトコルを実装している。
  論文  参考訳（メタデータ） (2023-08-15T14:24:45Z)
• Optimization of Time-Dependent Decoherence Rates and Coherent Control for a Qutrit System [77.34726150561087]
  非コヒーレント制御は、特定の制御方法で時間に応じてデコヒーレンス率を決定する。 我々は、システムの最終状態$rho(T)$と与えられたターゲット状態$rho_rmターゲットとの間のヒルベルト・シュミットの重なりを最大化する問題を考察する。
  論文  参考訳（メタデータ） (2023-08-08T01:28:50Z)
• Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling Limit [55.05109484230879]
  我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。 我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。 単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
  論文  参考訳（メタデータ） (2023-06-14T18:24:51Z)
• PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
  2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。 連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
  論文  参考訳（メタデータ） (2023-03-02T05:08:15Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。 我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
  論文  参考訳（メタデータ） (2023-02-28T07:36:02Z)
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays [0.0]
  元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。 任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
  論文  参考訳（メタデータ） (2022-09-08T18:00:00Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。 閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。 開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
  論文  参考訳（メタデータ） (2022-05-05T09:08:03Z)
• A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
  非単体脱コヒーレンスチャネルを特徴とするマルコフ脱コヒーレンスを受ける3レベル$Lambda$型原子を考える。 我々は、デコヒーレンスレベルが予め定義された境界内にある状態制約で量子最適制御問題を定式化する。
  論文  参考訳（メタデータ） (2022-03-24T21:31:34Z)
• Optimized Geometric Quantum Computation with mesoscopic ensemble of Rydberg Atoms [1.3124513975412255]
  Rydberg 原子を用いた普遍量子計算を実現するための非断熱的非アベリア幾何量子演算法を提案する。 理論的には、単一量子ビットと2量子ビットの量子ゲートの両方が理想的な状況において99.9%以上の高忠実性を達成することができる。 シミュレーションにより, ゲートレーザのラビ周波数が10%変動しても, 単一アンサンブル量子ゲートでは99.98%, 2量子ゲートでは99.94%となる可能性が示唆された。
  論文  参考訳（メタデータ） (2020-09-08T13:11:22Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。