Quantum Computation and Information Seminar

Sessions

28/10/2005, 15:00 — 16:00 — Room P4.35, Mathematics Building
João Rasga, Instituto Superior Técnico

Quantum complexity classes

A brief tutorial on quantum complexity classes is given. The relationship between quantum Turing machines, quantum circuits and the query complexity model is described from a complexity theoretical point of view. Open questions and problems in the area are outlined.

Supported by: Phys-Info (IT), SQIG (IT), CeFEMA and CAMGSD, with funding from FCT, FEDER and EU FP7, specifically through the Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), FCT strategic projects PEst-OE/EEI/LA0008/2013 and UID/EEA/50008/2013, IT project QuSim, project CRUP-CPU CQVibes, the FP7 Coordination Action QUTE-EUROPE (600788), and the FP7 projects Landauer (GA 318287) and PAPETS (323901).

7th Framework Programme