4
collaborators
2023–2024
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
1 Talk
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| A Complete Equational Theory for Quantum Circuits | TQC 2023 | regular | Alexandre Clément, Shane Mansfield, ▸Simon Perdrix, Benoît Valiron |
We introduce the first complete equational theory for quantum circuits. More precisely, we introduce a set of circuit equations that we prove to be sound and complete: two circuits represent the same quantum evolution if and only if they can be transformed one into the other using the equations. The proof is based on the properties of multi-controlled gates – that are defined using elementary gates – together with an encoding of quantum circuits into linear optical circuits, for which we introduce a complete axiomatisation. This completeness result lays the formal foundation for the development of compiling tasks like circuit optimisation, hardware constraint satisfaction, and circuit verification. |
|||
2 Posters
| Title | Conference | Co-authors |
|---|---|---|
| A Complete Graphical Language for Linear Optical Circuits with Finite-Photon-Number Sources and Detectors | TQC 2024 | — |
| A Complete Equational Theory for Quantum Circuits | QIP 2023 | Alexandre Clément, Shane Mansfield, Simon Perdrix, Benoît Valiron |
Collaborators
| Co-author | Joint talks |
|---|---|
| Alexandre Clément | 2 |
| Benoît Valiron | 2 |
| Shane Mansfield | 2 |
| Simon Perdrix | 2 |