News for hackers. Stuff that matters.
Re:What could the NSA do with a quantum computer? by Xcelerate on Friday June 28, 2013 @01:32PM (#5959207)
If the NSA wanted to do something really interesting with a quantum computer, they would invest in scientific research instead.

Quantum computing allows specific types of quantum simulations to be performed in polynomial time instead of exponential time. The most powerful classical computers cannot get around what is known as the fermion sign problem.

I think super-accurate simulations would be very exciting; imagine a world where experiments are conducted using computers, but give the same exact results as their "real-life" counterparts.

Re:What could the NSA do with a quantum computer? by mturmon on Friday June 28, 2013 @03:43PM (#5959963)
"they would invest in scientific research instead"

They already are, and have been for many years now. Here's one example from a couple of years ago (https://www.fbo.gov/index?s=opportunity&mode=form&tab=core&i...) but there have been much larger-scale investments too.

Because of its coding and codebreaking relevance, this stuff is squarely within their charter. They are all over it.