Quantum Algorithms and Complexity Workshop

Quantum Software Lab

Informatics Forum, The University of Edinburgh

Welcome to the Quantum Algorithm and Complexity workshop! The workshop brings learning experts and active researchers together to share the recent insights and breakthroughs of quantum algorithms and complexity research targeted at early-stage researchers and PhD students.

Speakers (Provisional): -Leandro Aolita, Technology Innovation Institute-Jinge Bao, The University of Edinburgh-Brian Coyle, QCWare-Vedran Dunjko, University of Leiden-Jens Eisert, Free University Berlin-Alex Grillo, Paris Centre for Quantum Technologies-Oleksandr Kyriienko, The University of Sheffield-Laura Lewis, The University of Edinburgh-Steven Thomson, The University of Edinburgh-Qisheng Wang, The University of Edinburgh

Agenda: 9:00 -9:25 Registration9:25 - 9:30 Elham Kashefi (Welcome)9:30 - 10:20 Leandro Aolita ,In search of quantum advantage with near-term devices 10:20 - 11:10 Vedran Dunjko, Quantum complexity theory for quantum learning separations, and a tiny bit of the converse 11:10 - 11:30 Coffee break11:30 - 12:20 Oleksandr Kyriienko, Quantum Algorithms for Data-Driven Science: Graphs, Differential Equations, and Beyond 12:20 - 13:10 Jens Eisert, Mind the gap of quantum algorithms13:10 - 14:00 Lunch break14:00 - 14:50 Alex Grillo, The Role of piracy in quantum proofs 14:50 - 15:10 Thomas Soini, Building Quantum Advantage – Quantum Chemistry Research at The Leading Edge of Quantum Computing15:10 - 15:30 Qisheng Wang, Improved Sample Upper and Lower Bounds for Trace Estimation of Quantum State Powers15:30 - 16:00 Coffee break16:00 - 16:20 Laura Lewis, Quantum advantage for learning shallow neural networks with natural data distributions16:20 - 16:40 Brian Coyle, Training quantum circuits with directional derivatives16:40 - 17:00 Jinge Bao, Learning and testing junta states17:00 - 17:20 Steven Thomson, Breaking the Entanglement Barrier17:20 - Collective Q&A

Accommodation Recommendation: Edinburgh offers a variety of hotels to suit different budgets. We recommend choosing accommodation near the city centre, particularly in the Old Town. Below, we have listed some hotels within walking distance of the workshop venue, though many other suitable options are available. Please note that Edinburgh is a very popular tourist destination, so we strongly advise arranging your travel and accommodation as early as possible Highend:<a href="https://www.hotelduvin.com/" title="https://www.hotelduvin.com/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Hotel</a><a href="https://www.hotelduvin.com/" title="https://www.hotelduvin.com/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer"> Du Vin Edinburgh</a>11 Bristo Place, Old Town, Edinburgh, EH1 1EZ <a href="https://www.roccofortehotels.com/hotels-and-resorts/the-balmoral-hotel/" title="https://www.roccofortehotels.com/hotels-and-resorts/the-balmoral-hotel/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">The Balmoral</a> 1 Princes Street, Edinburgh, EH2 2EQ Midrange and Budget Options: University of Edinburgh's hotels (<a href="https://www.uoecollection.com/hotels/" title="https://www.uoecollection.com/hotels/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">https://www.uoecollection.com/hotels/</a>)<a href="https://www.apexhotels.co.uk/destinations/edinburgh/apex-grassmarket-hotel/" title="https://www.apexhotels.co.uk/destinations/edinburgh/apex-grassmarket-hotel/" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Apex Grassmarket Hotel</a>31-35 Grassmarket, Old Town, Edinburgh, EH1 2HS

Organising committee: Elham Kashefi, Jinge Bao, Ramin Jafarzadegan

Part of <a href="https://www.quantumsoftwarelab.com/quantum-fringe-scotland" title="https://www.quantumsoftwarelab.com/quantum-fringe-scotland" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Quantum Fringe 2025</a>

Our {communityGuidelinesLink} describe the sort of content we prohibit on Eventbrite. If you suspect an event may be in violation, you can report it to us so we can investigate.

To report other categories of prohibited or illegal content, submit {link}