Can D-Wave be used somehow to crack hash?

[auzaar]

http://www.newscientist.com/article/dn23519-commercial-quantum-computer-leaves-pc-in-the-dust.html

The D-Wave hardware is designed to solve a particular kind of optimisation problem: minimising the solution of a complicated equation by choosing the values of certain variables. It sounds esoteric, but the problem crops up in many practical applications, such as image recognition and machine learning.

McGeoch and her colleague Cong Wang of Simon Fraser University, in Burnaby, ran the problem on a D-Wave Two computer, which has 439 qubits formed from superconducting niobium loops. They also tried to solve the problem using three leading algorithms running on a high-end desktop computer. The D-Wave machine turned out to be around 3600 times faster than the best conventional algorithm.

[1715150053]

1715150053

[1715150053]

1715150053

[1715150053]

1715150053

[charleshoskinson]

No, the computers D-Wave has implemented are not capable of this attack.

[charleshoskinson]

3600 times faster doesn't change anything and please review the Myths page.

https://en.bitcoin.it/wiki/Myths#Quantum_computers_would_break_Bitcoin.27s_security

Quantum computers would break Bitcoin's security

While ECDSA is indeed not secure under quantum computing, quantum computers don't yet exist and probably won't for a while. The DWAVE system often written about in the press is, even if all their claims are true, not a quantum computer of a kind that could be used for cryptography. Bitcoin's security, when used properly with a new address on each transaction, depends on more than just ECDSA: Cryptographic hashes are much stronger than ECDSA under QC. Bitcoin's security was designed to be upgraded in a forward compatible way and could be upgraded if this were considered an imminent threat.

I believe my no still stands

[superduh]

sha512 upgrade time? (i have no idea what i'm talking about actually)

[auzaar]

3600 times faster doesn't change anything and please review the Myths page.

https://en.bitcoin.it/wiki/Myths#Quantum_computers_would_break_Bitcoin.27s_security

Quantum computers would break Bitcoin's security

While ECDSA is indeed not secure under quantum computing, quantum computers don't yet exist and probably won't for a while. The DWAVE system often written about in the press is, even if all their claims are true, not a quantum computer of a kind that could be used for cryptography. Bitcoin's security, when used properly with a new address on each transaction, depends on more than just ECDSA: Cryptographic hashes are much stronger than ECDSA under QC. Bitcoin's security was designed to be upgraded in a forward compatible way and could be upgraded if this were considered an imminent threat.

thanks.

http://cs.stackexchange.com/questions/586/could-quantum-computing-eventually-be-used-to-make-modern-day-hashing-trivial-to

[Stephen Gornick]

For more info:

Quantum Computers META THREAD Defacto STICKY
 - http://bitcointalk.org/index.php?topic=182331.0

[Este Nuno]

BFL is already taking pre-orders for their new line of quantum rigs.

[charleshoskinson]

BFL is already taking pre-orders for their new line of quantum rigs.

Yeah but they hired this guy to do their customer service. Josh was getting a bit old: