
FoQaCiA WORKSHOP
Foundations of Quantum Computational Advantage
2–6 JUNE 2025
INL – International Iberian Nanotechnology Laboratory | Braga, Portugal
About
The workshop is organised by the FoQaCiA project, a consortium bringing together researchers from Europe and Canada. The event follows the 1st FoQaCiA Workshop held last year at the Perimeter Institute for Theoretical Physics in Canada.
The workshop will feature invited talks by experts on FoQaCiA’s topics, and also welcomes contributed flash talks and posters. It will also include 1.5 days of advanced tutorials targeted at students and young researchers. Some support for student participation is available (more details soon).
Funded through a flagship partnership between Horizon Europe and NSERC, FoQaCiA aims to chart the boundary between the computational power of quantum devices and classical computers, drawing the "line in the sand" that separates tasks admitting quantum speedup from those that remain classically simulable.
The workshop will explore the four central, interrelated themes of the project:
Quantum contextuality, non-classicality, and quantum advantage
Complexity of classical simulation of quantum computation
Arithmetic of quantum circuits
Efficiency of fault-tolerant quantum computation
Our view is that the future success of quantum computing critically hinges on advances at the most fundamental level. Large-scale investments in quantum technologies will only pay off if they draw on a deeper understanding of the fundamental principles underpinning quantum systems.
Join us as we bridge continents and disciplines to push the boundaries of quantum computing!
Organising Committee
Rui Soares Barbosa, INL
Anne Broadbent, University of Ottawa
Ernesto Galvão, INL
Ana Belén Sainz, University of Gdańsk
Local Organisers
Lorenzo Catani, INL
Som Kanjilal, INL
Programme
The second FoQaCiA Workshop will offer a dynamic program designed to foster collaboration and innovation in foundational quantum computing research. Spanning five days, the workshop will feature a carefully curated agenda:
Tutorials for Students: The first 1.5 days (Monday and Tuesday morning) will be dedicated to tutorials aimed at students, providing a solid foundation for engaging with the workshop's advanced topics.
Invited and Contributed Talks: From Tuesday afternoon to Friday morning, the program will include longer invited talks and shorter flash contributed talks and posters.
Tutorial Speakers
Juani Bermejo-Vega, Universidad de Granada
Extended stabilizer methods in quantum computationAnne Broadbent, University of Ottawa
Quantum cryptographyAna Belén Sainz, Uniwersytet Gdański
Generalised contextuality: when does a phenomenon resist a classical explanation
Invited Speakers
Marco Túlio Quintino, Sorbonne Université
Can the quantum switch be deterministically simulated?Adán Cabello, Universidad de Sevilla
Beyond Bell: Testing the physical significance of non-localityCarmen Constantin, University College London
Commutation groups and state-independent contextualityÄmin Baumeler, Università della Svizzera italiana
Graphical tests of causalityLorenzo Catani, International Iberian Nanotechnology Laboratory
An extended Wigner's friend no-go theorem inspired by generalized contextualitySamson Abramsky, University College London
Contextuality in logical formMarkus Frembs, Leibniz Universität Hannover
A complete characterisation of Kochen-Specker contextualityMiriam Backens, Inria & Loria, Nancy
An algebraic formulation of Pauli flow, leading to faster flow-finding algorithmsFilipa C. R. Peres, Universidad de Granada
Quantifying and certifying nonstabilizernessJon Yard, University of Waterloo
Internal languages for quantum computingNadish de Silva, Simon Fraser University
Classifying the gates of the Clifford hierarchyRoberto Dobal Baldijão, Uniwersytet Gdański
Testing nonclassicality: The status of tomographic completeness in generalized contextuality experimentsAnette Messinger, Parity QC
Representations of quantum circuits and stabilizer codes via Parity EncodingsJoshua Nevin, University of Ottawa
Indistinguishability obfuscation and exact identity check for circuits of low T-depthSelman Ipek, Bilkent Üniversitesi
Classical simulation of universal measurement-based quantum computing using non-signaling polytopesMichael Zurel, Simon Fraser University
The Lambda polytopes and their applications
Poster List
Below you’ll find the final list of poster presentations accepted for the FoQaCia Workshop.
Important for Presenters:
Please bring your poster printed in A0 format (841 × 1189 mm), portrait orientation.
You will be able to display your poster in the poster gallery after check-in.
Poster boards and materials will be provided on-site
Short Talks List
Below you’ll find the final list of short talks that will take place at the FoQaCia Workshop.
Location
The INL – International Iberian Nanotechnology Laboratory, located in Braga (North of Portugal), was founded by the governments of Portugal and Spain under an international legal framework to perform interdisciplinary research and deploy and articulate nanotechnology for the benefit of society. INL aims to become the worldwide hub for nanotechnology addressing society’s grand challenges.
The INL Strategy is implemented by having a commitment towards operational excellence and continuous improvement in order to deliver results of exceptional value, strengthening INL’s sustainability through the valorisation of its critical knowledge.
Braga is one of Portugal’s most beautiful cities and its third largest. Considered one of the youngest European cities it’s packed to the brim with history and culture, of which the most famous is probably Bom Jesus do Monte, a World Heritage site by UNESCO, perfect for those in search of a small historical city.
It is just a 40-minute car ride from Porto International Airport and 60 minutes from Vigo's International Airport. 10 minutes away from the main highway that serves Braga (A3) and close to the Atlantic Ocean.
Planning your visit for the conference? We’ve compiled a selection of excellent hotels in Braga to make your stay comfortable and convenient.
Explore the list of recommended accommodations below and find the perfect place to unwind after a day of inspiring discussions and networking.
Accommodation
Five-Star Hotels *****
Meliá Braga Hotel & Spa
(Walking distance 1km | 9 minutes)
Single: 95€ breakfast included (+€1,50 touristic fee per person)
Double: 110€ breakfast included (+€1,50 touristic fee per person)
Booking: res.melia.braga@meliaportugal.com / (+)351 253 144 000
Four-Star Hotels ****
Vila Galé Collection Braga
Standard room 95€
Single room 85€
Single Palace Standard room 102€
Twin Palace Standard room 114€
Breakfast included (+€1,50 touristic fee per person)
Booking: empresas.reservas@vilagale.com | (+) 351 217 907 643
Hotel Villa Garden Braga - City Centre
Double Standard: approx 68€ | Twin: approx 68€
Classic Suite: approx 110,50€
Booking: reservas@villagarden.pt
(+)351 253 680 020
Hotel Moon Sun - City Centre
Low Season:
01.11.24 - 28.12.2024
02.01.25 - 31.03.2025
01.11.25 - 28.12.2025
Single standard: 60€
Double standard: 70€
High Season: 01.04.25 - 31.10.25
Single standard: 100€
Double standard: 115€
Breakfast included (+€1,50 touristic fee per person)
Hotel do Elevador - Bom Jesus
Single: 70€
Double/Twin: 86€
Hotel do Parque - Bom Jesus
Single: 95€
Double/Twin 105€ / 3rd Person: approx 26€
(Walking distance 850m | 5 minutes)
Low Season: 1/01 –13/04 and 1/10-31/12
Standard room 70€
Standard double 85€
Premium Single 90€
Premium Double 105€
High Season: 14/04 – 30/09
Standard room 70€
Standard double 85€
Premium Single 105€
Premium Double 120€
Breakfast included (+€1,50 touristic fee per person)
Booking: reservations@hibraga.com | + 351 253797200
Mercure Braga Centro - City Centre
Single: approx 85,00€
Double: approx 95€
Breakfast included (+€1,50 touristic fee per person)
Burgus Hotel - City Centre
Standard Single: approx 84€
Double: approx 94€
Breakfast included (+€1,50 touristic fee per person)
Booking: info@burgushotel.com /
(+) 351 253 680 000
Porta Nova Collection House - City Centre
5% discount on the best available rate online from the hotel's website
Reservations:
reservas@portanovach.pt or online booking
Touristic fees not included
Three-Star Hotels ***
Hotel Dona Sofia
Single: 50€
Double: 65€
(+) 351 253 263 160
B&B Hotel Braga Lamaçães
(Walking distance 850m | 5 minutes)
B&B HOTEL Braga Lamaçães (close to INL)
Single: 58€
Double: 67€
info@hotel-lamacaes.com
(+) 351 253 603 689
Let’s talk!
For any queries, don't hesitate to get in touch with our team.
Please fill in the form, and we will be in touch soon!
INL – International Iberian Nanotechnology Laboratory
Av. Mestre José Veiga
4715-330 Braga | Portugal