Panoramic picture of the Radcliffe Camera.

Quantum Physics and Logic 2022

Oxford, 27 June – 1 July 2022

QPL Logo by Konstantinos Meichanetzidis.

Quantum Physics and Logic 2022

QPL Logo by Konstantinos Meichanetzidis.

Oxford, 27 June – 1 July 2022

Quantum Physics and Logic is an annual conference that brings together academic and industry researchers working on mathematical foundations of quantum computation, quantum physics, and related areas. The main focus is on the use of algebraic and categorical structures, formal languages, semantic methods, as well as other mathematical and computer scientific techniques applicable to the study of physical systems, physical processes, and their composition. Work applying quantum-inspired techniques and structures to other fields (such as linguistics, artificial intelligence, and causality) is also welcome.

For questions about logistics and organisation, please contact Destiny Chen at destiny.chen@cs.ox.ac.uk.

Videos from all sessions are now available on YouTube.

Panoramic picture of the Radcliffe Camera.
QPL Logo by Konstantinos Meichanetzidis. QPL Logo by Konstantinos Meichanetzidis.

Quantum Physics and Logic 2022

Oxford, 27 June – 1 July 2022

Quantum Physics and Logic is an annual conference that brings together academic and industry researchers working on mathematical foundations of quantum computation, quantum physics, and related areas. The main focus is on the use of algebraic and categorical structures, formal languages, semantic methods, as well as other mathematical and computer scientific techniques applicable to the study of physical systems, physical processes, and their composition. Work applying quantum-inspired techniques and structures to other fields (such as linguistics, artificial intelligence, and causality) is also welcome.

For questions about logistics and organisation, please contact Destiny Chen at destiny.chen@cs.ox.ac.uk.

Videos from all sessions are now available on YouTube.

Important Dates

  • Title+Abstract submission: 18 Apr 2022
  • Full paper submission: 26 Apr 2022
  • Author notification: 1 Jun 2022
  • Camera-ready papers: 20 Jun 2022
  • Registration: 20 Jun 2022
  • Conference: 27 Jun – 1 Jul 2022
All deadlines are Anywhere on Earth.

Location

Wolfson College
Linton Road
Oxford
OX2 6UD

The Lodge Reception: +44 1865 274100
See location on Google maps and OSM.

Previous Editions

Archive of all previous editions.

Organisers

Call for Papers

Prospective speakers are invited to submit one (or more) of the following:

Authors of accepted proceedings and non-proceedings submissions will be invited to give a long or short talk, depending on the quality and maturity of the submission. Authors of accepted poster submissions will be invited to present their work at the poster session. Authors of accepted programming tool submissions will be invited to live demo their tool to conference attendees, at the same time as the poster session. Conference proceedings will be published in Electronic Proceedings in Theoretical Computer Science (EPTCS) after the conference.

Program Committee Chairs

  • Matty Hoban – (Quantinuum & Goldsmiths, University of London)

Program Committee

Organizing Committee

Steering Committee

Group Photo

Sponsors

Conference Program

Videos from all sessions are now available on YouTube.

  Mon Tue Wed Thu Fri
09:30-10:30 Plenary Talk 1
[starts at 9:45]
Plenary Talk 3
[starts at 9:45]
Parallel Session 1 Parallel Session 3 Parallel Session 7
Coffee Break          
11:00-12:00 Plenary Talk 2
[ends at 11:45]
Plenary Talk 4
[ends at 11:45]
Parallel Session 2 Parallel Session 4 Parallel Session 8
Lunch Break          
13:30-15:00 Plenary Session 1 Plenary Session 3 Tool Session
[starts at 13:00]
Parallel Session 5
[starts at 14:00]
Parallel Session 9
[starts at 13:45]
Coffee Break          
15:30-17:00 Plenary Session 2 Plenary Session 4 Industry Session
[ends at 17:30]
Parallel Session 6 Parallel Session 10
[ends at 16:45]
End of Day Poster Session   Drinks reception, Conference dinner QPL Business Meeting  
  Mon Tue Wed Thu Fri
09:30
-10:30
Talk 1
[start 9:45]
Talk 3
[start 9:45]
Par 1 Par 3 Par 7
Coffee          
11:00
-12:00
Talk 2
[end 11:45]
Talk 4
[end 11:45]
Par 2 Par 4 Par 8
Lunch          
13:30
-15:00
Plen 1 Plen 3 Tools
[start 13:00]
Par 5
[start 14:00]
Par 9
[start 13:45]
Coffee          
15:00
-17:00
Plen 2 Plen 4 Industry
[end 17:30]
Par 6 Par 10
[end 16:45]
End of Day Posters   Conf. Dinner QPL Business  

Please note that all times are in British Summer Time.

Conference registration opens 9am Monday morning.

Plenary talks, plenary sessions, the tool session and the industry session will take place in the Leonard Wolfson Auditorium. Some parallel sessions will take place in the Leonard Wolfson Auditorium, others will take place in The Buttery. Breaks and the poster session will take place in the Haldane Room.

Tea, coffee and lunches are provided every day, free of charge (50% vegan options). The conference dinner menu is fully vegan (dairy free).

Plenary Talk 1 (Monday 9:45-10:30)

Length # Authors Title
45m 33 Julian Wechs, Cyril Branciard and Ognyan Oreshkov Existence of processes violating causal inequalities on time-delocalised subsystems

Plenary Talk 2 (Monday 11:00-11:45)

Length # Authors Title
45m 21 Tommy McElvanney and Miriam Backens Complete flow-preserving rewrite rules for MBQC patterns with Pauli measurements.

Plenary Talk 3 (Tuesday 9:45-10:30)

Length # Authors Title
45m 103 Sam Staton and Ned Summers Quantum de Finetti Theorems as Categorical Limits, and Colimits of State Spaces of C*-algebras

Plenary Talk 4 (Tuesday 11:00-11:45)

Length # Authors Title
45m 40 Aleks Kissinger Phase-free ZX diagrams are CSS codes (...or how to graphically grok the surface code)

Plenary Session 1 (Monday 13:30-15:00)

Length # Authors Title
25m 83 Nick Ormrod, Augustin Vanrietvelde and Jonathan Barrett Causal structure in the presence of sectorial constraints, with application to the quantum switch
25m 67 Augustin Vanrietvelde, Hlér Kristjánsson, Nick Ormrod and Jonathan Barrett Consistent circuits for indefinite causal order
25m 31 Will Simmons and Aleks Kissinger Higher-order causal theories are models of BV-logic

Plenary Session 2 (Monday 15:30-17:00)

Length # Authors Title
25m 25 Niel De Beaudrap, Aleks Kissinger and John van de Wetering Circuit Extraction for ZX-diagrams can be #P-hard
25m 26 Aleks Kissinger, John van de Wetering and Renaud Vilmart Supercharging classical simulation of quantum circuits with the ZX-calculus

Plenary Session 3 (Tuesday 13:30-15:00)

Length # Authors Title
25m 23 Giovanni de Felice and Bob Coecke Quantum Linear Optics via String Diagrams
25m 118 Alexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix and Benoît Valiron LOv-Calculus: A Graphical Language for Linear Optical Quantum Circuits
25m 116 Alexandre Clément and Simon Perdrix Minimising Resources of Coherently Controlled Quantum Computations

Plenary Session 4 (Tuesday 15:30-17:00)

Length # Authors Title
25m 42 Agustín Borgna and Rafael Romero Encoding High-level Quantum Programs as SZX-diagrams
25m 96 Peng Fu, Kohei Kishida, Neil J. Ross and Peter Selinger Proto-Quipper with dynamic lifting
25m 95 Peng Fu, Kohei Kishida, Neil J. Ross and Peter Selinger A biset-enriched categorical model for Proto-Quipper with dynamic lifting

Tool Session (Wednesday 13:00-15:00)

Length # Authors Title
25m 100 Dimitri Kartsaklis, Ian Fan, Richie Yeung, Thomas Hoffmann, Vid Kocijan, Charles London, Anna Pearson, Robin Lorenz, Alexis Toumi, Giovanni de Felice, Konstantinos Meichanetzidis, Stephen Clark and Bob Coecke Quantum NLP with lambeq
15m 88 David Schmid, John Selby, Ana Belén Sainz and Elie Wolfe An open-source linear program for testing classical-explainability of a GPT
15m 122 Alexis Toumi, Giovanni de Felice and Richie Yeung DisCoPy for the quantum computer scientist
15m 15 Silas Dilkes and Daniel Mills Qermit - Developing and executing error-mitigated NISQ algorithms across devices and simulators
15m 52 Cristina Cirstoiu, Silas Dilkes, Daniel Mills, Seyon Sivarajah and Ross Duncan Volumetric Benchmarking of Error Mitigation with Qermit
15m 80 Emanuel-Cristian Boghiu and Alejandro Pozas-Kerstjens QINFLATION: a Python tool for assessing compatibility of observations with arbitrary causal structures with classical or quantum latent variables
15m 81 Adrian Lehmann, Ben Caldwell and Robert Rand VyZX: A Vision for Verifying the ZX Calculus

Industry Session (Wednesday 15:30-17:30)

Length Sponsor
45m Quantinuum
30m Quandela
30m Huawei
15m Hashberg

Parallel Session 1 (Wednesday 9:30-10:30)

Leonard Wolfson Auditorium (ZX calculus)

Length # Authors Title
25m 45 Margarita Veshchezerova, Emmanuel Jeandel and Simon Perdrix Addition and Differentiation of ZX-diagrams
15m 85 Razin Shaikh, Quanlong Wang and Richie Yeung How to sum and exponentiate Hamiltonians in ZXW calculus
15m 77 Quanlong Wang and Richie Yeung Differentiating and Integrating ZX Diagrams

The Buttery (causality)

Length # Authors Title
25m 49 V. Vilasini and Renato Renner Embedding cyclic causal structures in acyclic spacetimes: no-go results for process matrices
15m 146 Luca Apadula, Alessandro Bisio and Paolo Perinotti No-signalling constrains quantum computation with indefinite causal structure
15m 76 Matthias Salzger and V. Vilasini Connecting indefinite causal order processes to composable quantum protocols in a spacetime

Parallel Session 2 (Wednesday 11:00-12:00)

Leonard Wolfson Auditorium (quantum foundations)

Length # Authors Title
25m 24 Lorenzo Catani, Matthew Leifer, David Schmid and Robert Spekkens Why interference phenomena do not capture the essence of quantum theory
15m 143 Arindam Mitra and Máté Farkas On the compatibility of quantum instruments

The Buttery (NLP and logic)

Length # Authors Title
25m 71 Daphne Wang and Mehrnoosh Sadrzadeh The Causal Structure of Semantic Ambiguities
15m 8 Vincent Wang-Mascianica and Bob Coecke Talking Space: inference from spatial linguistic meanings

Parallel Session 3 (Thursday 9:30-10:30)

Leonard Wolfson Auditorium (causality)

Length # Authors Title
25m 132 Stefano Gogioso and Nicola Pinzani The Geometry of Causality
15m 29 Isaac Friend and Aleks Kissinger Identification of causal influences in quantum processes
15m 66 Isaac Smith, Marius Krumm, Lukas Fiderer, Hendrik Poulsen Nautrup and Hans Briegel A Quantum Causal Perspective of Measurement-Based Quantum Computation

The Buttery (quantum programming)

