Back to the program.
Parallel Universes for the Dummies
Bruno Marchal
IRIDIA
Université Libre de Bruxelles
Brussels, Belgium
marchal@ulb.ac.be

Abstract

We propose an elementary introduction to Quantum Computing. We will explain Deutsch Algorithm (the first and simplest quantum algorithm), and Counterfactual Computations, or how to get a computation result without making your computer running, except in "parallel universe" (cum grano salis).

Keywords

Quantum Gates, Qubit, Quantum Computation, Quantum Information, Counterfactual Computation.

References

  1. D. Deutsch. (1985) The Church-Turing principle and the universal quantum computer. In Proc. R. Soc. Lond..
    See http://www.qubit.org/resource/news.html
  2. Resources available from the arXiv e-Print archive.
    See http://xxx.lanl.gov/archive/quant-ph