Samson Abramsky’s colloquium on a recent FoQaCiA paper

In the news section of our project’s website, we are excited to highlight some of the recent work supported by the FoQaCiA (Foundations of Quantum Computational Advantage) project. We begin with a noteworthy collaboration between FoQaCiA PI’s Samson Abramsky (UCL) and Rui Soares Barbosa (INL), together with PhD student Amy Searle (Oxford). This resulted in a FoQaCiA paper published earlier this year in the Philosophical Transactions of the Royal Society of London A. Read the full paper here, please find below the title and abstract.

Title: Combining contextuality and causality

Abstract: We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation, and causal networks. The key idea is to view contextuality as arising from a game played between the Experimenter and Nature, allowing for causal dependencies in the actions of both the Experimenter (choice of measurements) and Nature (choice of outcomes).

Colloquium at Perimeter Institute

This collaboration formed the basis of an engaging colloquium presented by Professor Abramsky at the FoQaCiA conference held at the Perimeter Institute last May. The hour-long talk is available for viewing on the Perimeter Institute’s excellent video repository. Watch the full talk here.

About FoQaCiA

The FoQaCiA project aims to advance the understanding of the fundaental principles and methodologies that underpin the development of quantum algorithms. This includes exploring new algorithmic frameworks, optimizing existing quantum processes, and identifying innovative approaches to leverage quantum computing's unique capabilities. The project involves 11 partners from Canada and the EU, and is funded by NSERC, the European Commission, and UKRI. The project started in October 2022 and has already resulted in 7 open software packages and 56 preprints and papers, among other outputs.

For more updates and information on our ongoing research, visit our news section and stay tuned for more highlights from the FoQaCiA project.