The National Security Agency solicits proposals for 1-year research grants in the area of Quantum Computing Algorithms. Considerable work has been done over the last decade, since the Shor’s discovery of quantum discrete logarithm and factoring algorithms and Grover’s publication of a quantum search algorithm. Nonetheless, these algorithms still stand as far and away the most significant developments in quantum computation. We hope to fund research in quantum algorithms that is novel and leads to an enhanced understanding of the potential for growth in this field.
The investigator should presuppose the existence of a fully functional quantum computer and consider what algorithmic tasks are well suited to such a machine. A desirable component of this research will be to compare the efficiency of the quantum algorithm to the best existing classical algorithm for the same problem.
We are not interested in funding work such as quantum error correction, which supports the “infrastructure” of quantum computation but is not a quantum algorithm in our sense. We are more interested in algorithms related to number theory, algebra, and combinatorics than in topics such as physical modeling and database analysis.
Grants are for one year only, but it is quite possible that innovative research will receive additional funding in subsequent years. Proposals of up to $100,000 will be considered. In some cases, exceptional proposals may qualify for more funding.
Deadline for Proposals: Monday, December 20
What to submit: (see NSA website www.nsa.gov/msp/msp00002.cfm for more details)
· Title Page
· Table of Contents
· Description of Proposed Research
· Budget
· Personnel
· Bibliography
· Facilities and Equipment Available
· Proprietary Data
· Other Sponsors
· Confirmation of Indirect Rates
Send 6 Hardcopies of Proposals to: Mathematical Sciences Program
ATTN: Quantum Computing Algorithm Grants
NSA, Suite 6557
Fort Meade, MD 20755-6557
In addition, E-mail PDF Copy of Proposal to: mdwagn4@nsa.gov
Direct Questions to: Dr. Mel Currie, 301-688-0298, mrcurri@orion.ncsc.mil