論文の概要: Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods
- arxiv url: http://arxiv.org/abs/2406.03222v2
- Date: Tue, 23 Jul 2024 06:41:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-24 22:24:06.914773
- Title: Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods
- Title(参考訳): 進化的手法によるシャープ境界誤差多項式時間問題の解法
- Authors: Zhen Guo, Li You,
- Abstract要約: 局所ハミルトニアンの基底状態の縮退は、物理学の多くの分野において重要である。
局所ハミルトニアン$kの基底状態を見つけることは、量子メルリンアーサーのより簡単な問題である。
- 参考スコア(独自算出の注目度): 10.891099517614037
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Counting ground state degeneracy of a $k$-local Hamiltonian is important in many fields of physics. Its complexity belongs to the problem of sharp bounded-error quantum polynomial time (#BQP) class and few methods are known for its solution. Finding ground states of a $k$-local Hamiltonian, on the other hand, is an easier problem of Quantum Merlin Arthur (QMA) class, for which many efficient methods exist. In this work, we propose an algorithm of mapping a #BQP problem into one of finding a special ground state of a $k$-local Hamiltonian. We prove that all traditional methods, which solve the QMA problem by evolution under a function of a Hamiltonian, can be used to find the special ground state from a well-designed initial state, thus can solve the #BQP problem. We combine our algorithm with power method, Lanczos method, and quantum imaginary time evolution method for different systems to illustrate the detection of phase boundaries, competition between frustration and quantum fluctuation, and potential implementations with quantum circuits.
- Abstract(参考訳): 局所ハミルトニアンの基底状態の縮退は、物理学の多くの分野において重要である。
その複雑性は、シャープな有界エラー量子多項式時間(#BQP)クラスの問題に属し、その解法で知られている方法はほとんどない。
一方、$k$-局所ハミルトニアン(英語版)の基底状態を見つけることは、多くの効率的な方法が存在する量子メルリン・アーサー(英語版)(Quantum Merlin Arthur, QMA)クラスのより簡単な問題である。
そこで本研究では,#BQP問題を局所ハミルトニアンの特別な基底状態の1つにマッピングするアルゴリズムを提案する。
ハミルトン関数の関数の下でQMA問題を解く従来の手法は、よく設計された初期状態から特別な基底状態を見つけるのに利用できるので、#BQP問題を解くことができる。
本稿では, 位相境界の検出, フラストレーションと量子ゆらぎの競合, 量子回路の潜在的な実装について述べる。
関連論文リスト
- Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳(メタデータ) (2024-05-10T23:46:35Z) - Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver [1.0916270449935084]
変分量子固有解法 (VQE) は、量子シミュレーションのためのハイブリッド量子古典的アルゴリズムである。
VQEの課題は、真の基底状態と基底状態エネルギーが未知のとき、アルゴリズムの出力解が真の基底状態にどの程度近いかを知ることである。
ハミルトン再構成の最近の発展は、ハミルトン固有解問題に対する変分解の質を評価するために計量を与えることができる。
論文 参考訳(メタデータ) (2024-03-18T17:28:06Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Optimizing local Hamiltonians for the best metrological performance [0.0]
両部量子系における局所ハミルトニアンのメトロジー性能を最適化する効率的な手法について議論する。
我々は、量子フィッシャー情報を双線型形式で提示し、シーソーを反復することでそれを最大化する。
我々は、同様の方法で解決できる量子情報理論の他の多くの問題を考察する。
論文 参考訳(メタデータ) (2022-06-06T18:01:03Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
基底状態と励起状態の両方に対処するために量子クリロフ部分空間(QKS)法を導入する。
固有状態の残余を使ってクリロフ部分空間を拡大し、コンパクトな部分空間を定式化し、正確な解と密接に一致させる。
量子シミュレータを用いて、様々なシステムの励起状態特性を探索するために、新しいQDavidsonアルゴリズムを用いる。
論文 参考訳(メタデータ) (2022-04-22T15:03:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Theoretical survey of unconventional quantum annealing methods applied
to adifficult trial problem [2.2209333405427585]
量子アニーリング(QA)に対する異例の修正について考察する。
この問題では、大規模システムにおける「横磁場カオス」にインスパイアされた古典的および量子的手法は、偽の局所的最小値に向けて操られる。
本稿では,この問題を文献からの様々な新しい手法を用いて数値的に研究する。
論文 参考訳(メタデータ) (2020-11-12T05:54:57Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳(メタデータ) (2020-10-12T12:25:16Z) - Sparse-Hamiltonian approach to the time evolution of molecules on
quantum computers [0.0]
分子問題を疎ハバード様ハミルトニアンにマッピングする可能性を探る。
これにより、グリーン関数に基づくハイブリッド量子古典アルゴリズムによる電子構造へのアプローチが可能になる。
論文 参考訳(メタデータ) (2020-09-26T20:32:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。