Opportunity Information: 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.
Apply for W911NF 09 R 0001

[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 agency: Dept of the Army Materiel Command

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

 

USGrants.org applicant portal membership

 

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.