The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910191138635776 |
|---|---|
| author | Waite, Gabriel Bremner, Michael J. |
| author_facet | Waite, Gabriel Bremner, Michael J. |
| contents | We show the 2-Local Stoquastic Hamiltonian problem on a 2D square qubit 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, without an increase to particle dimension. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_14244 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Complexity of Local Stoquastic Hamiltonians on 2D Lattices Waite, Gabriel Bremner, Michael J. Quantum Physics Computational Complexity We show the 2-Local Stoquastic Hamiltonian problem on a 2D square qubit 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, without an increase to particle dimension. |
| title | The Complexity of Local Stoquastic Hamiltonians on 2D Lattices |
| topic | Quantum Physics Computational Complexity |
| url | https://arxiv.org/abs/2502.14244 |