This page should hold information about quantum computing, as I find time to place stuff online.
A brief introduction to Quantum Computing for the layman:
Quantum Computing Seminar - 2003-2004
The lecture notes are online as slides in several formats.
Here are some useful links to papers about quantum computing.
|Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer xxx.lanl.gov/abs/quant-ph/9508027||Peter Shor's famous paper on factoring and the discrete log problem. This is the paper that really brought attention to quantum computing.|
Introduction to Quantum Algorithms
|A good introduction to quantum algorithms by Peter Shor.|
Quantum Computation and Quantum Information
|Two very good collections of papers by many authors, collected at Sam Lomonaco's website, and published by the AMS.|
Elementary gates for quantum computation
|Numerous authors - this paper shows how to construct many types of quantum circuits.|
Good Quantum Error-Correcting Codes Exist
|Calderbank and Shor's paper on quantum error correcting codes, removing one of the last obstacles to the theory of quantum computing.|
|Equivalence of Additivity Questions in Quantum Information Theory xxx.lanl.gov/abs/quant-ph/0305035||A 2003 overview of many open questions in quantum information theory, by Peter Shor.|
Hidden Subgroup States are Almost Orthogonal
|Ettinger, Hoyer, and Knill's paper showing that the hidden subgroup problem (HSP) can be solved for all finite groups, at least information theoretically. It is a major open problem if this can be done efficiently.|
The Hidden Subgroup Problem in Affine Groups: Basis
Selection in Fourier Sampling
|A very good overview of state of the art for the HSP, as of 2002. It references other papers, and sums up current knowledge in a nice, concise manner.|