論文の概要: 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つのクリーンな量子ビットモデルのパワーを思い起こさせるピンニングの計算能力の包括的イメージを同定する。

関連論文リスト

• Optimizing random local Hamiltonians by dissipation [44.99833362998488]
  簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。 この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
  論文  参考訳（メタデータ） (2024-11-04T20:21:16Z)
• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。 我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。 仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
  論文  参考訳（メタデータ） (2024-10-10T16:10:10Z)
• 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)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。 特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
  論文  参考訳（メタデータ） (2024-02-29T01:35:46Z)
• Circuit-to-Hamiltonian from tensor networks and fault tolerance [14.00987234726578]
  任意の量子回路から基底状態が量子計算を符号化する局所ハミルトニアンへの写像を定義する。 回路深度が指数関数的に小さい状態であれば、量子計算のノイズバージョンを符号化することを示す。 また、エネルギー密度 PCP の任意の組合せ状態が、量子テンソルを逆雑音で符号化していることを示す。
  論文  参考訳（メタデータ） (2023-09-28T14:39:13Z)
• Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
  量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。 この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。 我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
  論文  参考訳（メタデータ） (2023-09-18T21:08:51Z)
• 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)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。