The NSA and the US Army Research Office are seeking answers to quantum physics questions. They have 3 broad goals:
- develop new quantum computing algorithms for hard computational problems
- characterize the efficiency of candidate quantum algorithms
- develop insights into the power of quantum computation and consider issues of quantum complexity and computability.
The agencies expect to make one to three awards of less than two hundred thousand per year in 2009.
The agencies stipulate that "Investigators should presuppose the existence of a fully functional quantum computer and consider what algorithmic tasks are particularly well suited to such a machine."