15 votes
Accepted

Rigorous security proof for Wiesner's quantum money

Abel Molina, Thomas Vidick, and I proved that the correct answer is $c=3/4$ in this paper: A. Molina, T. Vidick, and J. Watrous. Optimal counterfeiting attacks and generalizations for Wiesner's ...
John Watrous's user avatar
  • 5,693
7 votes

Rigorous security proof for Wiesner's quantum money

"I'm looking for an explicit upper bound on the probability of successful counterfeiting ...". In "An adaptive attack on Wiesner's quantum money", by Aharon Brodutch, Daniel Nagaj, Or Sattath, and ...
Rob's user avatar
  • 2,307
7 votes

How would Blockchain technologies change to survive a post-quantum world?

Bitcoin uses elliptic-curve cryptography to sign transactions, which can easily be broken by Shor's algorithm. I didn't actually read the article because it looked kind of dumb, but I gathered that ...
tparker's user avatar
  • 2,691
6 votes
Accepted

Has Blockchain made Quantum Money obsolete?

I propose the following advantages to quantum money, over and above blockchain-based cryptocurrencies. The security of Nakomoto-style cryptocurrencies (read, Bitcoin) is based on computational ...
Mark Spinelli's user avatar
5 votes

Has Blockchain made Quantum Money obsolete?

This work (which I'm a co-author) discusses the properties that different forms of money have. The paper discusses cryptocurrencies such as Bitcoin, and public quantum money. The following figure is ...
Or Sattath's user avatar
5 votes
Accepted

Quantum Bitcoin Subdivision

Why can you not subdivide a quantum bitcoin? Anyone can create a Cryptocurrency, how it works is up to them, how well it is received is up to the public, generally it is decided by: Utility, Scarcity,...
Rob's user avatar
  • 2,307
4 votes
Accepted

Can a merchant who accepts a knot-based quantum coin mint her own knot-based coin?

In complexity theory (quantum and classical) the distinction between construction and verification is very important, and the ability to verify certainly does not imply the ability to construct. For ...
John Watrous's user avatar
  • 5,693
4 votes

Will quantum computing kill cryptocurrencies, ecommerce and private communications (Signal, TOR, etc)?

Quantum computing will not kill private communication, cryptocurrency or ecommerce but will cause fundamental changes in how these are implemented. For instance, RSA encryption standards will no ...
TinaS's user avatar
  • 41
3 votes

Entanglement for Byzantine fault problem

There are two questions here: Is there some king of protocol which would allow to mine a block and ensure consensus using an entangled state? What will be the impact of quantum computing on the ...
Tristan Nemoz's user avatar
3 votes

Can a merchant who accepts a knot-based quantum coin mint her own knot-based coin?

How would the market determine the value of a quantum coin, potentially from different merchants or minters? tl;dr: by trading! Disclaimer: I am working on a startup that is addressing this problem ...
user820789's user avatar
  • 3,302
3 votes

Time Entangled Quantum Blockchain

The paper propounds that quantumizing the unabridged blockchain could address the problem of prevailing crisis to the security of blockchain encryption. While quantum cryptography has been suggested ...
Amit Kumar Jaiswal's user avatar
2 votes

Can quantum money be reliably "burned?"

If each coin is entangled w/ the ledger, burning a coin via measuring it in the 'burn' (or 'wrong') basis would create an update in the ledger which could then be verified by anyone who had access to ...
user820789's user avatar
  • 3,302
2 votes
Accepted

Like blockchains, other than the few quantum algorithms available out there, are quantum computers/algorithms a solution looking for a problem?

I disagree. By no means is there a scarcity of quantum algorithms. Consider for example this review on Quantum Machine Learning. Therein the term qBLAS is contained for Quantum Linear Algebra ...
Johannes Jakob Meyer's user avatar
2 votes

What role do Hecke operators and ideal classes perform in “Quantum Money from Modular Forms?”

CW from self-answer Reviewing Farhi et al. on quantum money from knots, one can say that the Markov chain applied by the verification algorithm that walks along the Reidemeister graph is far from ...
1 vote
Accepted

Can we use cryptocurrency mining to verify claims of quantum advantage?

Very cool idea! So the main benefit you're hoping for is kind of a publicly-verifiable proof-of-quantumness, rather than than Mahadev's, which seems to depend on knowing the trapdoor of some function (...
Sam Jaques's user avatar
  • 2,014
1 vote

Will quantum computing kill cryptocurrencies, ecommerce and private communications (Signal, TOR, etc)?

I think that if someone (Government / big company) would learn how to break currently used cryptographic algorithms, this could be unnoticed for a while but not for a long time. At that point, panic ...
Michele Amoretti's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible