Foundations of Quantum Computational Advantage

-
Collection Number C24020
Collection Type Conference/School
Description

The workshop marks the halfway point of the similarly named (FoQaCiA, pronounced "focaccia") collaboration between researchers in Canada and Europe, funded as part of a flagship partnership between NSERC and Horizon Europe.

https://www.foqacia.org/

The goal of FoQaCiA is to develop new foundational approaches to shed light on the relative computational power of quantum devices and classical computers, helping to find the "line in the sand" separating tasks admitting a quantum speedup from those that are classically simulable.

The workshop will focus on the four central interrelated themes of the project:
1. Quantum contextuality, non-classicality, and quantum advantage
2. The complexity of classical simulation of quantum computation
3. The arithmetic of quantum circuits
4. The efficiency of fault-tolerant quantum computation

Our view is that the future success of quantum computing critically depends on advances at the most fundamental level, and that large-scale investments in quantum implementations will only pay off if they can draw on additional foundational insights and ideas.

::  ::  ::

Scientific Organizers:

Rui Soares Barbosa (INL - International Iberian Nanotechnology Laboratory)
Anne Broadbent (University of Ottawa)
Ernesto Galvão (INL - International Iberian Nanotechnology Laboratory)
Rob Spekkens (Perimeter Institute)
Jon Yard (Perimeter Institute)

::  ::  ::

FoQaCiA is funded by: