Apollonas Matsoukas on Rapid solutions of problems by quantum computation

Papers We Love - Athens
Papers We Love - Athens
Public group
Location image of event venue


We are very excited to announce that the 11th Athenian Papers We Love meetup will feature Apollonas Matsoukas presenting on Rapid solutions of problems by quantum computation (https://www.isical.ac.in/~rcbose/internship/lectures2016/rt08deutschjozsa.pdf), by David Deutsch and Richard Jozsa. [1992].


• 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.


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.


Lightning Talk:

• Nikos Fertakis on The Deep Learning Revolution and Its Implications for Computer Architecture and Chip Design by Jeffrey Dean (https://arxiv.org/abs/1911.05289)

This paper discusses some of the advances in machine learning, and their implications on the kinds of computational devices we need to build, especially in the post-Moore's Law-era. It also discusses some of the ways that machine learning may also be able to help with some aspects of the circuit design process. Finally, it provides a sketch of at least one interesting direction towards much larger-scale multi-task models that are sparsely activated and employ much more dynamic, example- and task-based routing than the machine learning models of today.


Nikos Fertakis is a software engineer, and a tech lead at Skroutz's Search team. He holds a BSc in Computer Science from the University of Athens, and an MSc in Machine Learning from University College London.

twitter: @nikosfertakis
github: @greenonion


Enter the building from the entrance next to the parking lot and climb to the second floor.

After the presentation we will open the floor to discussion and questions.

Both talks will be in Greek.