(Also lomonster.com and clomont.com)

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 - 2003-2004

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

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
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.



Back to Main