論文の概要: 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キュービットまでのグラフを評価したところ、現在のハードウェアの限界の中で現実的で転送可能な性能が示された。
関連論文リスト
- Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
CL-QASは連続的な量子アーキテクチャ検索フレームワークである。
振幅のエンコードと変分量子回路の忘れを犠牲にすることの課題を緩和する。
制御可能なロバスト性表現性、サンプル効率の一般化、およびバレンプラトーを使わずに滑らかな収束を実現する。
論文 参考訳(メタデータ) (2026-01-10T02:36:03Z) - Shot and Architecture Adaptive Subspace Variational Quantum Eigensolver for Microwave Simulation [18.95340169522508]
NISQデバイス上での効率的なマイクロ波導波路固有モードシミュレーションのためのアーキテクチャとショット適応部分空間変動量子固有解器を提案する。
提案フレームワークは、強化学習に基づく回路設計戦略と適応的なショットアロケーション機構を統合し、量子リソースオーバーヘッドを共同で低減する。
論文 参考訳(メタデータ) (2025-12-11T09:34:17Z) - D2-UC: A Distributed-Distributed Quantum-Classical Framework for Unit Commitment [0.0]
本稿では、単位コミットメント(UC)問題のための量子可読フレームワークであるD2-UCを紹介する。
分散古典分解と分散量子実行を組み合わせることで、短期ハイブリッド量子古典解法のためのUCを作成する。
ケーススタディでは、提案手法が実現可能なスケジュール、より高速な収束、およびQUBOサイズを現在のおよび短期量子ハードウェア機能に適合させることを確認した。
論文 参考訳(メタデータ) (2025-11-05T01:20:09Z) - 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) - A variational quantum eigensolver tailored to multi-band tight-binding simulations of electronic structures [0.0]
電子構造の原子シミュレーションのための費用効率変動量子固有解法(VQE)を提案する。
スパースTBハミルトニアンはボトムアップ方式で構成され、標準基底作用素の線形結合として表現される。
提案手法を用いて金属ハロゲン化ペロブスカイト超セルのバンドギャップエネルギーを求める。
論文 参考訳(メタデータ) (2025-05-23T15:34:02Z) - 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) - Exploring the impact of graph locality for the resolution of MIS with
neutral atom devices [0.755972004983746]
グラフのより複雑なクラスを埋め込むために3Dアレンジメントを用いた最近の進歩の上に構築する。
本稿では,量子コンピュータ上での難しい問題に対処するための重要なステップを示す実験的,理論的結果について報告する。
論文 参考訳(メタデータ) (2023-06-23T08:53:16Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Qubit Mapping and Routing via MaxSAT [6.711547274386115]
短期量子コンピューティングにおける重要な問題は、量子ビット間の接続が限られている物理デバイスに論理回路を配置することである。
QMRを可能な限り最適に解いて追加ノイズの量を減らすことが重要であり、量子的に無駄になる可能性がある。
本稿では,最大満足度(MAXSAT)の低減によるQMR問題の最適解法を提案する。
論文 参考訳(メタデータ) (2022-08-29T15:39:04Z) - Coupled dynamics of spin qubits in optical dipole microtraps [0.0]
本稿では,そのようなシステムにおいて,Rydberg 2-qubit ゲートの実装の基礎となる物理理論を報告する。
本稿では,ブロック型エンタングゲートに着目し,実システムにおける性能を制限する様々なデコヒーレンスプロセスについて考察する。
提案手法は,中性原子系量子プロセッサのシミュレーションと最適化のための数値モデルに実装される可能性がある。
論文 参考訳(メタデータ) (2022-05-06T17:30:49Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。