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.
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.