Abstract
StoqMA characterizes the computational hardness of stoquastic local Hamiltonians, which is a family of Hamiltonians that does not suffer from the sign problem. Although error reduction is commonplace for many complexity classes, such as BPP, BQP, MA, QMA, etc., this property remains open for StoqMA since Bravyi, Bessen and Terhal defined this class in 2006. In this note, we show that error reduction for StoqMA will imply that StoqMA = MA.
| Original language | English |
|---|---|
| Article number | 1853 |
| Journal | Quantum |
| Volume | 9 |
| DOIs | |
| State | Published - 2025 |
Bibliographical note
Publisher Copyright:© Published under CC-BY 4.0.
Fingerprint
Dive into the research topics of 'StoqMA vs. MA: the power of error reduction'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver