VMCAI 2026
Mon 12 - Tue 13 January 2026 Rennes, France
co-located with POPL 2026

This program is tentative and subject to change.

Tue 13 Jan 2026 16:30 - 17:00 at Horizons - Quantum and Probabilistic Verification Chair(s): Jyun-Ao Lin

For quantum computers based on photonics, one main problem is the synthesis of a photonic circuit that emulates quantum computing gates. The problem requires using photonic components to build a circuit that act like a quantum computing gate with some probability of success. This involves not only finding a circuit that can correctly act like a quantum gate, but also optimizing the probability of success. Whilst many approaches have been given in the past and applied to specific gates, they often lack ease of reusability. We present a tool that uses dReal, a δ-weakening SMT solver, to find such photonic circuits, optimize the likelihood of occurring, and provide some guarantee that the result is optimal. We demonstrate the usage of our tool by recreating known results in the literature, extending upon them, and presenting new results for Givens rotation gates.

This program is tentative and subject to change.

Tue 13 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

16:00 - 17:30
Quantum and Probabilistic VerificationVMCAI 2026 at Horizons
Chair(s): Jyun-Ao Lin National Taipei University of Technology
16:00
30m
Talk
Efficiently Verifying Quantum Programs with Few T Gates
VMCAI 2026
Youngchan Cho The University of Chicago, Robert Rand University of Chicago
16:30
30m
Talk
Finding Photonics Circuits via δ-weakening SMTDistinguished Paper
VMCAI 2026
Marco Lewis Inria, Benoît Valiron Université Paris-Saclay, CNRS, CentraleSupélec, LMF
17:00
30m
Talk
Probabilistic Verification for Modular Network-on-Chip Systems
VMCAI 2026
Nick Waddoups nick.waddoups@usu.edu, Jonah Boe Hill Air Force Base, Utah, Arnd Hartmanns University of Twente, Prabal Basu Utah State University, Sanghamitra Roy Utah State University, Koushik Chakraborty Utah State University, Zhen Zhang Utah State University