Quantum Computing
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  20032004

The lecture notes are online as slides in several formats.
Here are some useful links to papers about quantum computing.
PolynomialTime Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer xxx.lanl.gov/abs/quantph/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 xxx.lanl.gov/abs/quantph/0005003 
A good introduction to quantum algorithms by Peter Shor. 
Quantum Computation and Quantum Information www.cs.umbc.edu/~lomonaco/ams/Special.html Quantum Computation 
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 xxx.lanl.gov/abs/quantph/9503016 
Numerous authors  this paper shows how to construct many types of quantum circuits. 
Good Quantum ErrorCorrecting Codes Exist xxx.lanl.gov/abs/quantph/9512032 
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/quantph/0305035  A 2003 overview of many open questions in quantum information theory, by Peter Shor. 
Hidden Subgroup States are Almost Orthogonal xxx.lanl.gov/abs/quantph/9901034 
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 xxx.lanl.gov/abs/quantph/0211124 
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. 