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

Sessões

13/03/2009, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
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.

Apoiado por: Phys-Info (IT), SQIG (IT), CeFEMA e CAMGSD, com financiamento de FCT, FEDER and EU FP7, especificamente via o Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), os projectos estratégicos FCT PEst-OE/EEI/LA0008/2013 e UID/EEA/50008/2013, o projecto IT QuSim, o projecto CRUP-CPU CQVibes, a Acção de Coordenação FP7 QUTE-EUROPE (600788) e os projectos FP7 Landauer (GA 318287) e PAPETS (323901).

7th Framework Programme