Fugu-MT 論文翻訳(概要): Achieving fair sampling in quantum annealing

論文の概要: Achieving fair sampling in quantum annealing

arxiv url: http://arxiv.org/abs/2007.08487v2
Date: Tue, 8 Sep 2020 14:48:58 GMT
ステータス: 処理完了
システム内更新日: 2023-05-09 07:02:42.604869
Title: Achieving fair sampling in quantum annealing
Title（参考訳）: 量子アニールにおけるフェアサンプリングの達成
Authors: Vaibhaw Kumar, Casey Tomlin, Curt Nehrkorn, Daniel O'Malley, Joseph Dulny III
Abstract要約: 逆焼鈍誘導経路を用いることで, この欠損を補正できることを示す摂動理論の議論を述べる。この結論は、先述した縮退を伴う小さなインスタンスのシミュレーションにおいて成り立つことを確認している。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Sampling all ground states of a Hamiltonian with equal probability is a desired feature of a sampling algorithm, but recent studies indicate that common variants of transverse field quantum annealing sample the ground state subspace unfairly. In this note, we present perturbation theory arguments suggesting that this deficiency can be corrected by employing reverse annealing-inspired paths. We confirm that this conclusion holds in simulations of previously studied small instances with degeneracy, as well as larger instances on quantum annealing hardware.
Abstract（参考訳）: ハミルトンのすべての基底状態を同じ確率でサンプリングすることはサンプリングアルゴリズムの望ましい特徴であるが、最近の研究では、横磁場量子アニーリングサンプルの共通変種が基底状態が不公平に部分空間であることを示唆している。本稿では,逆アニール誘導経路を用いることで,この欠損を補正できることを示す摂動理論の議論を紹介する。この結論は、以前に研究された縮退性を持つ小さなインスタンスと、量子アニールハードウェア上のより大きなインスタンスのシミュレーションで確認される。

関連論文リスト

Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond [0.0]
一般連続変数サンプリング問題に対する古典的シミュレーションツールを提案する。我々はサンプリング問題を、単純な少数体ハミルトンの基底状態を見つけるための問題として再定式化する。我々はガウスボソンサンプリングをシミュレートして手法を検証する。
論文参考訳（メタデータ） (2024-10-24T13:43:06Z)
Simulating Gaussian boson sampling quantum computers [68.8204255655161]
実験的なガウスボソンサンプリングネットワークをシミュレートする最近の理論手法について概説する。主に、量子力学の位相空間表現を使用する手法に焦点を当てる。 GBSの理論、最近の実験、その他の手法についても概説する。
論文参考訳（メタデータ） (2023-08-02T02:03:31Z)
Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文参考訳（メタデータ） (2023-02-07T10:57:36Z)
Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文参考訳（メタデータ） (2022-12-12T15:06:32Z)
Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文参考訳（メタデータ） (2022-06-03T18:00:02Z)
Fermionic approach to variational quantum simulation of Kitaev spin models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文参考訳（メタデータ） (2022-04-11T18:00:01Z)
Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing [0.0]
量子ライダー/レーダーの量子インスパイアされた設計は、非対称仮説テストの文脈で研究することができる。典型的には、このアプローチに関連する2階および3階の展開は、量子的優位性を証明するには不十分である。
論文参考訳（メタデータ） (2021-09-02T15:09:58Z)
The quantum annealing gap and quench dynamics in the exact cover problem [0.0]
アナリングはゆっくりと変化するパラメータを持つハミルトンの平衡位相を探索する。クエンチはハミルトンの急激な変化であり、非平衡状態を生み出している。
論文参考訳（メタデータ） (2021-06-15T12:43:23Z)
Perils of Embedding for Quantum Sampling [0.0]
一般的なアプローチは、希望するハミルトニアンをネイティブハミルトニアンに埋め込むことである。ここでは、横場イジングモデルにおける量子熱サンプリングについて考察する。我々は、従来よりはるかに大きなサイズとより大きな横フィールド強度を持つシステムをシミュレートする。
論文参考訳（メタデータ） (2021-03-12T01:49:52Z)
State preparation and measurement in a quantum simulation of the O(3) sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文参考訳（メタデータ） (2020-06-28T23:44:12Z)
Testing a quantum annealer as a quantum thermal sampler [0.3437656066916039]
D-Wave 2000Q量子アニールプロセッサを用いた正準一次元横場イジングモデルの対角熱特性について検討した。量子プロセッサは、Quantum Monte Carloによって予測される正しい期待値の生成に失敗する。任意の量子多体系に対して、熱予測値が一般に頑健に見積もることができるのかは、未解決の問題である。
論文参考訳（メタデータ） (2020-02-29T23:06:39Z)

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