Heilbronn and QALGO quantum algorithms meeting 2016
14 - 16 April 2016
Continuing the popular series of Heilbronn quantum algorithm meetings, the meeting showcases recent highlights in the field. We have three days of outstanding speakers invited from around the world to talk about their recent work. As in previous meetings, we expect the discussions to be lively and informative!
- Andris Ambainis (University of Latvia)
- Quantum algorithm for estimating the size of a search tree, with applications to backtracking and two player games
- Laszlo Babai (Chicago)
- Graph isomorphism in (classical) quasipolynomial time
- Alexander Belov (CWI, Amsterdam)
- Recent Progress in Monotonicity Testing
- Shalev Ben David (MIT)
- Separations in query complexity using cheat sheets
- Johannes Bausch
- The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
- Anne Broadbent (Ottawa)
- How to verify a quantum computation
- Harry Buhrman (CWI, Amsterdam)
- Quantum Communication Complexity
- Levon Chakhmakhchyan (Université libre de Bruxelles)
- A Classical algorithm inspired by the boson sampling model
- Bill Fefferman (University of Maryland/NIST)
- The Power of Quantum Fourier Sampling
- Alex Grilo (Université Paris-Diderot)
- Pointer Quantum PCPs and Multi-Prover Games
- Robin Kothari (MIT)
- Quantum linear systems algorithm with exponentially improved dependence on precision
- Sophie Laplante (Université Paris-Diderot)
- Bell inequality violations from communication complexity lower bounds
- Laura Mančinska (Bristol)
- Complexity classification of two-qubit commuting Hamiltonians
- Miklos Santha (CNRS, Paris)
- On the PPA-completeness of the Combinatorial Nullstellensatz
- Ronald de Wolf (CWI, Amsterdam)
- Quantum algorithms in expectation
One of the highlights of the meeting will be Laszlo Babai's talk on "Graph isomorphism in (classical) quasipolynomial time". This talk is intended primarily for the participants of the "Quantum Algorithms" meeting. Lectures about the same topic for a general mathematical audience will be given on Tuesday and Wednesday, April 12 and 13, 14:30 - 16:00 each day, in MR2 and MR14, respectively.
Please follow the link to see a copy of the programme , including abstracts.
There is no conference fee but we do ask that people register so we can provide catering for everyone. Please follow the link to our registration form.
We are also able to offer travel support to UK based PhD students who are unable to find funding from their home institutions (Please email Steve Brierley at firstname.lastname@example.org if you wish to apply for travel support).
We are grateful to the Heilbronn Institute and QALGO network for sponsoring the meeting