Pith. sign in

REVIEW 2 cited by

Termwise versus globally stoquastic local Hamiltonians: questions of complexity and sign-curing

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2007.11964 v2 pith:L25F35PS submitted 2020-07-23 quant-ph cs.CC

classification quant-phcs.CC
keywords hamiltonianslocalstoquasticcomplexitydecidingglobalgloballystoquasticity
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We elucidate the distinction between global and termwise stoquasticity for local Hamiltonians and prove several complexity results. We show that the stoquastic local Hamiltonian problem is $\textbf{StoqMA}$-complete even for globally stoquastic Hamiltonians. We study the complexity of deciding whether a local Hamiltonian is globally stoquastic or not. In particular, we prove $\textbf{coNP}$-hardness of deciding global stoquasticity in a fixed basis and $\Sigma_2^p$-hardness of deciding global stoquasticity under single-qubit transformations. As a last result, we expand the class of sign-curing transformations by showing how Clifford transformations can sign-cure a class of disordered 1D $XYZ$ Hamiltonians.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The power of unentanglement without destructive interference

    quant-ph 2026-04 unverdicted novelty 8.0 of 10

    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.

  2. Dismantling the Stoquastic Dichotomy

    quant-ph 2026-07 conditional novelty 7.0 of 10

    VGP, not stoquasticity, is the invariant boundary: the VGP-local Hamiltonian problem is StoqMA-complete, and recognizing VGP is PSPACE-complete.

Pith tools