論文の概要: Steered quantum annealing: improving time efficiency with partial information

• arxiv url: http://arxiv.org/abs/2206.07646v1
• Date: Wed, 15 Jun 2022 16:43:53 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-09 06:59:26.185702
• Title: Steered quantum annealing: improving time efficiency with partial information
• Title（参考訳）: ステアリング量子アニーリング:部分情報による時間効率の向上
• Authors: Ana Palacios de Luis, Artur Garcia-Saez and Marta P. Estarellas
• Abstract要約: プロセス全体のギャップを拡大する新しい方法として、ステアド量子アニール法を提案する。 シミュレーションにより,本手法はプロセス全体の平均ギャップを大きくすることを示した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the algorithm. Thus, it is desirable to keep the gap as large as possible during the annealing process, since it allows the computation to remain under the protection of the adiabatic theorem while staying efficient. We propose steered quantum annealing as a new method to enlarge the gap throughout the process, in the case of diagonal final Hamiltonians, based on the exploitation of some assumptions we can make about the particular problem instance. In order to introduce this information, we propose beginning the anneal from a biased Hamiltonian that incorporates reliable assumptions about the final ground state. Our simulations show that this method yields a larger average gap throughout the whole computation, which results in an increased robustness of the overall annealing process.
• Abstract（参考訳）: 量子アニールの計算モデルにおいて、基底状態と系の第1励起状態の間の最小ギャップの大きさは、アルゴリズムの実行時間に逆比例するため、特に重要である。 したがって、アニーリング過程の間は、計算が効率的でありながら断熱定理の保護下に留まることができるので、できるだけ大きなギャップを保ち続けることが望ましい。 対角的な最終ハミルトン多様体の場合, 特定の問題インスタンスについていくつかの仮定を乗じて, プロセス全体のギャップを拡大する新しい方法として, ステアード量子アニール法を提案する。 この情報を導入するために、最終基底状態に関する信頼できる仮定を取り入れたバイアスド・ハミルトニアンからアニールを開始することを提案する。 シミュレーションにより, 本手法は計算全体の平均ギャップを大きくし, 全体の焼鈍過程の堅牢性を増大させることを示した。

関連論文リスト

• The Limits of Pure Exploration in POMDPs: When the Observation Entropy is Enough [40.82741665804367]
  そこで本研究では,観測上のエントロピーを最大化するための簡単なアプローチについて検討する。 観測エントロピーの正規化を計算し、原理的性能を向上させるために、後者の知識をどのように活用できるかを示す。
  論文  参考訳（メタデータ） (2024-06-18T17:00:13Z)
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation [39.20075231137991]
  ハミルトンスペクトル測度の累積分布関数(CDF)の計算に対処する。 本稿では,CDFの反射点を識別する信号処理手法を提案する。 低結合次元のTruncated density-matrix renormalization group (DMRG) 初期状態を用いた26量子完全連結ハイゼンベルク模型の数値実験を行った。
  論文  参考訳（メタデータ） (2024-05-06T18:00:03Z)
• Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing [0.0]
  焼鈍過程における回避レベル交差の発生条件の導出には摂動膨張を用いる。 正規二部グラフに対して指数的に小さなギャップは生じないことを示し、QAがMaxCutを効率的に解けることを示唆する。
  論文  参考訳（メタデータ） (2023-04-25T14:42:20Z)
• Quantum and classical annealing in a continuous space with multiple local minima [0.0]
  そこで, 量子アニール法は, 量子アニール法よりも指数関数的に向上することを示す。 また、ダイアバティックな量子力学、特に量子トンネルが、いかにシステムを世界最小に操るかを明らかにした。
  論文  参考訳（メタデータ） (2022-03-22T02:02:23Z)
• Greedy parameter optimization for diabatic quantum annealing [0.0]
  ノイズの影響を最小限に抑えるために、量子計算では、より短い処理時間が望ましい。 横フィールドイジングモデルにおいて,パラメータの集合を変動的に決定する簡単な手法を提案する。 強磁性系におけるこのアイデアを全対全結合問題とスピングラス問題で検証する。
  論文  参考訳（メタデータ） (2021-11-26T01:31:01Z)
• The quantum annealing gap and quench dynamics in the exact cover problem [0.0]
  アナリングはゆっくりと変化するパラメータを持つハミルトンの平衡位相を探索する。 クエンチはハミルトンの急激な変化であり、非平衡状態を生み出している。
  論文  参考訳（メタデータ） (2021-06-15T12:43:23Z)
• Customized quantum annealing schedules [3.633891345356103]
  本稿では,超伝導回路,特に静電容量型フラックス量子ビット(CSFQ)を用いて量子アニールシステムを構築する方法を示す。 このマッピングを用いて、回路の物理的制限を考慮しつつ、カスタマイズされたアニーリングスケジュールを見つける。
  論文  参考訳（メタデータ） (2021-03-11T05:09:12Z)
• On the Fundamental Limits of Exact Inference in Structured Prediction [34.978150480870696]
  推論は構造化予測の主要なタスクであり、自然にグラフでモデル化される。 正確な推論の目標は、各ノードの未知の真のラベルを正確に復元することである。 基礎的な限界と計算可能なbello と honorio の手法の性能との間にはギャップが存在することを示した。
  論文  参考訳（メタデータ） (2021-02-17T17:44:21Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。 我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。 動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
  論文  参考訳（メタデータ） (2021-02-08T14:55:44Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  量子コンピューティングは、量子色力学のような強い相互作用する場の理論を物理的時間進化でシミュレートする機会を与えるかもしれない。 現在の計算と同様に、量子計算戦略は依然として有限のシステムサイズに制限を必要とする。 我々は、ミンコフスキー符号量1+1ドルの体積効果を定量化し、これらが体系的不確実性の重要な源であることを示す。
  論文  参考訳（メタデータ） (2020-07-01T17:43:11Z)
• Active Model Estimation in Markov Decision Processes [108.46146218973189]
  マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。 マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
  論文  参考訳（メタデータ） (2020-03-06T16:17:24Z)

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

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