Length # Authors Title
25m 124 Martin Avanzini, Georg Moser, Romain Péchoux, Simon Perdrix and Vladimir Zamdzhiev Quantum Expectation Transformers for Cost Analysis
15m 90 Finn Voichick, Robert Rand and Michael Hicks Qunity: A Unified Language for Quantum and Classical Computing
15m 87 Tobias Stollenwerk and Stuart Hadfield Diagrammatic Analysis for Parameterized Quantum Circuits

Parallel Session 4 (Thursday 11:00-12:10)

Leonard Wolfson Auditorium (no-go results)

Length # Authors Title
25m 141 Nuriya Nurgalieva, Simon Mathis, Lídia Del Rio and Renato Renner Thought experiments in a quantum computer
15m 114 Marwan Haddara and Eric Cavalcanti A possibilistic no-go theorem on the Wigner's friend paradox
15m 5 Masanao Ozawa Logical Characterization of Contextual Hidden-Variable Theories based on Quantum Set Theory
15m 111 Andre Kornell Natural deduction in quantum logic

The Buttery (synthesis)

Length # Authors Title
25m 98 Matthew Amy, Owen Bennett-Gibbs and Neil J. Ross Symbolic synthesis of Clifford circuits and beyond
15m 7 Xiaoning Bian and Peter Selinger Generators and relations for 2-qubit Clifford+T operators
15m 99 Arianne Meijer-van de Griend and Sarah Meng Li Dynamic qubit allocation and routing for constrained topologies by CNOT circuit re-synthesis

Parallel Session 5 (Thursday 14:00-15:00)

Leonard Wolfson Auditorium (quantum programming)

Length # Authors Title
25m 123 Xiaodong Jia, Andre Kornell, Bert Lindenhovius, Michael Mislove and Vladimir Zamdzhiev Semantics for Variational Quantum Programming
15m 119 Liliane-Joy Dandy, Emmanuel Jeandel and Vladimir Zamdzhiev Type-safe (Variational) Quantum Programming in Idris
15m 61 Kartik Singhal, Kesha Hietala, Sarah Marshall and Robert Rand Q# as a Quantum Algorithmic Language

The Buttery (GPTs)

Length # Authors Title
25m 139 Markus Frembs and Andreas Doering From no-signalling to quantum states
15m 9 David Schmid, John Selby, Elie Wolfe, Ana Belén Sainz, Ravi Kunjwal and Robert Spekkens Accessible GPT fragments and applications: contextuality without incompatibility, efficient detectors, or free choice
15m 94 Paulo Cavalcanti, John Selby, Jamie Sikora and Ana Belén Sainz Simulating all non-signalling channels in generalised probabilistic theories

Parallel Session 6 (Thursday 15:30-17:00)

Leonard Wolfson Auditorium (algebras)

Length # Authors Title
25m 69 Dominic Verdon Entanglement-invertible channels
25m 63 Pablo Andrés-Martínez, Chris Heunen and Robin Kaarsgaard Universal Properties of Partial Quantum Maps
15m 138 Stefano Gogioso Finite-dimensional quantum observables are the special symmetric dagger-Frobenius algebras of CP maps
15m 20 Mirte van der Eyden, Gemma De Las Cuevas and Tim Netzer Halos and undecidability of tensor stable positive maps

The Buttery (device-independence)

Length # Authors Title
25m 6 Robert Booth, Ulysse Chabaud and Pierre-Emmanuel Emeriau Contextuality and Wigner negativity are equivalent for continuous-variable quantum measurements
25m 79 Emanuel-Cristian Boghiu, Flavien Hirsch, Pei-Sheng Lin, Marco Túlio Quintino and Joseph Bowles Device-independent and semi-device-independent entanglement certification in broadcast Bell scenarios
15m 57 Kieran Flatt, Hanwool Lee, Carles Roch i Carceller, Jonatan Bohr Brask and Joonwoo Bae Contextual advantages and certification for maximum confidence discrimination

