Accession Number : ADA313489

Title :   Quantum Computing,

Corporate Author : MITRE CORP MCLEAN VA JASON PROGRAM OFFICE

Personal Author(s) : Kimble, H. ; Callan, C., Jr. ; Case, K. ; Despain, A. ; Fortson, N.

PDF Url : ADA313489

Report Date : 18 JUL 1996

Pagination or Media Count : 141

Abstract : An overview and assessment of the rapidly developing field of quantum computing is presented as a result of the 1996 JASON Summer Study. Interest in this field is fueled by the recent discovery by P. Shor of an efficient quantum algorithm for finding the prime factors of large numbers. Because factoring is a task of considerable importance within the domain of cryptography, the physical implementation of Shor's algorithm would have profound impact. In this report, some of the first designs for explicit quantum circuits are presented from which the scaling behavior in terms of space and time can be deduced. From these results, assessments of several physical systems are made together with estimates for the requirements for coherent to dissipative time scales. Beyond the factoring problem, preliminary investigations of new research directions to broaden the purview of quantum computation are presented.

Descriptors :   *CRYPTOGRAPHY, *QUANTUM THEORY, *COMPUTER PROGRAMMING, ALGORITHMS, EFFICIENCY, TIME, SCALING FACTOR, CIRCUIT ANALYSIS, NUMBER THEORY.

Subject Categories : Plasma Physics and Magnetohydrodynamics
      Quantum Theory and Relativity

Distribution Statement : APPROVED FOR PUBLIC RELEASE