|
MA-hardness of Geometrically Local Stoquastic Hamiltonians | title | MA-hardness of Geometrically Local Stoquastic Hamiltonians |
|---|
| start_date | 2023/10/10 |
|---|
| schedule | 11h |
|---|
| online | no |
|---|
| location_info | Salle 3052 |
|---|
| summary | The Local Hamiltonian problem for stoquastic local Hamiltonians (those that avoid the sign problem) is shown to be StoqMA-complete when the interactions are algebraically local. Moreover, the problem becomes MA-complete if the Hamiltonian is also frustration-free. In this work, we extend these results, proving the hardness of the problem for Hamiltonians that are geometrically local on 1D and 2D lattices, with only nearest neighbour interactions between qudits. |
|---|
| responsibles | Hamoudi |
|---|
Workflow history| from state (1) | to state | comment | date |
|---|
| submitted | published | | 2023/10/05 13:14 UTC |
| |
|