Quantum Computation and Information Seminar

Sessions

13/03/2009, 15:00 — 16:00 — Room P4.35, Mathematics Building
André Souto, U Porto and SQIG-IT

Quantum Mastermind

With equal emphases on Quantum Computation and the classical game Mastermind I will will give a quantum query algorithm that solve a generalized version of mastermind where $n$ pegs and $k$ colors are used. I compare the classical and quantum result on lower and upper bounds obtained. This is a joint work with Harry Buhrman.

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