Quantum money from knots

DOI10.1145/2090236.2090260zbMath1348.94045OpenAlexW2164987874MaRDI QIDQ2826064

Andrew Lutomirski, David Gosset, Avinatan Hassidim, Edward Farhi, Peter W. Shor

Publication date: 7 October 2016

Published in: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2090236.2090260

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

Hidden cosets and applications to unclonable cryptography ⋮ Quantum cheques ⋮ Models of random knots ⋮ Transferable quantum cheque scheme based on quantum public-key cryptography ⋮ Quantum lightning never strikes the same state twice. Or: quantum money from cryptographic assumptions ⋮ Semi-quantum money ⋮ Cryptanalysis of three quantum money schemes ⋮ Dynamic full quantum one-way function based on quantum circuit mapping ⋮ Total functions in QMA ⋮ Another round of breaking and making quantum money: how to not build it from lattices, and more ⋮ Franchised quantum money ⋮ Experimental realization of quantum cheque using a five-qubit quantum computer ⋮ Quantum money with mintage supervision ⋮ Quantum cryptography beyond quantum key distribution ⋮ Secure software leasing from standard assumptions ⋮ Shadow Tomography of Quantum States ⋮ Optimal asymptotic cloning machines ⋮ Quantum to classical one-way function and its applications in quantum money authentication ⋮ Secure software leasing ⋮ Security analysis of quantum lightning ⋮ Classical proofs of quantum knowledge ⋮ New constructions for quantum money and its application ⋮ Theory of quantum games and quantum economic behavior

Cites Work

• Unnamed Item
• The reproducible properties of correct forecasts
• The dimensions of individual strings and sequences
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• The Complexity of Forecast Testing
• The Well-Calibrated Bayesian
• Asymptotic calibration
• Dimension in Complexity Classes
• Universal prediction
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES