Public-key QM ⇒ Mini-scheme
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
- Conversely, a mini-scheme and a signature scheme unforgeable by quantum forgers give a public-key scheme (Mini-scheme + DS ⇒ Public-key QM) — AC12.