Quantum Computing,

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 18, 1996
Accession Number
ADA313489

Entities

People

  • A. Despain
  • C. Callan Jr.
  • H. J. Kimble
  • K. Case
  • N. Fortson

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Data Science
  • Information Science
  • Ion Traps
  • Laser Cooling
  • Logic Gates
  • Military Research
  • Quantum Algorithms
  • Quantum Computing
  • Quantum Cryptography
  • Quantum Information
  • Quantum Information Science
  • Quantum Mechanics
  • Quantum Properties
  • Quasiparticles
  • Shor'S Algorithm
  • Test And Evaluation
  • Two Dimensional

Fields of Study

  • Physics

Readers

  • Graph Algorithms and Convex Optimization.
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Technical Research and Report Writing.

Technology Areas

  • Cyber
  • Cyber - Cryptography
  • Cyber - Quantum
  • Quantum Computing
  • Space