Opportunity Information: Apply for W911NF 09 R 0001
Apply for W911NF 09 R 0001
- The Dept of the Army Materiel Command in the science and technology and other research and development sector is offering a public funding opportunity titled "Development of Quantum Computing Algorithms" and is now available to receive applicants.
- Interested and eligible applicants and submit their applications by referencing the CFDA number(s): 12.431 Basic Scientific Research.
- This funding opportunity was created on Nov 3, 2008 and posted on Oct 28, 2008.
- Applicants must submit their applications by Jan 27, 2009. (Agency may still review applications by suitable applicants for the remaining/unused allocated funding in 2026.)
- Eligible applicants include: Unrestricted (i.e., open to any type of entity above), subject to any clarification in text field entitled Additional Information on Eligibility.
[Watch] Creating a grant proposal using the step-by-step wizard inside the applicant portal:
Opportunity Summary:
The Department of the Army (Army Research Office), working in partnership with the National Security Agency, released this Broad Agency Announcement (BAA) to fund basic research focused on the theoretical development of quantum computing algorithms. The opportunity is framed as open competition under FAR 6.102(d)(2) and DODGARS 22.315, with awards made based on responses to the BAA and subject to the availability of appropriations. The central aim is to push forward the foundations of quantum computation by creating and analyzing algorithms that can tackle computational problems considered mathematically or computationally hard using classical approaches.
The research scope is explicitly centered on three connected goals. First, proposers are asked to develop genuinely new quantum algorithms aimed at hard problems. Second, they are expected to rigorously characterize the efficiency of candidate algorithms, which typically means clear runtime and resource analyses and careful statements about what model of quantum computation is being assumed. Third, the program is interested in broader theoretical insights into what quantum computers can and cannot do, including work tied to quantum complexity theory and questions of computability. In practical terms, the sponsor is looking for proposals that do not just gesture at “quantum speedups,” but instead spell out concrete algorithmic ideas, the tasks they solve, and the evidence or analysis supporting their performance claims.
The announcement encourages algorithmic research across a wide range of mathematical and computational domains, including algebra, number theory, geometry, analysis, optimization, graph theory, differential equations, combinatorics, topology, logic, and simulation. Competitive proposals are expected to prioritize devising specific, constructive quantum algorithms for clearly defined tasks, while also contributing general methods for expressing, structuring, and analyzing algorithms tailored to particular problem classes. Alongside new algorithm designs, the BAA explicitly welcomes complexity analysis work, such as establishing upper bounds and lower bounds, especially when those results are tied to well-specified quantum computation models and help clarify the limits and tradeoffs of proposed approaches.
Eligibility is broad. Proposals may be submitted by degree-granting universities (U.S. or foreign), nonprofit organizations, and industrial concerns of any size. The announcement encourages submissions from Historically Black Colleges and Universities and from Minority Institutions as defined in federal statute, although it notes that there is no dedicated set-aside funding specifically reserved for HBCU/MI participation. There is no cost sharing or matching requirement listed.
On the award side, the government anticipates making multiple awards, typically covering one to three years, with an overall maximum project period of five years. Multi-year proposals are expected to include clear goals and deliverables for each year, and continued funding in later years depends on satisfactory performance and the availability of funds. While there is no formal award ceiling or floor specified in the listing, the announcement states that most proposals will request under $200,000 per year. Larger, multi-investigator and multi-institution efforts can be considered, but only when applicants make a strong case that an integrated, collaborative structure is essential and better than splitting the work into multiple smaller awards.
Administratively, this opportunity is identified as Funding Opportunity Number W911NF-09-R-0001, titled “Development of Quantum Computing Algorithms,” and categorized as a discretionary grant program in the Science and Technology / Research and Development area (CFDA 12.431, Basic Scientific Research). The posting date was October 28, 2008, with a closing date of January 27, 2009, and an archive date of February 26, 2009. For access issues related to the full announcement, the listed point of contact is Travis Clemons, Contract Specialist, at 919-549-4328.
Frequently Asked Questions (FAQs)
What is this funding opportunity about?
This Broad Agency Announcement (BAA) supports basic research focused on the theoretical development of quantum computing algorithms. The goal is to advance the foundations of quantum computation by creating and analyzing algorithms that address computational problems considered mathematically or computationally hard for classical approaches.
Which agencies are involved?
The Department of the Army (Army Research Office) released the BAA in partnership with the National Security Agency.
What is the official title and funding opportunity number?
The opportunity is titled "Development of Quantum Computing Algorithms" and is identified as Funding Opportunity Number W911NF-09-R-0001.
Is this an open competition?
Yes. The opportunity is framed as open competition under FAR 6.102(d)(2) and DODGARS 22.315, with awards made based on responses to the BAA and subject to the availability of appropriations.
What are the main research goals the sponsor is looking for?
The scope is organized around three connected goals: (1) develop genuinely new quantum algorithms aimed at hard problems, (2) rigorously characterize the efficiency of candidate algorithms (including runtime and resource analysis and clear assumptions about the quantum computation model), and (3) generate broader theoretical insights into what quantum computers can and cannot do, including work related to quantum complexity theory and computability.
What types of proposals are likely to be considered competitive?
Competitive proposals are expected to prioritize specific, constructive quantum algorithms for clearly defined tasks and provide concrete algorithmic ideas, the tasks they solve, and evidence or analysis supporting any performance claims. Proposals that simply gesture at "quantum speedups" without clear algorithmic content and supporting analysis are not aligned with the stated emphasis.
Does the BAA require specific performance evidence for proposed algorithms?
Yes. The announcement emphasizes rigorous characterization of efficiency, typically including clear runtime and resource analyses and careful statements about the assumed model of quantum computation.
Is complexity analysis an acceptable focus area?
Yes. The BAA explicitly welcomes complexity analysis work, including establishing upper bounds and lower bounds, especially when results are tied to well-specified quantum computation models and clarify limits and tradeoffs of proposed approaches.
What mathematical and computational domains are encouraged?
The announcement encourages algorithmic research across a wide range of domains, including algebra, number theory, geometry, analysis, optimization, graph theory, differential equations, combinatorics, topology, logic, and simulation.
Is this opportunity for basic research or applied development?
It is described as basic research, focused on theoretical development of quantum computing algorithms, and categorized under Science and Technology / Research and Development (CFDA 12.431, Basic Scientific Research).
Who is eligible to apply?
Eligibility is broad. Proposals may be submitted by degree-granting universities (U.S. or foreign), nonprofit organizations, and industrial concerns of any size.
Are foreign universities allowed to submit proposals?
Yes. The eligibility statement includes degree-granting universities in the U.S. or foreign.
Does the BAA encourage submissions from HBCUs and Minority Institutions?
Yes. The announcement encourages submissions from Historically Black Colleges and Universities (HBCUs) and Minority Institutions as defined in federal statute, but it also notes there is no dedicated set-aside funding reserved specifically for HBCU/MI participation.
Is cost sharing or matching required?
No cost sharing or matching requirement is listed in the information provided.
How many awards does the government expect to make?
The government anticipates making multiple awards.
What is the typical project duration?
Awards typically cover one to three years, with an overall maximum project period of five years.
If proposing a multi-year effort, what is expected?
Multi-year proposals are expected to include clear goals and deliverables for each year. Continued funding in later years depends on satisfactory performance and the availability of funds.
Is there an award size limit?
No formal award ceiling or floor is specified in the listing. However, the announcement states that most proposals will request under $200,000 per year.
Can larger, multi-investigator or multi-institution proposals be submitted?
Yes, larger efforts can be considered, but applicants are expected to make a strong case that an integrated, collaborative structure is essential and is better than splitting the work into multiple smaller awards.
What factors can affect whether an award is made?
Awards are made based on responses to the BAA and are subject to the availability of appropriations (available funding).
What is the posting date, closing date, and archive date?
The posting date was October 28, 2008. The closing date was January 27, 2009. The archive date was February 26, 2009.
What is the program category and CFDA number?
The opportunity is categorized as a discretionary grant program in Science and Technology / Research and Development. The CFDA number is 12.431 (Basic Scientific Research).
Who should be contacted for access issues related to the full announcement?
For access issues, the listed point of contact is Travis Clemons, Contract Specialist, at 919-549-4328.
Browse more opportunities from the same category: Science and Technology and other Research and Development
Next opportunity: NEA Universal Design Leadership Project, FY2009
Previous opportunity: International Research in Homeland Security Science Technology Mission Areas
USGrants.org Applicant Portal:
Are you interested in learning about about how to apply for this government funding opportunity? You can create a free applicant account and receive instant access to our applicant portal that many business owners like you have benefited from.
Apply for W911NF 09 R 0001
[Watch] how do funding administrators access proposals?
Applicants also applied for:
Applicants who have applied for this opportunity (W911NF 09 R 0001) also looked into and applied for these:
| Funding Opportunity |
|---|
| Cooperative Ecosystem Studies Unit, South Florida/Caribben CESU Apply for 09HQPA0011 Funding Number: 09HQPA0011 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: $182,000 |
| Cooperative Ecosystem Studies Unit, South Florida/Caribbean CESU Apply for 09HQPA0012 Funding Number: 09HQPA0012 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: $125,000 |
| Cooperative Ecosystem Studies Unit, Great Basin CESU Apply for 09HQPA0013 Funding Number: 09HQPA0013 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: $51,480 |
| Cooperative Ecosystem Studies Unit, Great Basin CESU Apply for 09HQPA0014 Funding Number: 09HQPA0014 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: $14,100 |
| ROSES 2008 Solar and Heliospheric Physics Apply for NNH08ZDA001N SHP Funding Number: NNH08ZDA001N SHP Agency: NASA Headquarters Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| DRAFT NEW FRONTIERS ANNOUNCEMENT OF OPPORTUNITY RELEASED FOR COMMUNITY COMMENT Apply for NNH09ZDA003J Funding Number: NNH09ZDA003J Agency: NASA Headquarters Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| Nitride Electronic NeXt Generation Technology (NEXT) Apply for DARPA BAA 09 16 Funding Number: DARPA BAA 09 16 Agency: DARPA Microsystems Technology Office Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| DOD Ovarian Cancer Consortium Development Award Apply for W81XWH 09 OCRP CONDEV Funding Number: W81XWH 09 OCRP CONDEV Agency: Dept. of the Army USAMRAA Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| The National Center of Excellence for Zoonotic and Animal Disease Defense Apply for DHS 09 ST 061 001 Funding Number: DHS 09 ST 061 001 Agency: Office of Procurement Operations Grants Division Category: Science and Technology and other Research and Development Funding Amount: $5,000,000 |
| The National Center of Excellence for Food Security Apply for DHS 09 ST 061 002 Funding Number: DHS 09 ST 061 002 Agency: Office of Procurement Operations Grants Division Category: Science and Technology and other Research and Development Funding Amount: $5,000,000 |
| ARL/ARO Broad Agency Announcement Revised Apply for W911NF 07 R 0001 05 Funding Number: W911NF 07 R 0001 05 Agency: Dept of the Army Materiel Command Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| FY 2009 IC POSTDOCTORAL RESEARCH FELLOWSHIP PROGRAM COMBINED Apply for HM1582 09 BAA 0001 Funding Number: HM1582 09 BAA 0001 Agency: National Geospatial Intelligence Agency Category: Science and Technology and other Research and Development Funding Amount: $3,120,000 |
| Ralph Steckler/Space Grant Space Colonization Research and Technology Development Opportunity Phase I Apply for NNH09ZNE001C Funding Number: NNH09ZNE001C Agency: NASA Headquarters Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| Information Tethered Micro Automated Rotary Stages (ITMARS) Apply for DARPA BAA 08 74 Funding Number: DARPA BAA 08 74 Agency: DARPA Microsystems Technology Office Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| Cooperative Ecosystem Studies Unit, Rocky Mountain CESU Apply for 09HQPA0015 Funding Number: 09HQPA0015 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: $18,000 |
| Human, Social, Cultural and Behavioral Sciences basic research, applied research and advanced Apply for ONRBAA08 025 Funding Number: ONRBAA08 025 Agency: Office of Naval Research Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| 2009 National Geological Geophysical Data Preservation Program Apply for 09HQPA0009 Funding Number: 09HQPA0009 Agency: Geological Survey Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| Zeno based Opto Electronics (ZOE) Apply for DARPA BAA 09 19 Funding Number: DARPA BAA 09 19 Agency: DARPA Defense Sciences Office Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
| 2009 DHS Homeland Security Science, Technology, Engineering, and Mathematics (HS STEM) Career Development Grants Apply for DHS 09 ST 104 001 Funding Number: DHS 09 ST 104 001 Agency: Office of Procurement Operations Grants Division Category: Science and Technology and other Research and Development Funding Amount: $500,000 |
| PROPOSAL OPPORTUNITY SCIENCE EDUCATION AND PUBLIC OUTREACH FORUMS Apply for NNH09ZDA004C Funding Number: NNH09ZDA004C Agency: NASA Headquarters Category: Science and Technology and other Research and Development Funding Amount: Case Dependent |
Grant application guides and resources
It is always free to apply for government grants. However the process may be very complex depending on the funding opportunity you are applying for. Let us help you!
Apply for Grants

Premium leads for funding administrators, grant writers, and loan issuers
Thousands of people visit our website for their funding needs every day. When a user creates a grant proposal and files for submission, we pass the information on to funding administrators, grant writers, and government loan issuers.
If you manage government grant programs, provide grant writing services, or issue personal or government loans, we can help you reach your audience.
Subscribe to Leads
Request more information:
Would you like to learn more about this funding opportunity, similar opportunities to "W911NF 09 R 0001", eligibility, application service, and/or application tips? Submit an inquiry below:
Don't forget to subscribe to our grant alerts mailing list to receive weekly alerts on new and updated grant funding opportunities like this one in your email.
