NSA and Army On Quest For Quantum Physics Jackpot

coondoggie sends this excerpt from NetworkWorld: "The US Army Research Office and the National Security Agency (NSA) are together looking for some answers to their quantum physics questions. ... The Army said quantum algorithms that are developed should focus on constructive solutions [PDF] for specific tasks, and on general methodologies for expressing and analyzing algorithms tailored to specific problems — though they didn't say what those specific tasks were ... 'Investigators should presuppose the existence of a fully functional quantum computer and consider what algorithmic tasks are particularly well suited to such a machine. A necessary component of this research will be to compare the efficiency of the quantum algorithm to the best existing classical algorithm for the same problem.'"

Reminds me of an old joke

[FlyingBishop]

A chemist, a physicist and a mathematician are stranded on a desert island, and all they have is a can of beans. They need to open the can so that they can eat, so they each in turn set about devising a method to open the can.

The chemist comes up with a method that involves making seawater acidic enough to get the top off (while neutralizing the acid with some basic coconut juice from a nearby tree.)

The physicist comes up with a complicated rock apparatus to basically smash open the can.

The mathematician scratches his head, and walks around the beach for a while considering the problem. Finally, he comes and sits down next to his fellow castaways and says, "Assume a can opener..."

So...

[FlyByPC]

"Investigators should presuppose the existence of a fully functional quantum computer," huh?

Does anyone else here read this as "NSA has a nifty, shiny new toy and are looking for ways to use it" ...?

Re:What's the point..

[CodeBuster]

because they have all of the money, wasn't that easy?

Re:So...

[Anonymous Coward]

Yeah, too suspicious to regard that as an "if we had one"...

*dons foil hat*

Re:What's the point..

[Fluffeh]

I like your thinking. I would like to subscribe to your newsletter.

One day at the NSA

[EEPROMS]

Jim "well it is this new quantum encryption software, everytime I open a new subject the encrypted output window is already full of encrypted text and I havent even typed anything.
IT Support "ah yes that is normal, it is a side effect of quantum state data transfer, you know, it arrives before it leaves etc, just ignore it"
Jim "out of curriosity has anyone ever tried decrypting the text before they have actually written the message"
IT Support "God no, dont ever do that, laws of time and space become screwed up, the last guy who tried that vanished with a sucking noise and was replaced by a plush cookie monster toy"

Re:So...

[moosesocks]

Alternatively, they may be trying to convince the world that they MAY have a quantum computer.

Fixed that for you. When it comes to Quantum, you can never be too certain.