Public-key QM ⇒ Mini-scheme

Fully-black-box reduction · quantum setting · AC12 · security loss: none: the counterfeiter against the public-key scheme is the mini-scheme counterfeiter itself, with the same success probability

Statement

Let be a pointwise -complete public-key quantum money scheme, and let be the mini-scheme whose runs and outputs the serial number with the money state , and whose accepts iff does. If is unforgeable, so is , and is -correct, since every serial number and money state it can output is a key pair and a banknote of , so is correct when is negligible — AC12.

Sketch

A counterfeiter against , run on , is a counterfeiter against that receives and one banknote and outputs two registers, and it wins exactly when it wins with — AC12.

Notes