ICFP 2022
Sun 11 - Fri 16 September 2022 Ljubljana, Slovenia
Thu 15 Sep 2022 16:50 - 17:15 at E3 - Synthesis and compilation Chair(s): Amr Sabry

Most quantum computing theory developed thus far has focused on qubits - two-level quantum systems. However, there has been a recent surge of interest in studying the more general case of $d$-level quantum systems, called qudits. This has led to applications of qudits for quantum algorithms, improving magic state distillation noise thresholds, and communication noise resilience, as well as experimental realizations of qudits. In a series of recent papers, we explore qutrit ($d = 3)$ compilation, not only extending several known qubit gate constructions to qutrits, but also discovering several curious cases of where qubits and qutrits differ.

First, we find an explicit construction for any qutrit multiple-controlled Toffoli. Moreover, we show how for qutrits, given any Clifford+$T$ unitary, we can add any number of control qutrits unitarily and without ancillae in Clifford+$T$; in the qubit setting, this result does not hold. All these constructions are ancilla-free and have polynomial gate count in the qutrit Clifford+$T$ gate set. We further present results on exact synthesis of controlled phase gates and arbitrary diagonal unitaries in a Clifford+single-qutrit phase gates gate set. Our recent results have elevated our understanding of qutrit circuits from a mixed bag of neat tricks to full-fledged results applicable to approximately universal gate sets.

abstract (planqc2022-paper12.pdf)485KiB

Thu 15 Sep

Displayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change

16:00 - 17:30
Synthesis and compilationPLanQC at E3
Chair(s): Amr Sabry Indiana University
16:00
25m
Talk
Optimal synthesis into fixed XX interactions
PLanQC
Eric C. Peterson IBM Quantum, Lev S. Bishop IBM Quantum, Ali Javadi-Abhari IBM Quatum
File Attached
16:25
25m
Talk
Encoding High-level Quantum Programs as SZX-diagrams
PLanQC
Agustín Borgna Université de Lorraine, CNRS, Inria, LORIA F 54000 Nancy, France and Université Paris-Saclay, CNRS, Laboratoire Méthodes Formelles, 91405, Orsay, France, Rafael Romero Universidad de Buenos Aires, Universidad de la República
File Attached
16:50
25m
Talk
Adventures in Qutrit Compilation
PLanQC
Lia Yeh University of Oxford, John van de Wetering University of Oxford
File Attached
17:15
15m
Day closing
Conclusion and Group Photo
PLanQC