Stoquastic acceptance floor

ID: stoquastic-acceptance-floor

If the output of a stoquastic circuit is with nonnegative amplitudes, its plus-outcome probability is . Basis quantum witnesses with zero and plus ancilla qubits always have this property. A soundness threshold below one half cannot hold for every such input.

New to topics? Read the docs here!