StoqMA(2) contains NP with Õ(√n)-qubit proofs and completeness error 2^{-polylog(n)}, is contained in EXP, and satisfies StoqMA(k)=StoqMA(2) for k≥2 when completeness error is negligible.
A Survey on Distribution Testing: Your Data is Big
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
method 1
citation-polarity summary
years
2026 2verdicts
UNVERDICTED 2roles
method 1polarities
use method 1representative citing papers
A randomized (1±ε)-approximation algorithm for TV distance between k-mixtures of product distributions runs in poly((nq)^k, 1/ε) time, with exact poly(n, 2^{O(k)}) deterministic algorithm for Boolean subcubes and #P-hardness for k=Θ(n).
citing papers explorer
-
Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
StoqMA(2) contains NP with Õ(√n)-qubit proofs and completeness error 2^{-polylog(n)}, is contained in EXP, and satisfies StoqMA(k)=StoqMA(2) for k≥2 when completeness error is negligible.
-
On Computing Total Variation Distance Between Mixtures of Product Distributions
A randomized (1±ε)-approximation algorithm for TV distance between k-mixtures of product distributions runs in poly((nq)^k, 1/ε) time, with exact poly(n, 2^{O(k)}) deterministic algorithm for Boolean subcubes and #P-hardness for k=Θ(n).