論文の概要: Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments

• arxiv url: http://arxiv.org/abs/2502.01423v3
• Date: Wed, 12 Feb 2025 16:27:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-13 13:45:54.807791
• Title: Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Title（参考訳）: 多重充足代入をもつ2-SAT問題に対する量子アニール法の性能
• Authors: Vrinda Mehta, Hans De Raedt, Kristel Michielsen, Fengping Jin,
• Abstract要約: 量子アニールの数値シミュレーションとD-Waveが提供する物理量子アニールのスケーリングとサンプリング性能について検討した。 サンプリングの挙動は理論によって説明でき、解法までの時間のスケーリングの挙動は最小エネルギーギャップのスケーリングの挙動に依存する。 D-Wave量子アニールの対応する結果は、この理想像には適合しないが、量子アニールからの解のスケーリングは平衡確率分布から計算した値と一致することを示唆している。
• 参考スコア（独自算出の注目度）: 0.3749861135832073
• License:
• Abstract: Using a specially constructed set of hard 2-SAT problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered by D-Wave. To this end, we use both the standard quantum annealing and reverse annealing protocols in both our simulations and on the D-Wave quantum annealer. In the case of ideal quantum annealing the sampling behavior can be explained by perturbation theory and the scaling behavior of the time to solution depends on the scaling behavior of the minimum energy gap between the ground state and the first excited state of the annealing Hamiltonian. The corresponding results from the D-Wave quantum annealers do not fit to this ideal picture, but suggest that the scaling of the time to solution from the quantum annealers matches those calculated from the equilibrium probability distribution.
• Abstract（参考訳）: 特別に構築されたハードな2-SAT問題と4つの充足課題を用いて、D-Waveで提供される物理量子アニールと同様に、量子アニールの数値シミュレーションのスケーリングとサンプリング性能について検討した。 この目的のために、シミュレーションとD波量子アニール器の両方において、標準的な量子アニールと逆アニールプロトコルの両方を用いる。 理想的な量子アニーリングの場合、サンプリング挙動は摂動理論によって説明でき、解のスケーリング挙動は、基底状態とアニーリングハミルトンの第一励起状態の間の最小エネルギーギャップのスケーリング挙動に依存する。 D-Wave量子アニールの対応する結果は、この理想像には適合しないが、量子アニールからの解のスケーリングは平衡確率分布から計算した値と一致することを示唆している。

関連論文リスト

• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  本稿では,69個の超伝導量子ビットからなる量子シミュレータについて述べる。 古典的Kosterlitz-Thouless相転移のシグネチャと,Kibble-Zurekスケール予測からの強い偏差を観測する。 本システムは, 対角二量体状態でディジタル的に調製し, 熱化時のエネルギーと渦の輸送を画像化する。
  論文  参考訳（メタデータ） (2024-05-27T17:40:39Z)
• On Quantum Annealing Without a Physical Quantum Annealer [0.0]
  量子加速アニーリング(QASA)のハイブリッド量子古典の提案と評価を行う。 シミュレーションの結果,QASAはSAと相容れない性能を示したが,段差は小さくなった。
  論文  参考訳（メタデータ） (2023-07-19T00:37:34Z)
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
  我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。 本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
  論文  参考訳（メタデータ） (2023-05-30T18:00:05Z)
• Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing [0.0]
  焼鈍過程における回避レベル交差の発生条件の導出には摂動膨張を用いる。 正規二部グラフに対して指数的に小さなギャップは生じないことを示し、QAがMaxCutを効率的に解けることを示唆する。
  論文  参考訳（メタデータ） (2023-04-25T14:42:20Z)
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations [0.0]
  我々は、最小絡み合った典型的な熱状態(METTS)アルゴリズムの量子コンピューティングバージョンを記述し、ベンチマークする。 AVQMETTSと呼ばれるアルゴリズムは、コンパクトで問題固有の量子回路を動的に生成する。
  論文  参考訳（メタデータ） (2023-01-06T16:40:06Z)
• Quantum emulation of the transient dynamics in the multistate Landau-Zener model [50.591267188664666]
  本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。 我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
  論文  参考訳（メタデータ） (2022-11-26T15:04:11Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。 長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
  論文  参考訳（メタデータ） (2022-06-03T18:00:02Z)
• Implementation of a two-stroke quantum heat engine with a collisional model [50.591267188664666]
  我々は,IBMQプロセッサのストロボスコープ2ストロークサーマルエンジンの量子シミュレーションを行った。 この系は2つの浴槽に繋がった量子スピン鎖で構成され、変分量子熱分解器アルゴリズムを用いて異なる温度で調製される。
  論文  参考訳（メタデータ） (2022-03-25T16:55:08Z)
• The quantum annealing gap and quench dynamics in the exact cover problem [0.0]
  アナリングはゆっくりと変化するパラメータを持つハミルトンの平衡位相を探索する。 クエンチはハミルトンの急激な変化であり、非平衡状態を生み出している。
  論文  参考訳（メタデータ） (2021-06-15T12:43:23Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。 我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。 また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
  論文  参考訳（メタデータ） (2020-02-05T00:45:21Z)

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

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