論文の概要: The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
- arxiv url: http://arxiv.org/abs/2502.14244v1
- Date: Thu, 20 Feb 2025 04:18:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-21 14:24:56.839698
- Title: The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
- Title(参考訳): 2次元格子上の局所確率的ハミルトニアンの複素性
- Authors: Gabriel Waite, Michael J. Bremner,
- Abstract要約: 2次元正方格子上の2-局所確率ハミルトン問題は、StoqMA完全であることを示す。
我々の主な貢献は、StoqMA回路を空間的に疎結合にでき、幾何学的、確率的保存的、摂動的ガジェットを構築できることである。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We show the 2-Local Stoquastic Hamiltonian problem on a 2D square lattice is StoqMA-complete. We achieve this by extending the spatially sparse circuit construction of Oliveira and Terhal, as well as the perturbative gadgets of Bravyi, DiVincenzo, Oliveira, and Terhal. Our main contributions demonstrate StoqMA circuits can be made spatially sparse and that geometrical, stoquastic-preserving, perturbative gadgets can be constructed.
- Abstract(参考訳): 2次元正方格子上の2-局所確率ハミルトン問題は、StoqMA完全であることを示す。
我々は、空間的に粗いオリヴェイラとテルハルの回路構成を拡張し、ブラヴィイ、ディヴィンチェンツォ、オリヴェイラ、テルハルの摂動ガジェットを拡大することで実現した。
我々の主な貢献は、StoqMA回路を空間的に疎結合にでき、幾何学的、確率的保存的、摂動的ガジェットを構築できることである。
関連論文リスト
- DeSiRe-GS: 4D Street Gaussians for Static-Dynamic Decomposition and Surface Reconstruction for Urban Driving Scenes [71.61083731844282]
本稿では,自己教師型ガウススプラッティング表現であるDeSiRe-GSについて述べる。
複雑な駆動シナリオにおいて、効率的な静的・動的分解と高忠実な表面再構成を可能にする。
論文 参考訳(メタデータ) (2024-11-18T05:49:16Z) - Complexity of geometrically local stoquastic Hamiltonians [1.474723404975345]
局所ハミルトニアン問題のQMA完全性は、ハミルトニアン複雑性の分野の画期的な結果である。
2次元および1次元の幾何学的局所的な類似物は、高いクディット次元を持つMAハードのままであることを示す。
論文 参考訳(メタデータ) (2024-07-22T09:27:25Z) - Dual-Unitary Classical Shadow Tomography [0.0]
一次元量子ビット系における作用素拡散とパウリ重み力学について検討する。
我々は$rho(x,t)$の状態方程式を開発し、モンテカルロシミュレーションを用いて数値シミュレーションを行う。
この結果は, 二重単体ブロックウォール回路のキラリティによる有限サイズ効果に対して頑健である。
論文 参考訳(メタデータ) (2024-04-01T12:02:51Z) - A T-depth two Toffoli gate for 2D square lattice architectures [49.88310438099143]
本稿ではトフォリゲートのクリフォード+T分解について述べる。
量子ビットの2次元正方格子上に実装するためにSWAPゲートは不要である。
この分解により、NISQとエラー修正アーキテクチャの両方において、より浅く、よりフォールトトレラントな量子計算が可能になる。
論文 参考訳(メタデータ) (2023-11-21T10:33:51Z) - Penrose dodecahedron, Witting configuration and quantum entanglement [55.2480439325792]
ドデカヘドロンの幾何学に基づく2つの絡み合ったスピン-3/2粒子を持つモデルがロジャー・ペンローズによって提案された。
このモデルは後に4Dヒルベルト空間に40光線を持ついわゆるウィッティング構成を用いて再設計された。
ウィッティング構成によって記述された量子状態を持つ2つの絡み合った系について,本論文で論じる。
論文 参考訳(メタデータ) (2022-08-29T14:46:44Z) - Variational solutions to fermion-to-qubit mappings in two spatial
dimensions [0.0]
我々は、高次元(>1D)ヨルダン・ウィグナー変換を通してフェルミオン系を研究するための変分モンテカルロフレームワークを提案する。
ボゾン化手順で発生するパリティとガウスの法則に対する厳密な解を提供する。
論文 参考訳(メタデータ) (2022-05-02T08:38:00Z) - Non-Hermitian $C_{NH} = 2$ Chern insulator protected by generalized
rotational symmetry [85.36456486475119]
非エルミート系は、系の一般化された回転対称性$H+=UHU+$によって保護される。
我々の発見は、トポロジ的不変量の大きな値によって特徴づけられる新しい非エルミート的トポロジカルシステムへの道を開く。
論文 参考訳(メタデータ) (2021-11-24T15:50:22Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Rectification induced by geometry in two-dimensional quantum spin
lattices [58.720142291102135]
2次元量子スピン鎖におけるスピン整流の発生における幾何学的非対称性の役割に対処する。
我々は、幾何的非対称性と不均一磁場が、XXモデルにおいてもスピン電流の整流を誘導できることを示した。
論文 参考訳(メタデータ) (2020-12-02T18:10:02Z) - Projectively topological exceptional points in non-Hermitian Rice-Mele
model [0.0]
Su-Schrieffer-Heeger (SSH) 鎖と, 地上の想像力とを組み合わせた非Hermitian Rice-Mele 鎖について検討した。
2次元(2次元)熱力学限界では、例外点(EP)は位相的特徴を示す。
EPは、非エルミート・ハミルトニアンのブロッホ状態から得られる k 空間内の実補助2次元ベクトル場の位相的欠陥に対応する。
論文 参考訳(メタデータ) (2020-11-07T10:20:06Z) - Restoring number conservation in quadratic bosonic Hamiltonians with
dualities [0.0]
二次ボソニックハミルトニアンにおける数非保存項は、望ましくない動的不安定を誘導することができる。
力学安定性が成り立つ限り、非自明な双対(単位同値)数保存ボソニックハミルトニアンを構成することができる。
論文 参考訳(メタデータ) (2020-04-16T18:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。