論文の概要: Pinned QMA: The power of fixing a few qubits in proofs
- arxiv url: http://arxiv.org/abs/2001.03636v2
- Date: Fri, 23 Oct 2020 12:08:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 23:32:03.538011
- Title: Pinned QMA: The power of fixing a few qubits in proofs
- Title(参考訳): Pinned QMA: 証明における数量子ビットの修正の力
- Authors: Daniel Nagaj, Dominik Hangleiter, Jens Eisert, and Martin Schwarz
- Abstract要約: 我々は、しばしば繰り返される測定によって単一の量子ビットをピン留めすると、通勤および確率的ハミルトニアンと共に既に普遍的な量子計算結果が得られることを示した。
そこで我々は1つのクリーンな量子ビットモデルのパワーを思い起こさせるピンニングの計算能力の包括的イメージを同定する。
- 参考スコア(独自算出の注目度): 0.6299766708197883
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: What could happen if we pinned a single qubit of a system and fixed it in a
particular state? First, we show that this can greatly increase the complexity
of static questions -- ground state properties of local Hamiltonian problems
with restricted types of terms. In particular, we show that the Pinned
commuting and Pinned Stoquastic Local Hamiltonian problems are QMA complete.
Second, we show that pinning a single qubit via often repeated measurements
also results in universal quantum computation already with commuting and
stoquastic Hamiltonians. Finally, we discuss variants of the Ground State
Connectivity (GSCON) problem in light of pinning, and show that Stoquastic
GSCON is QCMA complete. We hence identify a comprehensive picture of the
computational power of pinning, reminiscent of the power of the one clean qubit
model.
- Abstract(参考訳): システムの1量子ビットを固定して、それを特定の状態に固定すればどうなるでしょう?
まず, 局所ハミルトニアン問題の基底状態特性である静的質問の複雑性を大幅に増加させることができることを示す。
特に、Pinned commutingとPinned Stoquastic Local Hamiltonianの問題はQMA完備であることを示す。
第2に、しばしば繰り返し測定される1つの量子ビットをピン止めすることで、既に可換および確率的ハミルトニアンの普遍的な量子計算ができることを示す。
最後に、ピンニングの観点から、GSCON問題の変種について論じ、Stoquastic GSCONがQCMA完了であることを示す。
そこで我々は1つのクリーンな量子ビットモデルのパワーを思い起こさせるピンニングの計算能力の包括的イメージを同定する。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。
この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。
我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
論文 参考訳(メタデータ) (2023-09-18T21:08:51Z) - Guidable Local Hamiltonian Problems with Implications to Heuristic
Ans\"atze State Preparation and the Quantum PCP Conjecture [0.0]
我々は最近定義されたガイドド局所ハミルトン問題における「マーリン化」バージョンについて検討する。
これらの問題には、入力の一部として提供される指針状態はなく、単に存在するという約束が伴うだけである。
誘導状態の両クラスに対する誘導可能な局所ハミルトン問題は、逆多項式の精度設定において$mathsfQCMA$-completeであることを示す。
論文 参考訳(メタデータ) (2023-02-22T19:00:00Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Catastrophic failure of quantum annealing owing to non-stoquastic
Hamiltonian and its avoidance by decoherence [0.0]
我々は、非確率的ハミルトン派が量子アニーリング(QA)の破滅的な失敗に繋がることを示す例を示す。
この例では、対称性のため、ハミルトニアンはブロック対角化され、QAの間に交差が起こり、基底状態探索が完全に失敗する。
この結果はQAの基本的なメカニズムについて深い洞察を与えてくれる。
論文 参考訳(メタデータ) (2022-09-22T13:10:58Z) - 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) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z) - Does causal dynamics imply local interactions? [0.0]
我々は、離散時空における因果ダイナミクスを持つ量子系、または量子セルオートマトン(QCA)を考える。
QCAユニタリを生成するハミルトニアンは、ある意味で局所的かどうかを問うとともに、2つの全く異なる答えを得る。
論文 参考訳(メタデータ) (2020-06-18T17:40:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。