SOLICITATION NOTICE
A -- Quantum Computer Science (QCS) Program Broad Agency Announcement (BAA) - Combined Synopsis & Solicitation
- Notice Date
- 4/26/2010
- Notice Type
- Combined Synopsis/Solicitation
- NAICS
- 541712
— Research and Development in the Physical, Engineering, and Life Sciences (except Biotechnology)
- Contracting Office
- Office of the Director of National Intelligence, Intelligence Advanced Research Projects Activity, Washington, District of Columbia, 20511, United States
- ZIP Code
- 20511
- Solicitation Number
- IARPA-BAA-10-02(baa)
- Archive Date
- 7/10/2011
- Point of Contact
- Mark I. Heiligman,
- E-Mail Address
-
dni-iarpa-baa-10-02@ugov.gov
(dni-iarpa-baa-10-02@ugov.gov)
- Small Business Set-Aside
- N/A
- Description
- IARPA-BAA-10-02 20100426 Appendix D (OCI Certification Letter Template) provided in.doc format for your convenience IARPA-BAA-10-02 20100426 Appendix C (Cover Page Template for Cost Volume) provided in.doc format for your convenience IARPA-BAA-10-02 20100426 Appendix B (Cover Page Template for Tech & Mgmt Volume) provided in.doc format for your convenience IARPA-BAA-10-02 20100426 Appendix A (Academic Institution Acknowledgement Letter) provided in.doc format for your convenience IARPA-BAA-10-02 20100426 Broad Agency Announcement in.pdf format The QCS Program's goal is to accurately estimate and significantly reduce the computational resources required to implement quantum algorithms on a realistic quantum computer. Quantum computing offers the potential of dramatically better performance on certain problems compared to classical computing. As a result, substantial research effort has been invested in discovering high-level algorithms that could operate on a quantum computer, and in developing a wide variety of physical technologies that might make the construction of a quantum computer possible. Considerably less attention has been paid to the computer science aspects of quantum computing. In order to implement a high-level quantum algorithm in a given physical technology, one must first know the model of quantum computation that the technology supports. For this BAA we are interested in the quantum circuit model, in which computations are expressed as sequences of logical gates acting on two-level quantum systems, or "qubits." Given the model and an algorithm instance, we wish to determine how many quantum resources (e.g., qubits and gate operations) are required. Two problems arise. First, accurate resource estimates are unknown for most algorithms-many are only specified in "big-O" notation that omits reference to a specific computational model. Moreover, although asymptotic estimates of the required (perfect) resources exist for some algorithms, there is currently no standardized full accounting of all resources required to implement quantum algorithms on hardware consisting of non-ideal qubits and non-ideal quantum gates (henceforth referred to as a "realistic" quantum computer). This is especially true for problem sizes where quantum computing is thought to have an advantage over classical computing. Second, for the few algorithms that have been analyzed in some detail, the number of required quantum resources is intractably large even for modest problem sizes, let alone large problems where quantum computers might have an advantage over existing or near-term classical computers. The quantum error correction and quantum control techniques necessary to perform large quantum computations on realistic quantum hardware appear to incur a very large overhead. While it is certainly true that better qubit and quantum gate technologies will reduce the amount of required overhead, the premise behind the QCS Program is that quantum computer science will also play a significant role in reducing resource requirements. QCS will create an automated process for a full and accurate estimation of required resources for the implementation of quantum algorithms, and it will seek to improve the performance of quantum error-correction and quantum control protocols while reducing their associated overhead costs. The IARPA QCS Program consists of two phases over a four-year period. Phase 1 will be 12 months, and Phase 2 will be 36 months. Multiple awards are anticipated.
- Web Link
-
FBO.gov Permalink
(https://www.fbo.gov/notices/637e87ac1274d030ce2ab69339ccf93c)
- Record
- SN02132309-W 20100428/100426235034-637e87ac1274d030ce2ab69339ccf93c (fbodaily.com)
- Source
-
FedBizOpps Link to This Notice
(may not be valid after Archive Date)
| FSG Index | This Issue's Index | Today's FBO Daily Index Page |