Parallel Session 7 (Friday 9:30-10:30)

Leonard Wolfson Auditorium (ZX calculus)

Length # Authors Title
25m 28 Robert Booth and Titouan Carette Complete ZX-calculi for the stabiliser fragment in odd prime dimensions
15m 4 Konstantinos Meichanetzidis and Alex Townsend-Teague Simplification strategies for the qutrit ZX-Calculus
15m 16 John van de Wetering and Lia Yeh Phase gadget compilation for diagonal qutrit gates

The Buttery (contextuality)

Length # Authors Title
25m 68 Máté Farkas, Maria Balanzó-Juandó, Karol Łukanowski, Jan Kołodyński and Antonio Acín Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
15m 113 Michael Zurel, Cihan Okay, Robert Raussendorf and Arne Heimendahl Hidden Variable Model for Quantum Computation with Magic States on Any Number of Qudits of Any Dimension
15m 39 Cihan Okay, Aziz Kharoof and Selman Ipek Simplicial quantum contextuality

Parallel Session 8 (Friday 11:00-12:00)

Leonard Wolfson Auditorium (quantum foundations)

Length # Authors Title
25m 92 Máté Farkas, Armin Tavakoli, Denis Rosset, Jean-Daniel Bancal, Jędrzej Kaniewski, Maria Prat Colomer, Luke Mortimer, Irénée Frérot and Ashwin Nayak Mutually unbiased measurements and Bell inequalities
15m 82 Victoria Wright Intermediate determinism in general probabilistic theories
15m 134 Abhijeet Alase, Salini Karuvade and Carlo Maria Scandolo The operational foundations of PT-symmetric and quasi-Hermitian quantum theory
15m 142 Vinicius P. Rossi, Matty Hoban and Ana Belén Sainz On characterising assemblages in Einstein-Podolsky-Rosen scenarios
Length # Authors Title
25m 34 Filipa Peres and Ernesto Galvao Quantum circuit compilation and hybrid computation using Pauli-based computation
15m 74 Aidan Evans, Seun Omonije, Robert Soulé and Robert Rand MCBeth: A Measurement Based Quantum Programming Language
15m 125 Robert Booth and Simon Perdrix Extracting reversible quantum circuits from measurement-based quantum computations with qudits

Parallel Session 9 (Friday 13:45-15:00)

Leonard Wolfson Auditorium (algebras, category theory, process theories)

Length # Authors Title
25m 78 Robert Furber Some No-Go Results in Quantum Domain Theory
15m 126 Matt Wilson and Giulio Chiribella A Mathematical Framework for Transformations of Physical Processes
15m 130 Stefano Gogioso, Maria E. Stasinou and Bob Coecke Functorial evolution of quantum fields
15m 91 John Selby, Maria Stasinou, Bob Coecke and Stefano Gogioso Time symmetry and neutrality in quantum process theories and beyond

The Buttery (quantum computing)

Length # Authors Title
25m 135 Daniel McNulty, Filip Maciejewski and Michał Oszmaniec Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
15m 12 Sahar Atallah, Michael Garn, Sania Jevtic, Yukuan Tao and Shashank Virmani Efficient classical simulation of cluster state circuits with alternative inputs
15m 73 Viet Pham Ngoc, David Tuckey and Herbert Wiklicky Tunable Quantum Neural Networks in the QPAC-Learning Framework
15m 41 Alexander Cowtan Qudit lattice surgery

Parallel Session 10 (Friday 15:30-16:45)

Leonard Wolfson Auditorium (contextuality)

Length # Authors Title
25m 84 Victoria Wright and Ravi Kunjwal Contextuality in composite systems: the role of entanglement in the Kochen-Specker theorem
25m 112 Robert Raussendorf, Cihan Okay, Michael Zurel and Polina Feldmann Clifford covariance of Wigner functions, positive representation of Pauli measurement, and cohomology
15m 72 Sutapa Saha, Tamal Guha, Some Sankar Bhattacharya and Manik Banik Quantum theory is exclusive: a distributed computing setup

