HackerPapers

arXiv:1004.5127quant-ph

Quantum money from knots

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

Abstract

Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the state came from the mint. We present a concrete quantum money scheme based on superpositions of diagrams that encode oriented links with the same Alexander polynomial. We expect our scheme to be secure against computationally bounded adversaries.

arXiv comments
22 pages, 5 figures
Journal reference
DOI
Subjects
quant-phQuantum Physics cs.CRCryptography and Security

On Hacker News

Linked by 2 identifiable commenters in 4 comments across 3 threads, from Oct 2016 to Oct 2022.

Comments linking this paper, per year.

Discussed in comments3 threads

  1. Why mathematicians study knots 1 comment
    • I worked on a fun project involving knots once: https://arxiv.org/pdf/1004.5127.pdf This uses knots as a mathematical structure in a quantum cryptosystem. I tried to make the paper accessible without letting it get bogged down in irrelevant details.

      amlutoView on HNParent context

    • It's unclear to me why one might want to use quantum blockchain-based money when there are reasonable proposals for blockchain-free quantum money, e.g. [1]. In any event, I didn't bother reading most of the qBitcoin paper because of things like this: > First of all, we need to…

      amlutoView on HNParent context

    • In theory quantum key distribution systems (AKA quantum cryptography) are unbreakable. In practice they aren't. See http://www.qudev.ethz.ch/content/QSIT15/Q_Cryptography_Q_Hac... https://phys.org/news/2015-12-quantum-cryptography-vulnerabl... P.S. They describe a property where…

      zitterbewegungView on HNParent context

    • Best abstract ever. Sadly, the quantum money scheme it's based on is insecure [1]. (IIRC the concrete version was broken earlier using quantum state restoration [2] -- shameless plug!) The concept is extremely cool, though, and I hope they find an alternate construction for it.…

      amlutoView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.