Bitcoin Forum
April 23, 2018, 04:52:07 AM *
News: Latest stable version of Bitcoin Core: 0.16.0  [Torrent]. (New!)
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Re: Quantum computers and Bitcoin  (Read 647 times)
hamiltino
Hero Member
*****
Offline Offline

Activity: 644
Merit: 500


P2P The Planet!


View Profile
July 27, 2013, 04:06:39 PM
 #1

In regards to mining.

Iv'e heard there is a few minutes delay for when the difficulty of bitcoin changes. During this delay a Quantum Computer could solve all the algorithms before the difficulty increases.

Changes in the the bitcoin SHA-256 security or the speed in which the change in difficulty comes into effect needs to be made before any quantum computer starts mining with capabilities which are orders of magnitude greater than current computing power.

stacking coin
1524459127
Hero Member
*
Offline Offline

Posts: 1524459127

View Profile Personal Message (Offline)

Ignore
1524459127
Reply with quote  #2

1524459127
Report to moderator
1524459127
Hero Member
*
Offline Offline

Posts: 1524459127

View Profile Personal Message (Offline)

Ignore
1524459127
Reply with quote  #2

1524459127
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1524459127
Hero Member
*
Offline Offline

Posts: 1524459127

View Profile Personal Message (Offline)

Ignore
1524459127
Reply with quote  #2

1524459127
Report to moderator
1524459127
Hero Member
*
Offline Offline

Posts: 1524459127

View Profile Personal Message (Offline)

Ignore
1524459127
Reply with quote  #2

1524459127
Report to moderator
1524459127
Hero Member
*
Offline Offline

Posts: 1524459127

View Profile Personal Message (Offline)

Ignore
1524459127
Reply with quote  #2

1524459127
Report to moderator
gmaxwell
Moderator
Legendary
*
qt
Offline Offline

Activity: 2436
Merit: 1183



View Profile
July 27, 2013, 04:24:30 PM
 #2

Quote
Iv'e heard there is a few minutes delay for when the difficulty of bitcoin changes
You've heard incorrectly.
Quote
During this delay a Quantum Computer could solve all the algorithms before the difficulty increases.
This suggests a pretty substantial misunderstanding of what a quantum computer does. In any case, your conclusion doesn't make any sense.

Bitcoin will not be compromised
coinprize
Member
**
Offline Offline

Activity: 98
Merit: 10


Invest NASDAQ in Bitcoin


View Profile WWW
July 27, 2013, 04:32:26 PM
 #3

In regards to mining.

Iv'e heard there is a few minutes delay for when the difficulty of bitcoin changes. During this delay a Quantum Computer could solve all the algorithms before the difficulty increases.

Changes in the the bitcoin SHA-256 security or the speed in which the change in difficulty comes into effect needs to be made before any quantum computer starts mining with capabilities which are orders of magnitude greater than current computing power.

I heard about someone talk about such kinds of topic.
They will guess something when they are not familiar with BTC.

But it's not a mainstream news.  Undecided

hamiltino
Hero Member
*****
Offline Offline

Activity: 644
Merit: 500


P2P The Planet!


View Profile
July 27, 2013, 04:47:44 PM
 #4

Quote
Iv'e heard there is a few minutes delay for when the difficulty of bitcoin changes
You've heard incorrectly.
Quote
During this delay a Quantum Computer could solve all the algorithms before the difficulty increases.
This suggests a pretty substantial misunderstanding of what a quantum computer does. In any case, your conclusion doesn't make any sense.

I have little understanding compared to physicists and technologists but more then the majority of the populace(unless i am more ignorant then them).

All i know of quantum computing is that it can be at the 0 and 1 state at the same time or one or the other. I was listening to D-wave founders on youtube. And in theory one processor could act like it was many many processors due to quantum entanglement.

Good video: http://www.youtube.com/watch?v=fArXhQBLDWE

stacking coin
kjj
Legendary
*
Offline Offline

Activity: 1302
Merit: 1000



View Profile
July 29, 2013, 07:27:48 PM
 #5

We seriously need a "time out" room for people that post this topic for the Nth time without searching.

The very, very short summary which includes absolutely nothing that I haven't posted at least once or twice before:

Quantum computers running Shor's algorithm have some chance of seriously challenging the security of ECDSA at some time in the future, probably 2+ decades from now.

Quantum computers running Grover's algorithm have pretty much no chance at all of hindering mining in the lifetime of anyone old enough to read this post today.*

D-wave boxes do something called annealing.  Opinions are still somewhat divided, but so far it appears pretty likely that the annealing they are doing is actually quantum in nature.  Quantum annealing is useful for implementing neither Shor's algorithm, nor Grover's algorithm.

Work on general purpose quantum computing devices is underway, with the current world record (I think) standing at 21=3*7. **

* Grover's algorithm is fantastically powerful.  It would destroy mining (or rather, it would force a switch to a new hashing algorithm).  The catch is that to use it, you have to physically build a single stateless circuit to implement whatever you are trying to search, and you have to build it out of reversible gates, and you have to keep the whole thing coherent and stable.  Building even a classical stateless circuit for SHA2-256 is still in the realm of deep fantasy.

** Humorous quote: "The algorithmic output is distinguishable from noise, in contrast to previous demonstrations."

17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8
I routinely ignore posters with paid advertising in their sigs.  You should too.
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!