Computer Science, University of York, York YO10 5DD, UK
Introduction
Computing at the atomic scale
Reversible computation
Classical universal machines and logic gates
FANOUT and ERASE
Computation without ERASE
Elementary quantum notation
Logic gates for quantum bits
Logic gates in the laboratory
Model quantum computer and quantum code
Quantum parallelism: Period of a sequence
The complexity of factoring
Security and RSA
Shor's result: Factoring numbers
Quantum error correction
Prospects
Glossary
Appendix
Works cited
Introduction
Computing at the atomic scale
Reversible computation
Classical universal machines and logic gates
FANOUT and ERASE
Computation without ERASE
Elementary quantum notation
Logic gates for quantum bits
Logic gates in the laboratory
Model quantum computer and quantum code
Quantum parallelism: Period of a sequence
The complexity of factoring
Security and RSA
Shor's result: Factoring numbers
Quantum error correction
Prospects
Glossary
Appendix
Works cited