Física e Matemática - UNICAMP

Há vários sites na Internet dedicados à Computação Quântica. Jacob West, do Caltech, mantem um bom texto de introdução aqui. Em suas referências, encontra-se o famoso artigo de Feynman que discute as limitações dos computadores usuais para descrever situações físicas reais. Um outro texto um pouco mais completo e complexo está disponível aqui. O ótimo wikipedia tem boas referências a computação quântica. Aqui você pode ler sobre generalidades e história da área. Aqui estão todas as entradas da categoria algorítmos quânticos. Vocês poderão ver, além do algorítmo de Grover mostrado pelo Prof. Carlile, o famoso algorítmo de Schor e o de Deutsch-Jozsa.

Um bom texto introdutório sobre o assunto é o livro Quantum Computation and Quantum Information, de Nielsen e Chuang. Há uma versão em português.