Quantum Computing

On day 1 there will be a Quantum Computing session in room 2 from 11.35 till 13.00. Kareljan Schoutens will give the introduction of this session. Three invited speakers will give a presentation. More information about these 3 speakers and their presentations:

Speakers

Stacey Jeffery 

In 2014, Stacey Jeffery received her doctorate in Computer Science from the University of Waterloo, under the supervision of Prof. Michele Mosca, and informal co-supervision of Prof. Frédéric Magniez. She was an IQIM Postdoctoral Scholar at Caltech until December 2016. Since January 2017, she has been a Senior Researcher at CWI, and QuSoft, the national research center for Quantum Software. Stacey also serves as an editor for Quantum: the open journal for quantum science.

Stacey’s research interests are in quantum cryptography and quantum algorithms. She is interested in secure delegation of quantum computation,  frameworks for facilitating the design of quantum algorithms, and models of quantum computation.

 

Abstract
A number of problems can be solved faster on a quantum computer than a classical computer, including simulations of physical systems, search and optimization problems, and certain number theoretic problems. I will review the state of the art in quantum algorithms, included recent work ranging from practical applications to machine learning tasks, and more theoretical results about the largest possible separations between quantum and classical algorithms. Finally, I will briefly discuss urgent near-future questions about how we might begin to take advantage of quantum mechanics for computation in the next few years.

 

Chris Schaffner

Christian Schaffner received a diploma degree in mathematics from ETH Zurich (Switzerland) in 2003 and a PhD degree in computer science from Aarhus University (Denmark) in 2007. After three years as postdoctoral scholar at Centrum Wiskunde & Informatica (CWI), he is currently an Assistant Professor of Theoretical Computer Science at the Institute for Logic, Language and Computation (ILLC) at the University of Amsterdam, and senior researcher at QuSoft, the national research center for Quantum Software. He is a VENI and VIDI laureate, has served on various program committees and is currently chairing the steering committee of the annual QCrypt conference.

 

Abstract
Title: Quantum Cryptography

Recent progress in building quantum computers lead to new opportunities for cryptography, but also endangers existing cryptographic schemes. In this talk, we will survey both aspects of this

double-edged sword.

On the one hand, a large-scale quantum computer will be able to quickly factor large integer numbers, thereby breaking the security of currently used public-key encryption. The research area of “post-quantum cryptography” investigates the possibilities for replacing currently used classical (i.e. not quantum) cryptography with quantum-secure variants. On the other hand, quantum computers present new security scenarios including one for which we have recently obtained a solution, namely the delegation of a quantum computation to an untrusted server without compromising the privacy of the input data.

 

Stephanie Wehner