An Introduction to Quantum Computing for Non-Physicists
Quote: «Richard Feynman's observation that certain quantum mechanical effects cannot be simulated effciently on a computer led to speculation that computation in general could be done more effciently if it used these quantum effects. This speculation proved justifed when Peter Shor described a polynomial time quantum algorithm for factoring integers.
In quantum systems, the computational space increases exponentially with the size of the system which enables exponential parallelism. This parallelism could lead to exponentially faster quantum algorithms than possible classically. The catch is that accessing the results, which requires measurement, proves tricky and requires new non-traditional programming techniques.
The aim of this paper is to guide computer scientists through the barriers that separate quantum computing from conventional computing. We introduce basic principles of quantum mechanics to explain where the power of quantum computers comes from and why it is dificult to harness. We describe quantum cryptography, teleportation, and dense coding. Various approaches to exploiting the power of quantum parallelism are explained.
We conclude with a discussion of quantum error correction.»
Eleanor Rieffel and Wolfgang Polak
PDF - 344K

• 1st day: Brief introduction, Hilbert Spaces, Tensorials products, Dirac notation example.
• 2nd day: Dirac notation, Operators, Qubits.
• 3rd day: No-Cloning theorem, Bell states, Superdense coding, Quantum teleportation, Quantum parallelism (Deutsch and Deutsch-Jotza algorithms)
• 4th day: Grover's search algorithm, Cryptographic applications.
• Bibliography.

Computación Cuántica
This is a 92 pages grade thesis on Quantum Computation.
Nasser Darwish Miranda
PDF - 494K

Grupo de investigación en Computación Cuántica
A brief description of Quantum Computation.
Jesús García-López
PDF - 104K

Introducción al modelo cuántico de computación
Quote: "En este artículo introducimos el modelo cuántico de computación que siguen la mayoría de los investigadores que trabajan en este tema. Su principal característica es la capacidad para realizar simultáneamente un número exponencial de operaciones. Esta propiedad, denominada paralelismo cuántico, permitió a P. W. Shor diseñar un algoritmo polinomial para factorizar números enteros. Este resultado es quizás el hito más notable de la computación cuántica. Sin embargo, es preciso mencionar que se trata de un modelo de computación teórico. Hasta ahora no se han construido ordenadores cuánticos que puedan aplicar este modelo de computación, aunque existe una intensa actividad investigadora en esta línea."
Grupo de Computación Cuántica (UPM)
PDF - 372K

Modelos de Error en Computación Cuántica
A introduction to the Quantum Error Correction Models.
J. García-López, F. García-Manzarío and V. Martín
PDF - 202K

Quantum Computation explained to my Mother
A gift for your mom ;).
Pablo Arrighi
PDF - 135K

Una breve introducción al procesado cuántico de la información
A really good introduction!
David J. Santos
PDF - 466K

Un poco de computación cuántica: Algoritmos más comunes
A good choice for a first reading.
Guillermo Morales-Luna
PDF - 253K