Manuscript Oai119-A@1 · Oai119-A.tex · proposition · fdff7292
Proposition: A finite stochastic implementation
Stage 2: pricing only the specified objects › An exact classical sampler · lines 1204–1221 · proof included or linked
Oai119-A@1#prop:sampler
The joint law at the frozen instance can be generated using six independent fair bits and deterministic classical operations. Two bits generate uniformly. Two further independent pairs generate the two noise signs: flip coordinate exactly when both bits of its pair are one.
Proof. Each flip has probability , and the flip events are independent of one another and of . Thus the induced transition probabilities are , , or , according to whether zero, one, or two coordinates differ. This is exactly (eq:fourmatrix). Each of the seeds is equiprobable, so the joint table has denominator .