論文の概要: UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis
- arxiv url: http://arxiv.org/abs/2410.23811v1
- Date: Thu, 31 Oct 2024 10:53:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-01 17:00:06.807326
- Title: UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis
- Title（参考訳）: 特異QMA対QMA:オラクル分離と固有状態熱化仮説
- Authors: Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang, Quynh T. Nguyen,
- Abstract要約: 量子オラクルをUniqueQMAとQMAで分離する。
我々のプロトコルは、ハミルトニアンの低エネルギー部分空間における量子膨張器テストと見なすことができる。
- 参考スコア（独自算出の注目度）: 7.14973523231982
- License:
- Abstract: We study the long-standing open question of the power of unique witness in quantum protocols, which asks if UniqueQMA, a variant of QMA whose accepting witness space is 1-dimensional, is equal to QMA. We show a quantum oracle separation between UniqueQMA and QMA via an extension of the Aaronson-Kuperberg's QCMA vs QMA oracle separation. In particular, we show that any UniqueQMA protocol must make $\Omega(\sqrt{D})$ queries to a subspace phase oracle of unknown dimension $\leq D$ to "find" the subspace. This presents an obstacle to relativizing techniques in resolving this question (unlike its classical analogue - the Valiant-Vazirani theorem - which is essentially a black-box reduction) and suggests the need to study the structure of the ground space of local Hamiltonians in distilling a potential unique witness. Our techniques also yield a quantum oracle separation between QXC, the class characterizing quantum approximate counting, and QMA. Very few structural properties are known that place the complexity of local Hamiltonians in UniqueQMA. We expand this set of properties by showing that the ground energy of local Hamiltonians that satisfy the eigenstate thermalization hypothesis (ETH) can be estimated through a UniqueQMA protocol. Specifically, our protocol can be viewed as a quantum expander test in a low energy subspace of the Hamiltonian and verifies a unique entangled state in two copies of the subspace. This allows us to conclude that if UniqueQMA $\neq$ QMA, then QMA-hard Hamiltonians must violate ETH under adversarial perturbations (more accurately, under the quantum PCP conjecture if ETH only applies to extensive energy subspaces). Our results serve as evidence that chaotic local Hamiltonians, such as the SYK model, contain polynomial verifiable quantum states in their low energy regime and may be simpler than general local Hamiltonians if UniqueQMA $\neq$ QMA.
- Abstract（参考訳）: 量子プロトコルにおける一意な目撃者の力に関する長年にわたるオープンな疑問を考察し、証人空間を1次元とするQMAの変種であるUniqueQMAがQMAに等しいかどうかを問う。
我々は、Aaronson-KuperbergのQCMAとQMAの分離を拡張して、UniqueQMAとQMAの量子オラクル分離を示す。
特に、任意のUniqueQMAプロトコルは、未知次元のサブスペース位相オラクルに対して$\Omega(\sqrt{D})$クエリをしなければなりません。
このことは、この問題を解くための相対論的手法(古典的な類似ではなく、本質的にブラックボックス還元であるヴァリアント・ヴァジラニの定理)の障害を示し、潜在的に特異な証人を蒸留する際に、地元のハミルトンの地上空間の構造を研究する必要があることを示唆している。
また、量子近似カウントを特徴付けるクラスであるQXCとQMAを量子オラクルで分離する手法も提案した。
UniqueQMAにおける局所ハミルトニアンの複雑さを示す非常に少数の構造的性質が知られている。
固有状態熱化仮説(ETH)を満たす局所ハミルトンの基底エネルギーは、UniqueQMAプロトコルにより推定可能であることを示す。
具体的には、我々のプロトコルはハミルトニアンの低エネルギー部分空間における量子展開テストと見なされ、部分空間の2つのコピーで一意に絡み合った状態を検証することができる。
これにより、UniqueQMA $\neq$ QMA ならば、QMA-ハードハミルトニアンは敵の摂動の下で ETH に違反しなければならない(より正確には、ETH が広範なエネルギー部分空間にのみ適用される場合の量子PCP予想の下で)。
この結果は、SYKモデルのようなカオス的局所ハミルトニアンが低エネルギー状態における多項式検証量子状態を含み、UniqueQMA$\neq$QMAの場合、一般の局所ハミルトニアンよりも単純であることを示す証拠となる。
関連論文リスト
- Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳（メタデータ） (2024-05-10T23:46:35Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-29T01:35:46Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳（メタデータ） (2023-02-07T10:57:36Z) - Quantum annealing with symmetric subspaces [0.0]
我々は、より効率的な量子アニーリング(QA)のために、ハミルトニアン問題の対称性を保存する駆動ハミルトニアンを提案する。
非断熱遷移は特定の部分空間内でのみ起こるので、我々のアプローチは望ましくない非断熱遷移を抑制する可能性がある。
提案手法は, 目標基底状態とQA後の状態との忠実度の観点から, 従来のスキームよりも優れていた。
論文 参考訳（メタデータ） (2022-09-20T09:44:23Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳（メタデータ） (2022-05-10T08:05:59Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
基底状態と励起状態の両方に対処するために量子クリロフ部分空間(QKS)法を導入する。
固有状態の残余を使ってクリロフ部分空間を拡大し、コンパクトな部分空間を定式化し、正確な解と密接に一致させる。
量子シミュレータを用いて、様々なシステムの励起状態特性を探索するために、新しいQDavidsonアルゴリズムを用いる。
論文 参考訳（メタデータ） (2022-04-22T15:03:03Z) - Dynamical Self-energy Mapping (DSEM) for quantum computing [0.0]
ノイズの多い中間スケール量子(NISQ)デバイスでは、コヒーレンスに制限のある適度な数の量子ビットしか利用できない。
古典量子ハイブリッドアルゴリズムを用いて,NISQデバイス上での分子化学シミュレーションにおいて,この課題を回避する方法を提案する。
論文 参考訳（メタデータ） (2020-10-12T04:12:21Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳（メタデータ） (2020-08-03T18:00:05Z) - Testing a quantum annealer as a quantum thermal sampler [0.3437656066916039]
D-Wave 2000Q量子アニールプロセッサを用いた正準一次元横場イジングモデルの対角熱特性について検討した。
量子プロセッサは、Quantum Monte Carloによって予測される正しい期待値の生成に失敗する。
任意の量子多体系に対して、熱予測値が一般に頑健に見積もることができるのかは、未解決の問題である。
論文 参考訳（メタデータ） (2020-02-29T23:06:39Z) - Relating relative R\'enyi entropies and Wigner-Yanase-Dyson skew
information to generalized multiple quantum coherences [0.0]
本稿では、$alpha$-MQCsという、$alpha$-relative purityに基づく多重量子コヒーレンスの新しいクラスについて検討する。
我々のフレームワークは、$alpha$-MQCsをWigner-Yanase-Dysonスキュー情報にリンクできる。
これらのアイデアは、単一量子状態、二量子ベル対角状態、多粒子混合状態の幅広いクラスによって記述される量子系に対するものである。
論文 参考訳（メタデータ） (2020-02-25T21:12:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。