PRS ⇒ QM

Quantum setting · JLS18

Statement

If pseudorandom quantum state generators whose output dimension is exponential in exist, then private-key quantum money with pure money states exists — JLS18. The bank’s secret key is a PRS key , every banknote is , and projects onto ; the scheme is unforgeable for every polynomial number of banknotes given to the adversary. accepts with probability , so the scheme is perfectly correct — standard.

Notes

  • With a Haar-random -qubit state in place of , every map from copies to registers passes all projections with probability at most , the ratio of the dimensions of the symmetric subspaces — Wer98.