Prospects for quantum computing

Abstract

Quantum effects have been essential in electrical engineering since the invention of the vacuum tube, but now we envision that quantum mechanics, acting at the system level, could enable a new quantum style of data processing. I will review the theoretical computer science results that make the desire to implement quantum computation so compelling. A new kind of single-electron device may be capable of achieving quantum-computing operation, and I will describe how it is supposed to work.