Session W40: Quantum Communication, Cryptography and Computation

2:30 PM–5:30 PM, Thursday, March 16, 2006
Baltimore Convention Center Room: 343

Sponsoring Units: TGQI DAMOP
Chair: Steven H. Simon, Bell Labs, Lucent Technologies

Abstract ID: BAPS.2006.MAR.W40.15

Abstract: W40.00015 : Some Thoughts Regarding Practical Quantum Computing

5:18 PM–5:30 PM

Preview Abstract MathJax On | Off     Abstract  

Authors:

  Debabrata Ghoshal
  Richard Gomez
    (George Mason University)

  Marco Lanzagorta
    (US Naval Research Laboratory)

  Jeffrey Uhlmann
    (University of Missouri - Columbia)

Quantum computing has become an important area of research in computer science because of its potential to provide more efficient algorithmic solutions to certain problems than are possible with classical computing. The ability of performing parallel operations over an exponentially large computational space has proved to be the main advantage of the quantum computing model. In this regard, we are particularly interested in the potential applications of quantum computers to enhance real software systems of interest to the defense, industrial, scientific and financial communities. However, while much has been written in popular and scientific literature about the benefits of the quantum computational model, several of the problems associated to the practical implementation of real-life complex software systems in quantum computers are often ignored. In this presentation we will argue that practical quantum computation is not as straightforward as commonly advertised, even if the technological problems associated to the manufacturing and engineering of large-scale quantum registers were solved overnight. We will discuss some of the frequently overlooked difficulties that plague quantum computing in the areas of memories, I/O, addressing schemes, compilers, oracles, approximate information copying, logical debugging, error correction and fault-tolerant computing protocols.

To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2006.MAR.W40.15