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.
Questions tagged [cryptocurrency]
13 questions
22
votes
1 answer
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 could function. The article's conclusion states…
Daniel Burkhart
- 583
- 6
- 23
11
votes
2 answers
Rigorous security proof for Wiesner's quantum money
In his celebrated paper "Conjugate Coding", Wiesner proposed a scheme for quantum money that is unconditionally impossible to counterfeit, assuming that the issuing bank has access to a giant table of random numbers and that banknotes can be brought…
Didix
- 815
- 10
- 21
10
votes
1 answer
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 quantum blockchain which leverages time entanglement…
user820789
- 3,440
- 13
- 43
8
votes
0 answers
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 generating a banknote $\$:=(s_r,\rho_r)$, where $s_r$…
Mark Spinelli
- 15,378
- 3
- 26
- 83
8
votes
1 answer
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.
Thinking similarly about quantum money - from knots, or…
Mark Spinelli
- 15,378
- 3
- 26
- 83
7
votes
1 answer
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 limitation was that the quantum money required the bank…
Mark Spinelli
- 15,378
- 3
- 26
- 83
7
votes
1 answer
How would Blockchain technologies change to survive a post-quantum world?
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 be done in the next few years), I wonder how…
nj2237
- 170
- 1
- 7
6
votes
2 answers
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 mint $|\$\rangle$ while publishing the public…
Mark Spinelli
- 15,378
- 3
- 26
- 83
5
votes
2 answers
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) providing a quantum prover (Peggy) a circuit to evaluate…
Mark Spinelli
- 15,378
- 3
- 26
- 83
5
votes
2 answers
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 allowing them to be de facto usable as money. Indeed even…
Rexcirus
- 153
- 5
4
votes
2 answers
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?
EDIT:
A previous question with link was…
theman
- 41
- 2
1
vote
1 answer
Like blockchains, other than the few quantum algorithms available out there, are quantum computers/algorithms a solution looking for a problem?
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 ambivalent - with the scarcity of quantum…
Nathan Aw
- 243
- 1
- 6
-1
votes
1 answer
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 selects one of them, there would be consensus. They all would…
Marco Schmid
- 13
- 4