POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sat 20 Jan 2024 11:22 - 11:45 at Marconi Room - Compilation Chair(s): Ross Duncan

Parametrised quantum circuits contain phase gates whose phase is determined by a classical algorithm prior to running the circuit on a quantum device. Such circuits are used in variational algorithms like QAOA and VQE. In order for these algorithms to be as efficient as possible it is important that we use the fewest number of parameters. We show that, while the general problem of minimising the number of parameters is NP-hard, when we restrict to circuits that are Clifford apart from parametrised phase gates and where each parameter is used just once, we \emph{can} efficiently find the optimal parameter count. We show that when parameter transformations are required to be sufficiently well-behaved that the only rewrites that reduce parameters correspond to simple `fusions’. Using this we find that a previous circuit optimisation strategy by some of the authors [Kissinger, van de Wetering. PRA (2019)] finds the optimal number of parameters. Our proof uses the ZX-calculus. We also prove that the standard rewrite rules of the ZX-calculus suffice to prove any equality between parametrised Clifford circuits.

Sat 20 Jan

Displayed time zone: London change

11:00 - 12:30
CompilationPLanQC at Marconi Room
Chair(s): Ross Duncan Quantinuum
11:00
22m
Talk
Graphical Primitive Recursion For String Diagrams
PLanQC
Zhulien Zhelezchev University of Bristol, Aleks Kissinger University of Oxford
11:22
22m
Talk
Optimal compilation of parametrised quantum circuits
PLanQC
John van de Wetering University of Amsterdam, Richie Yeung University of Oxford, Tuomas Laakkonen Quantinuum, Aleks Kissinger University of Oxford
11:45
22m
Talk
Polynomial-time Classical Simulation of Roetteler’s Shifted Bent Function Algorithm
PLanQC
Lucas Stinchcombe Simon Fraser University, Matthew Amy Simon Fraser University
12:07
22m
Talk
Qadence: a differentiable interface for digital-analog programs
PLanQC
Dominik Seitz PASQAL SAS, Niklas Heim PASQAL SAS, João P. Moutinho PASQAL SAS, Roland Guichard PASQAL SAS, Vytautas Abramavicius PASQAL SAS, Aleksander Wennersteen PASQAL SAS, Gert-Jan Both PASQAL SAS, Mario Dagrada PASQAL SAS, Vincent Elfving PASQAL SAS
Pre-print File Attached