As of May 31, 2023, we have updated our Code of Conduct.

Questions tagged [cryptocurrency]

A cryptocurrency (or crypto currency) is a digital asset designed to work as a medium of exchange that uses cryptography to secure its transactions, to control the creation of additional units, and to verify the transfer of assets. (Wikipedia) Please be sure that the system under consideration depends crucially on quantum computing.

Filter by
Sorted by
Tagged with
5 votes
2 answers
212 views

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

Beginning with the earlier works of work of Brakerski et al. or the more recent results of Kahanamoku-Meyer et al., interactive proofs of quantum advantage entail a classical verifier (Vicky) ...
Mark Spinelli's user avatar
-1 votes
1 answer
66 views

Entanglement for Byzantine fault problem

In "Proof of Work"-Blockchains, the block is added by the member who first solves a hard problem. That's very expensive. But if all blockchain-members get an entangled dice, that randomly ...
Marco Schmid's user avatar
4 votes
2 answers
437 views

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

And if a specific country or nation-state gets a breakthrough and keeps quiet about it, can they go about quietly decrypting everything online with us none the wiser and expecting/thinking we're safe? ...
theman's user avatar
  • 41
5 votes
2 answers
221 views

Has Blockchain made Quantum Money obsolete?

Quantum Money is an old proposal that solves the forgeability problem of traditional banknotes, by leveraging the No-Cloning Theorem. Recently, blockchains solved the Double-Spending problem ...
Rexcirus's user avatar
  • 153
1 vote
1 answer
71 views

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

Like Distributed Ledger Technologies (DLT) and Blockchain, other than the few quantum algorithms available out there, are quantum computers/algorithms a solution looking for a problem? For one, I am ...
Nathan Aw's user avatar
  • 233
7 votes
1 answer
260 views

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

Cross-posted on MO The original ideas from the 70's/80's - that begat the [BB84] quantum key distribution - concerned quantum money that is unforgeable by virtue of the no-cloning theorem. A ...
Mark Spinelli's user avatar
8 votes
0 answers
84 views

Are non-secret-based quantum money mini-schemes susceptable to Jogenfors' "reuse attack?"

Aaronson and Christiano call public-key or private-key quantum mini-schemes $\mathcal M$ secret-based if a mint works by first uniformly generating a secret random classical strings $r$, and then ...
Mark Spinelli's user avatar
6 votes
2 answers
207 views

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

Referring to Farhi, Gosset, Hassidim, Lutomirski, and Shor's "Quantum Money from Knots," a mint $\mathcal{M}$ generates a run of coins, including, say, $(s,|\$\rangle)$, using a quantum computer to ...
Mark Spinelli's user avatar
8 votes
1 answer
318 views

Can quantum money be reliably "burned?"

One of the novel features of Bitcoin and other cryptocurrencies is that coins can be irrefutably "burned" or destroyed, by creating a transaction to send the money to a junk burn address. ...
Mark Spinelli's user avatar
10 votes
1 answer
438 views

Time Entangled Quantum Blockchain

This answer cites a paper[$\dagger$] which purposes a quantum blockchain using entanglement in time. "The weakness is that the research only presents a conceptual design." - QComp2018 How could a ...
user820789's user avatar
  • 3,272
11 votes
2 answers
1k views

Rigorous security proof for Wiesner's quantum money

In his celebrated paper "Conjugate Coding" (written around 1970), Stephen Wiesner proposed a scheme for quantum money that is unconditionally impossible to counterfeit, assuming that the issuing bank ...
DIDIx13's user avatar
  • 785
7 votes
1 answer
384 views

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

Reading this entertaining piece of a QC enthusiast mining bitcoins with a Quantum Computer (although efficiently mining bitcoins with the current state of QCs is far-fetched, it is quite possible to ...
nj2237's user avatar
  • 170
21 votes
1 answer
377 views

Quantum Bitcoin Subdivision

Background Recently I was reading the article "Quantum Bitcoin: An Anonymous and Distributed Currency Secured by the No-Cloning Theorem of Quantum Mechanics" which demonstrates how a quantum bitcoin ...
Daniel Burkhart's user avatar