論文の概要: Inferring the Dynamics of the State Evolution During Quantum Annealing
- arxiv url: http://arxiv.org/abs/2009.06387v2
- Date: Fri, 20 Nov 2020 02:12:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-03 00:28:55.986008
- Title: Inferring the Dynamics of the State Evolution During Quantum Annealing
- Title（参考訳）: 量子アニーリングにおける状態進化のダイナミクスの推定
- Authors: Elijah Pelofske, Georg Hahn, Hristo Djidjev
- Abstract要約: 我々は、D-Wave 2000Qの高度な特徴を用いて、アニーアル過程における状態進化のダイナミクスに関する情報を間接的に推測する。
我々は、アニール時間の発展に伴って、最低エネルギーのアニール溶液の近似分布を得る。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To solve an optimization problem using a commercial quantum annealer, one has
to represent the problem of interest as an Ising or a quadratic unconstrained
binary optimization (QUBO) problem and submit its coefficients to the annealer,
which then returns a user-specified number of low-energy solutions. It would be
useful to know what happens in the quantum processor during the anneal process
so that one could design better algorithms or suggest improvements to the
hardware. However, existing quantum annealers are not able to directly extract
such information from the processor. Hence, in this work we propose to use
advanced features of D-Wave 2000Q to indirectly infer information about the
dynamics of the state evolution during the anneal process. Specifically, D-Wave
2000Q allows the user to customize the anneal schedule, that is, the schedule
with which the anneal fraction is changed from the start to the end of the
anneal. Using this feature, we design a set of modified anneal schedules whose
outputs can be used to generate information about the states of the system at
user-defined time points during a standard anneal. With this process, called
"slicing", we obtain approximate distributions of lowest-energy anneal
solutions as the anneal time evolves. We use our technique to obtain a variety
of insights into the annealer, such as the state evolution during annealing,
when individual bits in an evolving solution flip during the anneal process and
when they stabilize, and we introduce a technique to estimate the freeze-out
point of both the system as well as of individual qubits.
- Abstract（参考訳）: 商用の量子アニール器を用いた最適化問題を解くためには、Isingあるいは2次非拘束バイナリ最適化(QUBO)問題として関心の問題を表現し、その係数をアニール器に送信し、ユーザが指定した低エネルギーの解を返却する必要がある。
量子プロセッサがアニールプロセス中に何が起こるかを知ることで、より良いアルゴリズムを設計したり、ハードウェアの改善を提案することができるでしょう。
しかし、既存の量子アニールはプロセッサから直接そのような情報を抽出することはできない。
そこで本研究では,D-Wave 2000Qの高度な特徴を利用して,アニール過程における状態進化のダイナミクスに関する情報を間接的に推測する。
具体的には、D-Wave 2000Qにより、ユーザは、アニールの開始から終了までのアニール分率を変更するスケジュールをカスタマイズすることができる。
本機能を用いて,標準アニール中のユーザ定義時点におけるシステム状態に関する情報を生成するために,出力を使用可能な改良アニールスケジュールのセットを設計する。
この過程は「スライシング」と呼ばれ、アニール時間の進化とともに最低エネルギーアニール解の近似分布を得る。
本手法は,アニーリング中の状態変化,アニーリング中の個々のビットが進行する解のフリップ時および安定化時などのアニーラヤに関する様々な洞察を得るために使用し,システムと個々のキュービットの両方のフリーズアウトポイントを推定する手法を提案する。
関連論文リスト
- Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳（メタデータ） (2023-05-30T18:00:05Z) - Diabatic Quantum Annealing for the Frustrated Ring Model [0.7046417074932257]
断熱的な進化は、システムサイズと指数関数的にスケールする進化の時間につながる可能性がある。
最適化されたアニーリングスケジュールによる非断熱的進化は、この指数的な減速を回避できることを示す。
論文 参考訳（メタデータ） (2022-12-05T22:16:17Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Open-system modeling of quantum annealing: theory and applications [0.0]
効果的な並列シミュレーション手法として,導出法と数値計算法を提案する。
環境に対する弱い結合限界と1/f$ノイズの場合を考える。
論文 参考訳（メタデータ） (2021-07-15T10:12:41Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳（メタデータ） (2021-06-24T08:18:42Z) - 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) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳（メタデータ） (2021-02-08T14:55:44Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳（メタデータ） (2020-12-16T21:43:38Z) - Advanced anneal paths for improved quantum annealing [0.0]
我々は,D波焼鈍器の高度な特徴が,焼鈍器が返す溶液の品質向上にどのように寄与するかを考察した。
h-ゲインという特徴は、ハミルトン線形(h$)バイアスにおける時間依存的な利得を意味し、もともとスピングラスの凍結時間と相転移を研究するために開発された。
重み付き最大カット問題や重み付き最大斜め問題など,様々な入力問題に対して,すべての手法を試行する。
論文 参考訳（メタデータ） (2020-09-10T17:15:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。