論文の概要: Detuning Choice for solving MIS and MWIS
- arxiv url: http://arxiv.org/abs/2510.25473v1
- Date: Wed, 29 Oct 2025 12:49:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-30 15:50:45.578505
- Title: Detuning Choice for solving MIS and MWIS
- Title(参考訳): MISとMWISの解法選択
- Authors: Sem Saada Khelkhal, Louis Barcikowsky,
- Abstract要約: Pasqalの中立原子プロセッサは最大重み付き独立集合(MWIS)を実装している
本稿では,従来の境界から外れた新しいデチューニング手法を提案する。
最大30$ qubitsのグラフ上でPasqalのエミュレータを使用したテストは、すべてのQPU制約内でのメソッドの実用性を確認する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the realization of a Maximum Weighted Independent Set (MWIS) and its quantum analogue under the constraints of Pasqal's neutral-atom processor: limited qubit number, bounds on $\Omega$ and $\Delta$, sequence duration, confinement space, minimum interatomic distance, and parasitic interactions. Our goal is to obtain results directly compatible with current hardware, on asymmetric graphs whose size is limited only by the QPU's topology. We introduce a novel detuning computation method that departs from conventional bounds, as parasitic interactions between nearby but unconnected atoms can significantly bias results. Three implementations are proposed, suited to different hardware maturity levels: (I) a speculative local-detuning approach demonstrating the pure theory; (II) a \emph{Detuning Map Modulation} (DMM) method approximating this theory for future QPU integration; and (III) a global-pulse and frequency-shift approach, diverging from theory but experimentally viable today. Tests using Pasqal's emulators on graphs up to $30$ qubits confirm the practicality of our methods within all QPU constraints.
- Abstract(参考訳): 最大重み付き独立集合(MWIS)とその量子アナログをパスカルの中立原子プロセッサの制約の下で実現することを研究する:制限量子ビット数、$\Omega$および$\Delta$のバウンド、シーケンス時間、閉じ込め空間、最小原子間距離、寄生間相互作用。
我々のゴールは、QPUの位相のみに制限された非対称グラフ上で、現在のハードウェアと直接互換性のある結果を得ることである。
近接する原子と非連結な原子との寄生的相互作用は明らかにバイアスとなるため,従来の境界から逸脱する新しいデチューニング計算法を導入する。
ハードウェアの成熟度に適合する3つの実装が提案されている: (I) 純粋理論を示す投機的局所分解アプローチ、 (II) 将来のQPU統合のためにこの理論を近似する \emph{Detuning Map Modulation} (DMM) 法、 (III) 理論から分岐するが、現在実験的に実行可能なグローバルパルスおよび周波数シフトアプローチ。
最大30$ qubitsのグラフ上でPasqalのエミュレータを使用したテストは、すべてのQPU制約内でのメソッドの実用性を確認する。
関連論文リスト
- FFT-Accelerated Auxiliary Variable MCMC for Fermionic Lattice Models: A Determinant-Free Approach with $O(N\log N)$ Complexity [52.3171766248012]
量子多体系のシミュレーションを劇的に高速化するマルコフ連鎖モンテカルロ(MCMC)アルゴリズムを導入する。
我々は,量子物理学のベンチマーク問題に対するアルゴリズムの有効性を検証し,既知の理論結果を正確に再現する。
我々の研究は、大規模確率的推論のための強力なツールを提供し、物理学に着想を得た生成モデルのための道を開く。
論文 参考訳(メタデータ) (2025-10-13T07:57:21Z) - Overcoming limitations on gate fidelity in noisy static exchange-coupled surface qubits [0.6681570751118966]
最近の実験は、表面上の個々の原子のスピン状態が量子コヒーレントに制御可能であることを示した。
我々は、量子ビット間の静的交換結合、寿命制限、初期状態の分極が、高忠実度量子制御に重大な制限を与えることを示した。
論文 参考訳(メタデータ) (2025-09-23T07:31:23Z) - Programming optical-lattice Fermi-Hubbard quantum simulators [39.58317527488534]
我々は異なるフェルミオンモデルのための基底状態準備アルゴリズムを開発した。
特に,我々はFermi-Hubbardモデルの基底状態を作成するために,変分プリコンパイルされた量子回路を最初に設計した。
本稿では,変分フェルミオン回路を用いた仮想時間進化の近似法について論じる。
論文 参考訳(メタデータ) (2025-02-07T16:40:58Z) - Simulating quantum field theories on gate-based quantum computers [0.0]
ゲート型量子コンピュータ上での1+1次元の時空次元における量子場理論のシミュレーションを実装した。
各種プロセスの断面, 生存確率など, 実験的に関係のある量の計算が可能であることを示す。
論文 参考訳(メタデータ) (2024-01-09T11:17:08Z) - Coupled dynamics of spin qubits in optical dipole microtraps [0.0]
本稿では,そのようなシステムにおいて,Rydberg 2-qubit ゲートの実装の基礎となる物理理論を報告する。
本稿では,ブロック型エンタングゲートに着目し,実システムにおける性能を制限する様々なデコヒーレンスプロセスについて考察する。
提案手法は,中性原子系量子プロセッサのシミュレーションと最適化のための数値モデルに実装される可能性がある。
論文 参考訳(メタデータ) (2022-05-06T17:30:49Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Towards simulating 2D effects in lattice gauge theories on a quantum
computer [1.327151508840301]
本研究では,既存の量子技術を用いた2次元量子力学(2次元QED)の基底状態特性を実験的に研究する量子シミュレーション手法を提案する。
この提案は、arXiv:2006.14160における効果的なスピンモデルとしての格子ゲージ理論の定式化に基づいている。
本稿では、磁場効果の研究のための2つの変分量子固有解法(VQE)ベースのプロトコルと、QEDの動作結合を計算するための重要な第一歩について述べる。
論文 参考訳(メタデータ) (2020-08-21T01:20:55Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳(メタデータ) (2020-06-28T23:44:12Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。