• LOI: 06/05/2019
  • Proposal: 08/01/2019


  • Duration: 24 months


The U.S. Army Research Office (ARO) together with the National Security Agency (NSA) is soliciting proposals to develop new quantum computing algorithms for hard computational problems, develop insights into the power of quantum computation, and consider issues of quantum complexity and computability. Proposals for research in quantum algorithms should primarily be to devise novel quantum algorithms for solving mathematically and computationally hard problems from such diverse fields as algebra, number theory, geometry, analysis, optimization, graph theory, differential equations, combinatorics, topology, logic, and simulation. Quantum algorithms that are developed should focus on constructive solutions for specific tasks and on general methodologies for expressing and analyzing algorithms tailored to specific problems.

Investigators should presuppose the existence of a fully functional quantum computer and consider what algorithmic tasks are particularly well suited to such a machine.

The Quantum Algorithms program is not investing in research or development in the following areas:

  • Quantum annealing.
  • Fault tolerant error correction and error-correction codes
  • Quantum cryptography
  • Quantum supremacy demonstrations

Contact Information

Questions of a technical nature or a programmatic nature shall be directed as specified below:
Technical Program Point of Contact (ARO):
Dr. T.R. Govindan
Army Research Office
Email Address: