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

Back to manuscript

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 .

Nearby in this section