A graph-state based synthesis framework for Clifford isometries
We tackle the problem of Clifford isometry compilation, i.e, how to synthesize a Clifford isometry into an executable quantum circuit. We propose a simple framework for synthesis that only exploits the elementary properties of the Clifford group and one equation of the symplectic group. We highlight...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-01-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-01-14-1589/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841536561256071168 |
|---|---|
| author | Timothée Goubault de Brugière Simon Martiel Christophe Vuillot |
| author_facet | Timothée Goubault de Brugière Simon Martiel Christophe Vuillot |
| author_sort | Timothée Goubault de Brugière |
| collection | DOAJ |
| description | We tackle the problem of Clifford isometry compilation, i.e, how to synthesize a Clifford isometry into an executable quantum circuit. We propose a simple framework for synthesis that only exploits the elementary properties of the Clifford group and one equation of the symplectic group. We highlight the versatility of our framework by showing that several normal forms of the literature are natural corollaries. We recover the state of the art two-qubit gate depth necessary for the execution of a Clifford circuit on an LNN architecture, concomitantly with another work. We also propose practical synthesis algorithms for Clifford isometries with a focus on Clifford operators, graph states and codiagonalization of Pauli rotations. Benchmarks show that in all three cases we improve the 2-qubit gate count and depth of random instances compared to the state-of-the-art methods. We also improve the execution of practical quantum chemistry experiments. |
| format | Article |
| id | doaj-art-61d650c3d4814d5099992823be9f3e8a |
| institution | Kabale University |
| issn | 2521-327X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj-art-61d650c3d4814d5099992823be9f3e8a2025-01-14T14:30:00ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2025-01-019158910.22331/q-2025-01-14-158910.22331/q-2025-01-14-1589A graph-state based synthesis framework for Clifford isometriesTimothée Goubault de BrugièreSimon MartielChristophe VuillotWe tackle the problem of Clifford isometry compilation, i.e, how to synthesize a Clifford isometry into an executable quantum circuit. We propose a simple framework for synthesis that only exploits the elementary properties of the Clifford group and one equation of the symplectic group. We highlight the versatility of our framework by showing that several normal forms of the literature are natural corollaries. We recover the state of the art two-qubit gate depth necessary for the execution of a Clifford circuit on an LNN architecture, concomitantly with another work. We also propose practical synthesis algorithms for Clifford isometries with a focus on Clifford operators, graph states and codiagonalization of Pauli rotations. Benchmarks show that in all three cases we improve the 2-qubit gate count and depth of random instances compared to the state-of-the-art methods. We also improve the execution of practical quantum chemistry experiments.https://quantum-journal.org/papers/q-2025-01-14-1589/pdf/ |
| spellingShingle | Timothée Goubault de Brugière Simon Martiel Christophe Vuillot A graph-state based synthesis framework for Clifford isometries Quantum |
| title | A graph-state based synthesis framework for Clifford isometries |
| title_full | A graph-state based synthesis framework for Clifford isometries |
| title_fullStr | A graph-state based synthesis framework for Clifford isometries |
| title_full_unstemmed | A graph-state based synthesis framework for Clifford isometries |
| title_short | A graph-state based synthesis framework for Clifford isometries |
| title_sort | graph state based synthesis framework for clifford isometries |
| url | https://quantum-journal.org/papers/q-2025-01-14-1589/pdf/ |
| work_keys_str_mv | AT timotheegoubaultdebrugiere agraphstatebasedsynthesisframeworkforcliffordisometries AT simonmartiel agraphstatebasedsynthesisframeworkforcliffordisometries AT christophevuillot agraphstatebasedsynthesisframeworkforcliffordisometries AT timotheegoubaultdebrugiere graphstatebasedsynthesisframeworkforcliffordisometries AT simonmartiel graphstatebasedsynthesisframeworkforcliffordisometries AT christophevuillot graphstatebasedsynthesisframeworkforcliffordisometries |