StoqMA meets distribution testing

DOI10.4230/LIPICS.TQC.2021.4MaRDI QIDQ6161144zbMATH OpenFDO

Authors

Publication date 26 June 2023

Full work available at URL https://arxiv.org/abs/2011.05733

zbMATH Keywords

distribution testingerror reductionreversible circuitsStoqMA

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum computation (81P68)

Recommendations

• Complexity of stoquastic frustration-free Hamiltonians
• The complexity of stoquastic local Hamiltonian problems
• Two QCMA-complete problems
• QMA with subset state witnesses
• QMA with subset state witnesses

Cited in

(2)

• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Classical algorithms for constant approximation of the ground state energy of local Hamiltonians

This page was built for publication: StoqMA meets distribution testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161144)