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