Skip to main navigation Skip to search Skip to main content

StoqMA vs. MA: the power of error reduction

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Article number1853
JournalQuantum
Volume9
DOIs
StatePublished - 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