論文の概要: Detuning Choice for solving MIS and MWIS
- arxiv url: http://arxiv.org/abs/2510.25473v2
- Date: Thu, 30 Oct 2025 13:54:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-31 13:50:54.756354
- Title: Detuning Choice for solving MIS and MWIS
- Title(参考訳): MISとMWISの解法選択
- Authors: Sem Saada Khelkhal, Louis Barcikowsky,
- Abstract要約: パスカルの中立原子QPU制約は、限定量子ビット数、オメガとデルタの境界、シーケンス時間、閉じ込め空間、最小距離、寄生相互作用に対処する。
任意の非対称グラフにおける寄生相互作用を緩和する新しいデチューニング法を提案する。
ハードウェアの成熟度に応じて、3つのバリエーションが導入されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We address the realization of Maximum Weighted Independent Set (MWIS) and quantum Maximum Independent Set (MIS) problems under Pasqal's neutral-atom QPU constraints: limited qubit number, bounds on {\Omega} and {\Delta}, sequence duration, confinement space, minimum distances, and parasitic interactions. To obtain results directly compatible with current hardware, we propose a new detuning computation method that mitigates parasitic interactions in arbitrary asymmetric graphs. Three variants are introduced, matching different hardware maturity levels: (I) a theoretical local-detuning approach; (II) a Detuning Map Modulation (DMM) method bridging theory and near-term feasibility; and (III) a global-pulse implementation suitable for current QPUs. All were evaluated on Pasqal's emulators for graphs up to 30 qubits, demonstrating realistic, transferable performance within present-day hardware limits.
- Abstract(参考訳): 我々は、Pasqalの中立原子QPU制約の下での最大重み付き独立集合(MWIS)と量子最大独立集合(MIS)問題の実現に対処する。
現在のハードウェアと直接互換性のある結果を得るために、任意の非対称グラフにおける寄生相互作用を緩和する新しいデチューニング計算法を提案する。
ハードウェアの成熟度に応じて, (I) 理論的局所分解アプローチ, (II) デチューニングマップ変調法 (DMM) のブリッジング理論と短期実現性, (III) 現行のQPUに適したグローバルパルス実装の3つの変種が導入された。
すべてPasqalのエミュレータで30キュービットまでのグラフを評価したところ、現在のハードウェアの限界の中で現実的で転送可能な性能が示された。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。