News for hackers. Stuff that matters.
Re:Why now is the best time to study quantum computing (2014) by d0m on Sunday May 01, 2016 @11:22AM (#11606504)
If I was still a student, I would definitely go in quantum computing. So much opportunities for innovation on a very cool subject.

I often wonder what will happen at the 0-day quantum machine where it's not just a few qbit but the real deal.. I think anyone in possession of such technology will be able to crack any SSL certificate, and thus gain access to almost anything online. I wonder if criminal organisations aren't secretly investing in such thing? And, not to be paranoid, but we're almost certain it will be possible to build them, wouldn't it be prudent to start investing in the defense against such things? What kind of security could we have to counter a quantum computing? Would it only be possible to use quantum computing to defend against quantum computing?

Re:Why now is the best time to study quantum computing (2014) by munin on Sunday May 01, 2016 @11:23AM (#11606514)
Re:Why now is the best time to study quantum computing (2014) by digler999 on Sunday May 01, 2016 @01:58PM (#11607133)
> If I was still a student, I would definitely go in quantum computing

Timing the market would be hard. I remember seeing an article in 1999 talking about quantum computing, as if it were "just around the corner". Tons of advances have been made in the field since then, but we could still be 10-20 years out from QC being available/ubiquitous.

Re:Why now is the best time to study quantum computing (2014) by marvy on Monday May 02, 2016 @01:50AM (#11609411)
20 years sounds optimistic for "ubiquitous". Consider: it took over a century to go from Maxwell's equations (1861 and 1862) to modern cell phones. It took over a century from the time that Babbage proposed his analytical engine to the first working general purpose computer. The dawn of quantum computing can be traced back to, maybe, at earliest, the early 1960s. (Based on cursory Wikipedia browsing.) It took several decades to get Shor's algorithm, which finally got people to take quantum computing seriously. If we have quantum computers comparable to ENIAC by 2060, I'll be pretty impressed.
Re:Why now is the best time to study quantum computing (2014) by davnicwil on Monday May 02, 2016 @03:43AM (#11609789)
I really don't want to just bang the 'exponential progress' drum but you're probably not accounting for it enough with these examples. The ubiquity of computers and phones isn't just a consequence of the theory underpinning them being developed into industrial applications, but of the myriad related ways that industrial engineering, society, and the economy had to develop to support and necessitate their existence. Those last two were indeed probably the most viscous factors in the way of technological progress, up to this point, more so than the science and engineering challenges involved, though they are clearly all interlinked.

Now, however, it's probably the case that the scientific and engineering challenges are the biggest hurdles - we already have the society and economy hungry for more computing power. Assuming the necessary breakthroughs can be made to make quantum computing a reality in the next 10-15 years (obviously a big assumption, and not intending at all to sweep that aside, it could take decades, but just let's make that assumption) it's not at all difficult to see how it could rapidly find its way into production and then ubiquitous industrial application, and 20 years then does not sound outlandish at all.

Re:Why now is the best time to study quantum computing (2014) by marvy on Monday May 02, 2016 @05:45AM (#11610221)
I admit that if you postulate that all needed breakthroughs are done within 10 years, then it starts looking plausible. But as you said, that's a BIG assumption.
Re:Why now is the best time to study quantum computing (2014) by dcosson on Sunday May 01, 2016 @11:49AM (#11606614)
> Would it only be possible to use quantum computing to defend against quantum computing?

Not at all. As it is believed currently, there are a few problems (BQP space) such as the discreet logarithm that quantum computers can solve quickly. But lots of other hard problems, probably including all NP problems, cannot be solved exponentially faster by a quantum computer.

See also http://security.stackexchange.com/questions/48022/what-kinds...

Re:Why now is the best time to study quantum computing (2014) by ikeboy on Sunday May 01, 2016 @01:40PM (#11607047)
You mean NP-complete, right?
Re:Why now is the best time to study quantum computing (2014) by PeCaN on Sunday May 01, 2016 @01:52PM (#11607095)
No, he means all problems without a (known) polynomial time solution.
Re:Why now is the best time to study quantum computing (2014) by lorenzhs on Sunday May 01, 2016 @02:18PM (#11607231)
As ikeboy implied, NP does not stand for non-polynomial, but for non-deterministic polynomial. Thus the open question whether the two are equal. In particular, it is clear that P is a subset of NP, as any problem that is polynomially computable with a deterministic machine is immediately also polynomially computable with a non-deterministic one by just not using the non-determinism
Re:Why now is the best time to study quantum computing (2014) by ikeboy on Sunday May 01, 2016 @01:57PM (#11607126)
That's still not NP, that's NPI+NP-complete.
Re:Why now is the best time to study quantum computing (2014) by dcosson on Wednesday May 04, 2016 @11:25PM (#11633832)
Yeah, NP-complete.
Re:Why now is the best time to study quantum computing (2014) by Retra on Monday May 02, 2016 @12:38AM (#11609224)
By "opportunities" do you mean "funding?"