Post
Topic
Board Development & Technical Discussion
Merits 1 from 1 user
Re: How come that quantum computers supposedly can't hack non used wallet addresses
by
Cnut237
on 10/07/2020, 08:26:47 UTC
⭐ Merited by vapourminer (1)
With Shor's algorithm QC can "see" the right private key from public key without going through all the possibilities.
I don't think this is quite correct. A classical bit can be 0 or 1, either/or. A qubit, because of quantum superposition, is in a sense partially both values, a probability smear across the two, until it is measured, when it resolves to a definite classical 0 or 1 outcome. In a system with multiple entangled qubits, the number of values covered increases 2^n. Two entangled qubits cover 2^2=4 possibilities, 00, 01, 10, 11. Three entangled qubits cover 2^3=8, 000, 001, 010, 011, 100, 101, 110, 111. And so on. A QC will assess the probabilities associated with all possible classical values.