The US Army Research Office and the National Security Agency (NSA) are together looking for answers to their quantum physics questions and is soliciting proposals for these broad goals: developing new quantum computing algorithms for hard computational problems, characterizing the efficiency of candidate quantum algorithms, and developing insights into the power of quantum computation, considering issues of quantum complexity and computability.