MAbtc
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 06:10:46 PM |
|
OP aside, when is it speculated that quantum computers exist that can break SHA-256 encryption? Or is this still sci-fi territory?
|
|
|
|
danieldaniel
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 09:31:31 PM |
|
Anyone know if this quantum computer generates 51% of Bitcoins hashing power?
No. It'll generate, as said before, about 72GH/s.
|
|
|
|
ixne
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 09:39:32 PM |
|
Enough with all this rational discourse of esoteric concepts made startlingly clear by well-versed computer scientists. This is bitcointalk, just tell me where I'm supposed to send all my money.
|
|
|
|
Swordsoffreedom
Legendary
Offline
Activity: 2884
Merit: 1115
Leading Crypto Sports Betting & Casino Platform
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 09:42:01 PM |
|
Better to ask in technical but the opinion is that we end up in a paradox
|
..Stake.com.. | | | ▄████████████████████████████████████▄ ██ ▄▄▄▄▄▄▄▄▄▄ ▄▄▄▄▄▄▄▄▄▄ ██ ▄████▄ ██ ▀▀▀▀▀▀▀▀▀▀ ██████████ ▀▀▀▀▀▀▀▀▀▀ ██ ██████ ██ ██████████ ██ ██ ██████████ ██ ▀██▀ ██ ██ ██ ██████ ██ ██ ██ ██ ██ ██ ██████ ██ █████ ███ ██████ ██ ████▄ ██ ██ █████ ███ ████ ████ █████ ███ ████████ ██ ████ ████ ██████████ ████ ████ ████▀ ██ ██████████ ▄▄▄▄▄▄▄▄▄▄ ██████████ ██ ██ ▀▀▀▀▀▀▀▀▀▀ ██ ▀█████████▀ ▄████████████▄ ▀█████████▀ ▄▄▄▄▄▄▄▄▄▄▄▄███ ██ ██ ███▄▄▄▄▄▄▄▄▄▄▄▄ ██████████████████████████████████████████ | | | | | | ▄▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▄ █ ▄▀▄ █▀▀█▀▄▄ █ █▀█ █ ▐ ▐▌ █ ▄██▄ █ ▌ █ █ ▄██████▄ █ ▌ ▐▌ █ ██████████ █ ▐ █ █ ▐██████████▌ █ ▐ ▐▌ █ ▀▀██████▀▀ █ ▌ █ █ ▄▄▄██▄▄▄ █ ▌▐▌ █ █▐ █ █ █▐▐▌ █ █▐█ ▀▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▀█ | | | | | | ▄▄█████████▄▄ ▄██▀▀▀▀█████▀▀▀▀██▄ ▄█▀ ▐█▌ ▀█▄ ██ ▐█▌ ██ ████▄ ▄█████▄ ▄████ ████████▄███████████▄████████ ███▀ █████████████ ▀███ ██ ███████████ ██ ▀█▄ █████████ ▄█▀ ▀█▄ ▄██▀▀▀▀▀▀▀██▄ ▄▄▄█▀ ▀███████ ███████▀ ▀█████▄ ▄█████▀ ▀▀▀███▄▄▄███▀▀▀ | | | ..PLAY NOW.. |
|
|
|
DeathAndTaxes
Donator
Legendary
Offline
Activity: 1218
Merit: 1079
Gerald Davis
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 11:31:41 PM Last edit: October 21, 2013, 11:52:33 PM by DeathAndTaxes |
|
OP aside, when is it speculated that quantum computers exist that can break SHA-256 encryption? Or is this still sci-fi territory?
General purpose programmable Quantum Computer is kinda like fusion power. In the 1980s there were headlines that commercial fusion power was less than 40 years away. In the 1990s it was less than 40 years away. In the 2000s it was less than 40 years away. IIRC just recently a fusion reactor acheived unity (power out = power in) and .... <drumroll> commercial power may be possible within 40 to 50 years. I know would be willing to bet (even money if anyone is interested) that I won't see a commercial fusion power plant in my lifetime. This is despite nearly 4 decades of research. It some way it seems we are further away then scientists thought we were in the 1980s. SHA-256 (or any other hashing algorithm or symmetric encryption algorithm) is not vulnerable to quantum computing. The speedup what QC provides against those types of systems is low. Public key cryptography (ECDSA, RSA, SSL, PGP, etc) is the "vulnerable" area at least in theory. So the ECDSA used to verify transaction signatures, not SHA-256 used in mining would be the "target" of an ECDSA "attack". It will take ~4,000 logic* qubits (the number of physical qubits is much more see below if you want to see how far the rabbit hole goes) to implement Shor's algorithm to break a 256 bit ECDSA private key. Even then it is impossible if the pulic key is unknown. For the record DWAVE is exactly 0 qubits for the purpose of breaking ECDSA and the largest general purpose quantum computer built to date (IBM) is 7 qubitsSome general purpose quantum computing milestone: In 2001 IBM researchers were able to factor the number 15 using a quantum computer. This would be the equivalent of breaking a 4 bit private key. In 2011 Chinese were able to factor the number 143 using a quantum computer. This would be the equivalent of breaking an 8 bit private key. So roughly a doubling of the vulnerable bit strength per decade. Note this shouldn't be taken seriously but rather is used to illustrate the absolute baby steps being taken. In both scenarios the amount of time necessary to "solve" these problems with known finite solutions was many orders of magnitude longer than it would take to do it by hand with a pen and paper. If this doesn't accelerate faster than Moore's law then public key cryptography may never be vulnerable as one can continue to use larger keys. For Quantum computing to be a threat the capabilities would need to eclipse Moore's law by a significant amount to "catch up" to what is already possible using classical computing. AFAIK 143 (8 bit number) is the largest number factored used quantum computing. I think it was Gavin who said (paraphrased) let me know when they can factor a 32 bit number in reasonable time and cost. Honestly we may be years from even that milestone. * As large as 4,000 qubits sounds, quantum computing is very "noisy" and thus to get any reasonable accuracy more than 1 physical qubit is used to represent a single logical qubit to provide a measure of error correction. This is similar to error code correcting ram using extra bits to correct errors so that number of physical bits on a memory stick is larger than the number of logical bits seen by the computer. Due to noise the simulation is run over and over and over with the solution of each iteration recorded, the simulation reset and then run again. Over a large number of simulations the "real solution" will be detectable from the noise. Very simplified but imagine you used a Quantum Computer and the solutions were represented by letters, the output of a sequence of simulations might look like A, C, D, A, D, R, F, T, I, L, A, G, Y, J, I, L, K, G. Since A, D, G occur more frequently it is probable they represent more than just noise, while "Y" for example could simply be the computer recording random noise. The more qubits used for error correction to more accurate the simulation. It isn't even really known how much error correction will be needed to get results in any timely manner but one paper I read estimated it at 10 physical qubits for 1 logical qubit. So we are looking at something on the order of a 40,000 physical qubit machine to break a 256 bit ECDSA private key. While in theory a 4,000 qubit computer can implement Shor's algorithm unless our material sciences improve to sci-fiction capabilities (building a space elevator would be less of a challenge) it may take an utterly useless number of simulations to identify the true solution from the noise.
|
|
|
|
imrer
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 21, 2013, 11:42:31 PM |
|
I think everything has its time. More people will be involved in it more results will be.
Is it anywhere simplified?
What physical laws are holding us back?
|
|
|
|
btcusr (OP)
Sr. Member
![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 405
Merit: 255
@_vjy
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 01:01:49 AM |
|
Anyone know if this quantum computer generates 51% of Bitcoins hashing power?
NO.
|
|
|
|
evansearle42
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 01:17:20 AM |
|
Anyone know if this quantum computer generates 51% of Bitcoins hashing power?
Nah, unless you have a whole factory of it..
|
|
|
|
the joint
Legendary
Offline
Activity: 1834
Merit: 1020
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 01:21:48 AM |
|
Finally, something that can run Windows smoothly.
lol
|
|
|
|
jjiimm_64
Legendary
Offline
Activity: 1876
Merit: 1000
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 04:27:02 AM |
|
Enough with all this rational discourse of esoteric concepts made startlingly clear by well-versed computer scientists. This is bitcointalk, just tell me where I'm supposed to send all my money.
LOL.. shut up and take my money... Thank you sir.. truly a laugh out loud
|
1jimbitm6hAKTjKX4qurCNQubbnk2YsFw
|
|
|
wachtwoord
Legendary
Offline
Activity: 2324
Merit: 1125
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 04:31:38 AM |
|
I know would be willing to bet (even money if anyone is interested) that I won't see a commercial fusion power plant in my lifetime.
How is that a useful bet for you to make? You have to die to win! ![Cheesy](https://bitcointalk.org/Smileys/default/cheesy.gif)
|
|
|
|
DeathAndTaxes
Donator
Legendary
Offline
Activity: 1218
Merit: 1079
Gerald Davis
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 05:28:24 AM |
|
I know would be willing to bet (even money if anyone is interested) that I won't see a commercial fusion power plant in my lifetime.
How is that a useful bet for you to make? You have to die to win! ![Cheesy](https://bitcointalk.org/Smileys/default/cheesy.gif) Nerd life insurance policy?
|
|
|
|
BitNeuroCondensate
Newbie
Offline
Activity: 5
Merit: 0
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 06:50:02 AM Last edit: October 22, 2013, 07:10:00 AM by BitNeuroCondensate |
|
I think everything has its time. More people will be involved in it more results will be.
Is it anywhere simplified?
What physical laws are holding us back?
The two main branches of research into realizing a quantum computer are photonics and nuclear magnetic resonance. Both of which have their issues, but there's been some interesting research in converting entangled states of one "medium" into another, if you will. The main issue is the fact that we will never have a truly closed quantum system. Between external potentials and pre-existing external entanglement, you introduce bias towards certain states, which ruins the computation. Scaling up the qubit registers and circuits only amplifies this bias further. Error correcting circuits can help with this, but the circuit complexity then increases accordingly (I believe this is a n*log(n) relation IIRC).
|
|
|
|
danieldaniel
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 10:35:42 AM |
|
I know would be willing to bet (even money if anyone is interested) that I won't see a commercial fusion power plant in my lifetime.
How is that a useful bet for you to make? You have to die to win! ![Cheesy](https://bitcointalk.org/Smileys/default/cheesy.gif) Nerd life insurance policy? I'd do that.
|
|
|
|
btcusr (OP)
Sr. Member
![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 405
Merit: 255
@_vjy
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 11:28:34 AM |
|
I think everything has its time. More people will be involved in it more results will be.
Is it anywhere simplified?
What physical laws are holding us back?
The two main branches of research into realizing a quantum computer are photonics and nuclear magnetic resonance. Both of which have their issues, but there's been some interesting research in converting entangled states of one "medium" into another, if you will. The main issue is the fact that we will never have a truly closed quantum system. Between external potentials and pre-existing external entanglement, you introduce bias towards certain states, which ruins the computation. Scaling up the qubit registers and circuits only amplifies this bias further. Error correcting circuits can help with this, but the circuit complexity then increases accordingly (I believe this is a n*log(n) relation IIRC). Thanks for the explanation. ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif)
|
|
|
|
Galahad
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 03:13:20 PM |
|
Do you really think they're going to get this amazing world's first quantum computer and go, yep lets use it to destroy that Bitcoin thing? Even if it was powerful enough to do that. They'll use it for important stuff like answering scientific questions that have never been answered before about physics, space etc.
|
|
|
|
DeathAndTaxes
Donator
Legendary
Offline
Activity: 1218
Merit: 1079
Gerald Davis
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
October 22, 2013, 06:14:48 PM |
|
Do you really think they're going to get this amazing world's first quantum computer and go, yep lets use it to destroy that Bitcoin thing? Even if it was powerful enough to do that. They'll use it for important stuff like spying on our own citizens, developing better ways to kill things, and supporting the military industrial complex answering scientific questions that have never been answered before about physics, space etc.
FYPFY but no I don't think Bitcoin will be a high priority
|
|
|
|
BitNeuroCondensate
Newbie
Offline
Activity: 5
Merit: 0
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
November 13, 2013, 05:02:13 AM |
|
Do you really think they're going to get this amazing world's first quantum computer and go, yep lets use it to destroy that Bitcoin thing? Even if it was powerful enough to do that. They'll use it for important stuff like spying on our own citizens, developing better ways to kill things, and supporting the military industrial complex answering scientific questions that have never been answered before about physics, space etc.
FYPFY but no I don't think Bitcoin will be a high priority Confirming. Don't worry though, I doubt they have any universal quantum computer with more than 32 qubits right now (not necessarily a least upper bound).
|
|
|
|
jeppe
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
November 13, 2013, 06:29:30 PM |
|
this will not work and if it will Bitcoin will adopt ![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif)
|
|
|
|
xan_The_Dragon
Sr. Member
![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif) ![*](https://bitcointalk.org/Themes/custom1/images/star.gif)
Offline
Activity: 322
Merit: 250
I AM A DRAGON
|
![](https://bitcointalk.org/Themes/custom1/images/post/xx.gif) |
November 13, 2013, 06:37:38 PM |
|
Anyone know if this quantum computer generates 51% of Bitcoins hashing power?
has anyone even tried hashing on it yet, or gotten a miner software for it?
|
MfFMEpgL5Ma9C2yw6iSsSX4QcbSVzjm6iK
|
|
|
|