We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [quantum-computing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
0answers
36 views

What amount of hashrate can we estimate Google's 53 qubit Sycamore quantum computer could yield?

Could Sycamore be programmed to perform massively parallel SHA256 searching? If so, how much hashrate do you estimate this 53 qubit machine could yield? Is there enough public information to be able ...
3
votes
1answer
45 views

Why can't a longer key combat quantum computers?

Google's new quantum computer performed a calculation in 3.5 minutes that would have taken 10,000 years on a normal computer (so they claim: https://www.space.com/quantum-computer-milestone-supremacy....
4
votes
1answer
98 views

Google's Sycamore processor has parallel-processed 2^53 states. Is this a threat to Bitcoin?

Today, Google's Sycamore quantum computer has been confirmed to process 53 qubits in parallel. In practical terms, for non-quantum experts, how relevant is this breakthrough in terms of secp256k1 ...
5
votes
1answer
105 views

How can I protect my funds in the event a quantum computer breaks the ECDLP that Bitcoin relies on?

An interesting question was posted recently, discussing the idea of hashed addresses being (not meaningfully) quantum resistant. As Andrew's answer on that question points out, paying to a hashed ...
20
votes
1answer
3k views

Why does hashing public keys not actually provide any quantum resistance?

In the discussions about taproot, it was mentioned that outputs will include the public key directly instead of hashing them. It is stated that, currently, hashing does not really provide quantum ...
0
votes
0answers
21 views

What does Google's quantum supremacy mean to Bitcoin? [duplicate]

Recently, there has been a heated discussion on the internet about a paper published by Google on NASA's website saying that Google has achieved the so-called "quantum supremacy", which generates ...
0
votes
0answers
20 views

Is the current hashcash proof of work system vulnerable to attack by quantum computer? [duplicate]

I've been caught up in the post-quantum cryptography scene for a little while now, and understand that the RSA or ECC cryptography inherent in a cryptocurrency network can be easily broken by a ...
0
votes
1answer
55 views

Signature digital algorithm in bitcoin, to what will it change in the future?

in follow-up to the question: 85202 There, @Ugam Kamat wrote ""ECDSA is the first thing that can get vulnerable with quantum computer. signature will need to move to post quantum world much before ...
0
votes
1answer
69 views

Bitcoin Signatures are susceptible to quantum attacks - how exactly and with what practical impact? [duplicate]

@PieterWuille wrote in another thread: "" The hashing algorithm is probably the most quantum-resistant piece of cryptography right now in Bitcoin. Barring any specific breaks, SHA256 and RIPEMD160 ...
0
votes
0answers
47 views

How may bitcoins hash algorithm be secured in the future from quantum computing brute forcing?

Other threads already answer very clearly that quantum comps could easily "break" /attack bitcoins chain. Now: Are there any ideas among the bitcoin devs circulating out there, how to save bitcoin ...
1
vote
1answer
46 views

How single usage of bitcoin address is resistant to quantum computing _and_ replace-by-fee?

It is often said that if a bitcoin user uses addresses only once, then quantum computer cannot compromise their security since the public key is revealed only when the money are actually spent. But ...
1
vote
3answers
518 views

What happens to SHA256 based cryptocurrencies when encription break takes no time? [duplicate]

There is 49 qbit quantum processor already, there are predicted trends of time to facror. So what happens to SHA256 based cryptocurrencies when encription break takes no time and all transactions on ...
6
votes
1answer
1k views

Are Schnorr signatures quantum-computer resistant?

Here (https://bitcoincore.org/en/2017/03/23/schnorr-signature-aggregation/) it says Schnorr replaces ECDSA, we know that ECDSA can be broken by quantum computers. Can Schnorr be broken by q-computers ...
4
votes
1answer
1k views

IOTA quantum resistance

I've read a great deal about the impact of quantum computing on cryptocurrencies in: https://github.com/theQRL/QRL/blob/master/QRL_whitepaper.pdf What effects would a scalable Quantum Computer have ...
5
votes
2answers
984 views

Bitcoin Blockchain in the Quantum computing era

The design and the evolution of quantum computers has been one of the "hot" topics during the last 20 years. My question is about the possible consequences of the rise of quantum computers (through ...
4
votes
1answer
269 views

Would quantum computing be able to deanonymize CoinJoin transactions?

Using the worst case scenario of this question, namely: Bitcoin ECDSA algorithm would be broken. Because quantum computers can easily decrypt the private key using the public key, anyone with a ...
3
votes
1answer
324 views

Does address-reuse make Bitcoin private keys vulnerable to quantum computing?

Though quantum computing can technically break ECDSA with enough qubits, this has not the greatest implication on btc because public keys are not known as they are protected by the hashing used to ...
1
vote
2answers
175 views

Mastercoin vs Quantum Computers [duplicate]

Assuming quantum computers become mature enough to effectively crack elliptic curve cryptography of the type used by bitcoin, is Mastercoin secure?
4
votes
2answers
1k views

Does the block reward get halved every 4 years regardless of hardware advancements?

Is the invention of a faster computer (let's say a quantum computer) or the lack of advancements in computing power (let's say it takes a decade to make any progress greater than incremental increases ...
0
votes
2answers
2k views

Can a Qubit Miner ASIC device be created and what would its impact be on the mining community?

With mining gaining in popularity every day and the raw power of the ASIC devices increasing at a dramatic rate, I wonder what is the next big jump for miners. Qubits, or quantum bits, have already ...
6
votes
1answer
4k views

Can quantum computing improve Bitcoin mining?

Would a D-Wave 2 with 512 qbits be faster than the fastest ASIC when mining bitcoins?
56
votes
8answers
38k views

What effects would a scalable Quantum Computer have on Bitcoin?

A scalable quantum computer is a quantum computer that is easy to extend - adding more (q)bits of memory is not a fundamentally hard problem, and will happen. Or, alternatively, that it follows Moore'...