lomont.org

(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
xxx.lanl.gov/abs/quant-ph/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
www.csee.umbc.edu/~lomonaco/ams/Lecture_Notes.html

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/quant-ph/9503016
Numerous authors - this paper shows how to construct many types of quantum circuits.
Good Quantum Error-Correcting Codes Exist
xxx.lanl.gov/abs/quant-ph/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/quant-ph/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/quant-ph/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/quant-ph/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.

 

 

Back to Main