Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2312.11644 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916510368268288 |
|---|---|
| author | Khandelwal, Ankit Kurniawan, Handy Aangiras, Shraddha Salehi, Özlem Glos, Adam |
| author_facet | Khandelwal, Ankit Kurniawan, Handy Aangiras, Shraddha Salehi, Özlem Glos, Adam |
| contents | Efficient decomposition of permutation unitaries is vital as they frequently appear in quantum computing. In this paper, we identify the key properties that impact the decomposition process of permutation unitaries. Then, we classify these decompositions based on the identified properties, establishing a comprehensive framework for analysis. We demonstrate the applicability of the presented framework through the widely used multi-controlled Toffoli gate, revealing that the existing decompositions in the literature belong to only three out of ten of the identified classes. Motivated by this finding, we propose transformations that can adapt a given decomposition into a member of another class, enabling resource reduction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_11644 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Classification and transformations of quantum circuit decompositions for permutation operations Khandelwal, Ankit Kurniawan, Handy Aangiras, Shraddha Salehi, Özlem Glos, Adam Quantum Physics Efficient decomposition of permutation unitaries is vital as they frequently appear in quantum computing. In this paper, we identify the key properties that impact the decomposition process of permutation unitaries. Then, we classify these decompositions based on the identified properties, establishing a comprehensive framework for analysis. We demonstrate the applicability of the presented framework through the widely used multi-controlled Toffoli gate, revealing that the existing decompositions in the literature belong to only three out of ten of the identified classes. Motivated by this finding, we propose transformations that can adapt a given decomposition into a member of another class, enabling resource reduction. |
| title | Classification and transformations of quantum circuit decompositions for permutation operations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2312.11644 |