Quantum money
A quantum money scheme is a quantum cryptographic protocol to create and validate banknotes which are impossible to forge. The key idea is that arbitrary quantum states cannot, in general, be perfectly copied (a fact known as the no-cloning theorem). Utilizing this idea, quantum money schemes produce banknotes which are impossible to forge by including quantum systems in their design.
The first proposal for a quantum money scheme is due to Stephen Wiesner circa 1970, though it remained unpublished until 1983.[1]
The idea influenced the development of quantum key distribution protocols used in quantum cryptography.
Wiesner's quantum money scheme
Wiesner's quantum money scheme was first published in 1983.[1] A formal proof of security, using techniques from semidefinite programming, was given in 2013.[2]
In addition to a unique serial number on each bank note (these notes are actually more like cheques, since a verification step with the bank is required for each transaction), there is a series of isolated two-state quantum systems.[3] For example, photons in one of four polarizations could be used: at 0°, 45°, 90° and 135° to some axis, which is referred to as the vertical. Each of these is a two-state system in one of two bases: the horizontal basis has states with polarizations at 0° and 90° to the vertical, and the diagonal basis has states at 45° and 135° to the vertical.
At the bank, there is a record of all the polarizations and the corresponding serial numbers. On the bank note, the serial number is printed, but the polarizations are kept secret. Thus, whilst the bank can always verify the polarizations by measuring the polarization of each photon in the correct basis without introducing any disturbance, a would-be counterfeiter ignorant of the bases cannot create a copy of the photon polarization states, since even if he knows the two bases, if he chooses the wrong one to measure a photon, it will change the polarization of the photon in the trap, and the forged banknote created will be with this wrong polarization.
For each photon, the would-be counterfeiter has a probability of success in duplicating it correctly. If the total number of photons on the bank note is , a duplicate will have probability of passing the bank's verification test. If is large, this probability becomes exponentially small. The fact that a quantum state cannot be copied is ultimately guaranteed by its proof by the no-cloning theorem, which underlies the security of this system.
Practical implementations
At this time, quantum money is not practical to implement with current technology because the quantum bank notes require to store the quantum states in a quantum memory. Quantum memories can currently store quantum states only for a very short time.
References
- ^ a b Wiesner, Stephen (1983-01-01). "Conjugate Coding". SIGACT News. 15 (1): 78–88. doi:10.1145/1008908.1008920. ISSN 0163-5700. S2CID 207155055.
- ^ Molina, Abel; Vidick, Thomas; Watrous, John (2013). "Optimal Counterfeiting Attacks and Generalizations for Wiesner's Quantum Money" (PDF). Theory of Quantum Computation, Communication, and Cryptography (TQC 2012). Springer, Berlin, Heidelberg. pp. 45–64. doi:10.1007/978-3-642-35656-8_4.
- ^ Lo, Spiller & Popescu, Introduction to Quantum computation and information (1998) pp. 81–83
| General | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Theorems | |||||||||
| Quantum communication |
| ||||||||
| Quantum algorithms | |||||||||
| Quantum complexity theory | |||||||||
| Quantum processor benchmarks | |||||||||
| Quantum computing models | |||||||||
| Quantum error correction | |||||||||
| Physical implementations |
| ||||||||
| Quantum programming | |||||||||
