Fugu-MT 論文翻訳(概要): Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms

論文の概要: Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms

arxiv url: http://arxiv.org/abs/2605.16944v1
Date: Sat, 16 May 2026 11:50:17 GMT
ステータス: 翻訳完了
システム内更新日: 2026-05-19 17:57:47.311596
Title: Efficient Hamiltonian Engineering for Adiabatic MIS Algorithms
Title（参考訳）: 断熱MISアルゴリズムのための効率的なハミルトン工学
Authors: Guy Karni, Noam Cohen, Adi Pick,
Abstract要約: 本稿では、Rydberg atom array を用いた最大独立集合(MIS)のハイブリッド断熱アルゴリズムを提案する。グラフノードを小さな次数で表現する、隣人が少ない原子を優先的に励起する局所制御を設計する。
参考スコア（独自算出の注目度）: 0.05097809301149341
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We present a hybrid adiabatic algorithm for maximum independent set (MIS) using Rydberg atom arrays. We engineer local controls that preferentially excite atoms with few neighbors, which represent graph nodes with small degrees. Numerical simulations show that the designed pulses accelerate convergence to the MIS state and suppress population in trap states. We obtain higher success probabilities than traditional global controls and a $25\%$ reduction in fidelity decay rate as problem hardness increases.
Abstract（参考訳）: 本稿では、Rydberg atom array を用いた最大独立集合(MIS)のハイブリッド断熱アルゴリズムを提案する。グラフノードを小さな次数で表現する、隣人が少ない原子を優先的に励起する局所制御を設計する。数値シミュレーションにより、設計したパルスはMIS状態への収束を加速し、トラップ状態の集団を抑制することが示されている。従来のグローバルコントロールよりも高い成功確率と,問題硬度の増加に伴うフィデリティ崩壊率の2,5\%の低下が得られる。

関連論文リスト

Improved Convergence in Parameter-Agnostic Error Feedback through Momentum [49.163769734936295]
本研究では、EFと正規化更新、様々な運動量変動、パラメータに依存しない時変ステップサイズを組み合わせた正規化エラーフィードバックアルゴリズムについて検討する。我々の結果は、ステップサイズと小さなミニバッチの減少に繋がる。
論文参考訳（メタデータ） (2025-11-18T13:47:08Z)
Both Asymptotic and Non-Asymptotic Convergence of Quasi-Hyperbolic Momentum using Increasing Batch Size [7.2620484413601325]
モメンタム法は、もともと凸関数を持つ決定論的設定において、勾配バッチ降下(SGD)に優越する目的で導入された。収束を達成するには、崩壊する学習率かバッチサイズの増加が必要であることを示す。
論文参考訳（メタデータ） (2025-06-30T06:31:30Z)
Efficient Quantum Cooling Algorithm for Fermionic Systems [0.0]
フェルミオンハミルトニアンの基底状態調製のための冷却アルゴリズムを提案する。自由理論のはしご作用素に由来する適切な相互作用ハミルトニアンを導出する。このアルゴリズムを一般化して熱状態を作成し,Fermi-Hubbardモデルで得られた知見を実証する。
論文参考訳（メタデータ） (2024-03-21T15:59:32Z)
Neutron-nucleus dynamics simulations for quantum computers [49.369935809497214]
一般ポテンシャルを持つ中性子核シミュレーションのための新しい量子アルゴリズムを開発した。耐雑音性トレーニング法により、ノイズの存在下でも許容される境界状態エネルギーを提供する。距離群可換性(DGC)と呼ばれる新しい可換性スキームを導入し、その性能をよく知られたqubit-commutativityスキームと比較する。
論文参考訳（メタデータ） (2024-02-22T16:33:48Z)
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)
Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm [35.300779480388705]
Red-recはグリッド上の原子再構成問題を解決するためにシンプルで正確なサブルーチンを利用する。 Red-recは、平均的な成功確率の高い原子の大規模な構成を組み立てることができる。
論文参考訳（メタデータ） (2022-12-07T19:00:01Z)
Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文参考訳（メタデータ） (2022-06-29T14:34:00Z)
Stochastic Hard Thresholding Algorithms for AUC Maximization [49.00683387735522]
分散分類におけるAUCのためのハードしきい値決定アルゴリズムを開発した。提案アルゴリズムの有効性と有効性を示す実験を行った。
論文参考訳（メタデータ） (2020-11-04T16:49:29Z)

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