Seminário de Computação e Informação Quântica 

09/10/2009, 16:15 — 17:15 — Sala P3.10, Pavilhão de Matemática
Sebastià Xambó, TU Catalonia

A mathematical view of quantum computation

A mathematical model of a quantum computer, or q-computer, will be presented, together with related concepts such as q-gates, q-computations and q-algorithms/programs. Emphasis will be given to examples, such as the q-Fourier transform and q-algorithm of Shor to factor integers in polynomial time. The possible physical realizations of the model will be analyzed using an axiomatic version of quantum mechanics. At the end, a few lines for future work will be mentioned.