• Apollonas Matsoukas on Rapid solutions of problems by quantum computation
The Deutsch–Jozsa algorithm is the first and simplest example of a deterministic quantum algorithm that solves a problem exponentially faster than any classical deterministic algorithm.
The key concept in quantum information theory is the "qubit". A set of controllable, interacting qubits can be used as a "quantum register". In this talk, after a brief introduction to the above notions, the Deutsch–Jozsa algorithm will be presented via a "quantum circuit", the most widespread model of a quantum Turing machine.
Bio
Apollonas Matsoukas holds a Bachelor’s degree in Physics with Major in Astrophysics, Astronomy and Mechanics, Department of Physics, University of Athens, Greece and a Master’s degree in Quantum Physics, from Niels Bohr’s institute, University of Copenhagen, Denmark.
His research interests include high order perturbation theory, nearly-integrable systems, quasi-one dimensional systems, optical lattices, and ultracold atoms.