The Buttery (quantum information)

Length # Authors Title
25m 136 Filip Maciejewski, Zbigniew Puchała and Michał Oszmaniec Operational Quantum Average-Case Distances
15m 13 Satoshi Yoshida, Akihito Soeda and Mio Murao Probabilistic exact construction of decoders from encoding black boxes
15m 133 Stefano Gogioso and Richie Yeung Annealing optimisation of Mixed ZX Phase Circuits
15m 10 Korbinian Staudacher, Tobias Guggemos, Wolfgang Gehrke and Sophia Grundner-Culemann Reducing 2-qubit gate count for ZX-calculus based quantum circuit optimization

Poster Session (Monday 16:45-18:15)

# Authors Title
11 Alisson Tezzin Kochen and Specker's view on functional relations conflicts with the collapse postulate
17 Jonas Klamroth, Bernhard Beckert, Max Scheerer and Oliver Denninger QIn: Enabling Formal Methods to Deal with Quantum Circuits
19 Matteo Scandi and Jacopo Surace Undecidability in Resource Theory: Can You Tell Resource Theories Apart?
27 Mario Silva, Romain Pechoux and Emmanuel Hainry An imperative programming language characterizing FBQP
30 Piotr Mitosek Improved universal hypergraph resource state for MBQC with Pauli X and Z measurements
32 Raphaël Mothe, Cyril Branciard and Alastair Abbott Indefinite causal order in quantum metrology
36 Muhammad Faizan and Muhammad Faryad Quantum Phase Estimation in the Presence of Noise
37 Carla A. Ferradini, V. Vilasini and Victor Gitton A causal modelling framework for classical and quantum cyclic causal structures
44 Shashaank Khanna and Matthew Pusey Characterising which causal structures might support non-classical correlations
47 Jacopo Surace and Matteo Scandi State retrieval beyond Bayes’ retrodiction
48 Sidiney Montanhano Differential Geometry of Contextuality
54 Martin R. Albrecht, Miloš Prokop, Yixin Shen and Petros Wallden Variational quantum solutions to the Shortest Vector Problem
56 Jaemin Kim and Joonwoo Bae Quantum network for detecting and activating entanglement
58 Ernesto Galvão, Daniel Brod and Michał Oszmaniec Measuring relational information between quantum states, and applications
59 Eleftherios-Ermis Tselentis and Ämin Baumeler Admissible causal structures and causal inequalities
60 Sumit Mukherjee, Shivam Naonit and Alok Kumar Pan Discriminating three mirror symmetric states with restricted contextual advantage
70 Lorena Ballesteros Ferraz, Dominique Lambert and Yves Caudano Geometrical interpretation of the argument of weak values of general observables in $\text{CP}^N$ and $\text{CP}^1$
75 Markus Frembs, Ho Yiu Chung and Cihan Okay No state-independent contextuality can be extracted from contextual computation with qudits of odd prime dimension
89 Razin Shaikh and Stefano Gogioso Categorical Semantics for Feynman Diagrams
104 Michael Oliveira, Luis Soares Barbosa and Ernesto F. Galvão On the cost of evaluating Boolean functions on a Non-adative Measurement-based Quantum Computer
108 Lorenzo Catani, Pierre-Emmanuel Emeriau, Ricardo Faleiro, Shane Mansfield and Anna Pappa XOR nonlocal games, their sequential monopartite counterparts and sources of quantum advantage
117 Alastair Abbott, Mehdi Mhalla and Pierre Pocreau Optimizing quantum social welfare in non-collaborative games
121 Kostia Chardonnet, Marc De Visme, Benoît Valiron and Renaud Vilmart The Many-Worlds Calculus
145 Arthur Americo and Pasquale Malacaria QQIF: Quantum Quantitative Information Flow