'Dressed Qubits' With 10X Better Stability Bring Us Closer To Practical Quantum Computers

Status
Not open for further replies.

Kewlx25

Distinguished
"only shown to be good at making quantum annealing operations orders of magnitude faster compared to a single-core PC"
Understatement of the year. You could have 1billion CPU cores and DWave would still be 2 orders of magnitude faster.
 

hoofhearted

Distinguished
Apr 9, 2004
1,020
0
19,280
Time to start investing. Wonder who hold the patents on the quantum proof algorithm tech that will need to be implemented once this milestone is achieved.
 

hoofhearted

Distinguished
Apr 9, 2004
1,020
0
19,280
Quantum computing is supposed to offer 2^n exponetial inreases over classical. Anyone know the gains for quantum annealing?

Searching "recommended rsa key strength" on Google:
RSA claims that 1024-bit keys are likely to become crackable some time between 2006 and 2010 and that 2048-bit keys are sufficient until 2030. An RSA key length of 3072 bits should be used if security is required beyond 2030. ... Thus, a 3072-bit Diffie-Hellman key has about the same strength as a 3072-bit RSA key.

Am I missing something?
Wouldn't only 13 qubits be needed to crack Google's beyond 2030 projection?
 

Kewlx25

Distinguished
You're mixing different types of scaling. You still need roughly as many qubit as their are bits in the key you're trying to break. When trying to google the question, at least one response claimed about 10,000 qubits to break a 4000bit RSA key using the current quantum algorithms.

The general idea is that if you want to find the answer to a 4096bit question, then you need to have enough qubit to hold the answer, which may itself be 4096bits in size. 13 qubits will at most give you an answer 13bits in size.
 

memadmax

Distinguished
Mar 25, 2011
2,492
0
19,960
The problem with quantum computers is that they don't behave like the computer in front of you right now.

Most practical use for quantum computing is AI.
 

fixxxer113

Distinguished
Aug 26, 2011
297
2
18,815


Indeed quantum computers could be massively faster in cracking current encryption, but by that time we could also be using quantum encryption that is a whole other ballgame and cracking it (if it can be cracked) is not only a matter of compute resources.
 

jasonf2

Distinguished
There are functional crypto logarithms that work against quantum processors. The problem as I understand it is that the research points towards the fact that quantum computers crack digital crypto pretty effectively, while digital computers crack quantum crypto pretty well too. So for the short term protecting from quantum cracking seems pretty scary but I fully expect to see standards based crypto emerge pretty soon that starts to address both. Google is working on some pretty impressive stuff to mix it up enough to at least slow someone down. Both systems have their shortcomings but it will be pretty cool when a couple of CPU cores are quantum along with digital.
 

bit_user

Titan
Ambassador
The new qubits last for 2.4 milliseconds before they are dephased, which is an order of magnitude longer than what was previously possible.
At what temperatures? How does the new technique scale with temperature (since that was mentioned in the intro)?

The jury is also still out on the usefulness of D-Wave’s own quantum annealing computer. For now, it has only shown to be good at making quantum annealing operations orders of magnitude faster compared to a single-core PC, but so far, these operations haven’t proven to be too useful.
According to whom?

D-Wave is privately held. Anyone who's not privately held is going to be big, like IBM and Google. So, not as much upside.
 
Status
Not open for further replies.