Contents/conteúdo

Mathematics Department Técnico Técnico

Quantum Computation and Information Seminar  RSS

Sessions

13/03/2009, 15:00 — 16:00 — Room P4.35, Mathematics Building
, 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).

 

Instituto de TelecomunicaçõesCAMGSDFCT7th Framework Programme