論文の概要: Quantum annealing showing the exponentially small success probability
despite a constant energy gap
- arxiv url: http://arxiv.org/abs/2212.09995v1
- Date: Tue, 20 Dec 2022 04:43:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 08:00:21.778214
- Title: Quantum annealing showing the exponentially small success probability
despite a constant energy gap
- Title(参考訳): 一定のエネルギーギャップにもかかわらず指数的に小さな成功確率を示す量子アニール
- Authors: Hiroshi Hayasaka, Takashi Imoto, Yuichiro Matsuzaki, Shiro Kawabata
- Abstract要約: 断熱状態はエネルギーギャップと遷移行列の2つの部分からなる。
計算時間は、主にQA中のエネルギーギャップに依存すると考えられている。
フォーマリズムでは、QA中に指数的に小さなエネルギーギャップを示す既知のモデルを選択し、ハミルトニアンに特定のペナルティ項を加えることでモデルを変更する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing (QA) is one of the methods to solve combinatorial
optimization problems. We can estimate a computational time of QA by using the
so-called adiabatic condition derived from the adiabatic theorem. The adiabatic
condition consists of two parts: an energy gap and a transition matrix. It is
believed that the computational time mainly depends on the energy gap during QA
and is inversely proportional to a polynomial of the minimal energy gap. In
this paper, we challenge this common wisdom. We propose a general method to
construct counterintuitive models with a constant energy gap during QA where QA
with a constant annealing time fails despite a constant energy gap. In our
formalism, we choose a known model exhibiting an exponentially small energy gap
during QA, and we modify the model by adding a specific penalty term to the
Hamiltonian. In the modified model, the transition matrix in the adiabatic
condition becomes exponentially large with the number of qubits, while the
energy gap remains constant. As concrete examples we consider the adiabatic
Grover search and the ferromagnetic p-spin model. In these cases, by adding the
penalty term, the success probability of QA in the modified models become
exponentially small despite a constant energy gap. Our results paves a way for
better understanding of the QA performance.
- Abstract(参考訳): 組合せ最適化問題の解法の一つに量子アニール法(QA)がある。
断熱定理から導かれるいわゆる断熱条件を用いてQAの計算時間を推定できる。
断熱状態はエネルギーギャップと遷移行列の2つの部分からなる。
計算時間は、主にQA中のエネルギーギャップに依存し、最小エネルギーギャップの多項式に逆比例すると考えられている。
本稿では,この共通知識に挑戦する。
本稿では, 一定エネルギーギャップに拘わらず, 一定アニーリング時間を有するQAがフェールするQAにおいて, 一定のエネルギーギャップを有する反直観的モデルを構築するための一般的な手法を提案する。
フォーマリズムでは、QA中に指数的に小さなエネルギーギャップを示す既知のモデルを選択し、ハミルトニアンに特定のペナルティ項を加えることでモデルを変更する。
修正されたモデルでは、断熱状態の遷移行列は量子ビットの数とともに指数関数的に大きくなるが、エネルギーギャップは一定である。
具体的な例として、断熱グロバー探索と強磁性pスピンモデルを考える。
これらの場合、ペナルティ項を追加することで、一定のエネルギーギャップにもかかわらず、修正モデルにおけるQAの成功確率は指数関数的に小さくなる。
我々の結果はQAのパフォーマンスをよりよく理解するための道を開いた。
関連論文リスト
- Real-time dynamics of false vacuum decay [49.1574468325115]
非対称二重井戸電位の準安定最小値における相対論的スカラー場の真空崩壊について検討した。
我々は,2粒子既約(2PI)量子実効作用の非摂動的枠組みを,Nの大規模展開において次から次へと誘導する順序で採用する。
論文 参考訳(メタデータ) (2023-10-06T12:44:48Z) - Quantum annealing with symmetric subspaces [0.0]
我々は、より効率的な量子アニーリング(QA)のために、ハミルトニアン問題の対称性を保存する駆動ハミルトニアンを提案する。
非断熱遷移は特定の部分空間内でのみ起こるので、我々のアプローチは望ましくない非断熱遷移を抑制する可能性がある。
提案手法は, 目標基底状態とQA後の状態との忠実度の観点から, 従来のスキームよりも優れていた。
論文 参考訳(メタデータ) (2022-09-20T09:44:23Z) - Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
一般時間局所非マルコフマスター方程式を扱う。
我々は、電流とパワーを、古典的熱力学のようにプロセスに依存していると定義する。
この理論を量子熱機関に適用することにより、ゲージ変換が機械効率を変化させることを示す。
論文 参考訳(メタデータ) (2022-04-06T17:59:15Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
固有状態熱化仮説(ETH)は閉量子系における熱力学現象を理解する上で重要な役割を果たしている。
本稿では,ETHと高速熱化とグローバルギブス状態との厳密な関係を確立する。
この結果はカオス開量子系における有限時間熱化を説明する。
論文 参考訳(メタデータ) (2021-12-14T18:48:31Z) - Analytical solution for nonadiabatic quantum annealing to arbitrary
Ising spin Hamiltonian [3.800391908440439]
量子アニーリング(QA)計算の断熱限界を超える任意の$H_I$に対する問題の解析解を示す。
この解は、非断熱計算の精度に関する洞察を与える。
論文 参考訳(メタデータ) (2021-10-24T05:36:27Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z) - Probing eigenstate thermalization in quantum simulators via
fluctuation-dissipation relations [77.34726150561087]
固有状態熱化仮説(ETH)は、閉量子多体系の平衡へのアプローチの普遍的なメカニズムを提供する。
本稿では, ゆらぎ・散逸関係の出現を観測し, 量子シミュレータのフルETHを探索する理論に依存しない経路を提案する。
我々の研究は、量子シミュレータにおける熱化を特徴づける理論に依存しない方法を示し、凝縮物質ポンプ-プローブ実験をシミュレーションする方法を舗装する。
論文 参考訳(メタデータ) (2020-07-20T18:00:02Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z) - Non-equilibrium thermodynamics of quantum processes assisted by
transitionless quantum driving: the role of initial state preparation [0.0]
磁場変化を受ける単一量子ビット系に対する遷移性量子駆動(TQD)の効果について検討する。
我々は、TQDプロトコルで性能を最大化する状態を特定する。
論文 参考訳(メタデータ) (2020-02-14T17:35:31Z) - Performance Evaluation of Adiabatic Quantum Computation via Quantum
Speed Limits and Possible Applications to Many-Body Systems [0.0]
断熱状態と時間進化状態の間の忠実度の境界を見いだす。
この境界は反断熱的ハミルトン多様体によって特徴づけられる。
熱力学の限界を取るときでも意味のある異なる種類の量子速度制限を導出する。
論文 参考訳(メタデータ) (2019-12-27T04:12:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。