News for hackers. Stuff that matters.
Re:NSA announces plans for transitioning to quantum resistan... by cabirum on Saturday August 15, 2015 @09:53AM (#10065362)
Wait, do working quantum computers actually exist today? D-Wave is the one I heard about, but the wiki page says it's no faster than ordinary computers and not even sure it works as advertised.
Re:NSA announces plans for transitioning to quantum resistan... by jackgavigan on Saturday August 15, 2015 @10:11AM (#10065404)
D-Wave's hardware is customised for a particular function: http://physicsworld.com/cws/article/news/2014/jun/20/is-d-wa...

A team at UCSB built a prototype quantum computer that successfully factored 15 a few years back: http://www.nature.com/nphys/journal/v8/n10/full/nphys2385.ht...

Re:NSA announces plans for transitioning to quantum resistan... by marcosdumay on Saturday August 15, 2015 @11:02AM (#10065550)
Yes, and last time I saw, they could break 11 bits long keys. There are probably better ones now, it's been a long time that they don't make the news.

Anyway, they are still far from being practical, but do exist.

Re:NSA announces plans for transitioning to quantum resistan... by krastanov on Saturday August 15, 2015 @11:37AM (#10065648)
There are indeed "quantum computers" that work on a few qubits (less than 10), but without what is called "error protection". They are useless for running factorization of practical sizes (i.e. they do break small keys, but you can break those by hand on paper as well).