U.S. Army Research Office, AMXRO-AAA, P.O.Box 12211, Research Triangle Park, NC 27709-2211

A -- DEMONSTRATION OF AND ALGORITHMIC DEVELOPMENT FOR QUANTUM COMPUTERS SOL DAAG55-97-R-BAA7 DUE 102997 POC Information Line -- (919) 549-4375 WEB: Click here to download a copy of the BAA., http://www.aro.ncren.net. The Physics Division of the U.S. Army Research Office (ARO, 4300 S. Miami Blvd., P.O.Box 12211, Research Triangle Park, NC 27709-2211), together with the National Security Agency, solicits proposals for demonstrative or analytic studies of the possible physical realizations of quantum computers. Proposals addressing either of the following two research concentration areas will be considered. I. Demonstration of Quantum Computer Implementations. Specific implementations of quantum bits in specific physical systems are sought. Logic operations involving single or preferably multiple quantum bits should be achieved. The ultimate objective will be to demonstrate a promising experimental implementation of multiple quantum bits and to evaluate the potential for this implementation to be scaled to 1000 quantum bits. These demonstrative studies are preferably experimental in nature and may explore new or previously proposed technologies. Theoretical investigations may also be considered, but these should concentrate on a specific, realizable implementation. II. Algorithmic Development for Quantum Computers. Algorithms are sought which are designed specifically to exploit the massive parallelism of quantum superpositions of states. Algorithms or particular interest either will be resistant to or will utilize environmental degredation such as decoherence. The ultimate objective will be to develop new or enhanced algorithms or methodologies that provide significant, robust performance enhancements over existing quantum algorithms and methodologies. Applications of quantum computing to new problems may be explored, or improvements over existing quantum algorithms may be considered. Previously proposed implementations including, but not limited to, single photons, trapped ions, superconductors, and quantum dots are of interest as well as proposals for new implementations. Proposals may concentrate on advancing the current state of quantum computing (creating, storing, and controlling a few qubits) or on investigating fundamental limits. Development and application of the general theory of quantum coherence, error correction, and fault tolerance to the error processes expected in specific implementations is of particular interest. Experimental work to test these error models and implement correction techniques is also of particular interest. Several awards are anticipated, and approximately $1.5M is available for the first year of this project. Proposals for research projects covering one to three years will be considered; however, multi-year projects must have clear goals for each year. Funding for subsequent years will be contingent on satisfactory performance and availability of funds. Fifteen (15) copies of white papers no more than 10 pages in length outlining the proposed project and a budget estimate should be received at ARO, ATTN: AMXRO-PH (H. Everitt) no later than 4:00 PM Local Time on Wednesday, October 29, 1997. White papers should include a one-page descriptive budget estimate and a one-page summary of the qualifications of the investigator(s). One (1) signed original and fourteen (14) copies of full proposals of no more than 40 pages in length will be requestd from the proposers who submit the most meritorious white papers. Proposals submitted to ARO, ATTN: AMXRO-ICA, must be received no later than 4:00 PM Local Time on January 29, 1998. This announcement is only available on the Web at the following site address: http://www.aro.ncren.net (DAAG55-97-R-BAA7). Printed copies of this Broad Agency Announcement (BAA) are not available. The technical point of contact for this solicitation is Dr. Henry Everitt, (919) 549-4369, email: everitt@aro-emh1.army.mil (0258)

Loren Data Corp. http://www.ld.com (SYN# 0001 19970918\A-0001.SOL)