Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security
A proof of work (PoW) is an important cryptographic construct enabling a party to convince others that they invested some effort in solving a computational task. Arguably, its main impact has been in the setting of cryptocurrencies such as Bitcoin and its underlying blockchain protocol, which receiv...
Main Authors: | Alexandru Cojocaru, Juan Garay, Aggelos Kiayias, Fang Song, Petros Wallden |
---|---|
Format: | Article |
Language: | English |
Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-03-01
|
Series: | Quantum |
Online Access: | https://quantum-journal.org/papers/q-2023-03-09-944/pdf/ |
Similar Items
-
On the Possibility of Classical Client Blind Quantum Computing
by: Alexandru Cojocaru, et al.
Published: (2021-01-01) -
Rigidity of quantum steering and one-sided device-independent verifiable quantum computation
by: Alexandru Gheorghiu, et al.
Published: (2017-01-01) -
Robustness and device independence of verifiable blind quantum computing
by: Alexandru Gheorghiu, et al.
Published: (2015-01-01) -
Variational quantum solutions to the Shortest Vector Problem
by: Martin R. Albrecht, et al.
Published: (2023-03-01) -
Quantum Bitcoin Mining
by: Robert Benkoczi, et al.
Published: (2022-02-01)