Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.18256 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908378251395072 |
|---|---|
| author | Emanuel, Peleg Cornfeld, Eyal Alon, Ravid Ur, Shmuel Reichental, Israel |
| author_facet | Emanuel, Peleg Cornfeld, Eyal Alon, Ravid Ur, Shmuel Reichental, Israel |
| contents | Control of quantum operations is a crucial yet expensive construct for quantum computation. Efficient implementations of controlled operations often avoid applying control to certain subcircuits, which can significantly reduce the number of gates and overall circuit depth. However, these methods are specialized and circuits frequently need to be implemented manually. This paper presents a generic method for finding "skippable" patterns without having to tailor implementations for each algorithm. We prove that finding the optimal operations to be skipped is generally NP-hard. Nevertheless, sub-optimal, polynomial approximation algorithms that find skippable subcircuits can lead to over $50\%$ improvement in circuit metrics for real-world applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_18256 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient Quantum Control via Automatic Control Skips Emanuel, Peleg Cornfeld, Eyal Alon, Ravid Ur, Shmuel Reichental, Israel Quantum Physics Control of quantum operations is a crucial yet expensive construct for quantum computation. Efficient implementations of controlled operations often avoid applying control to certain subcircuits, which can significantly reduce the number of gates and overall circuit depth. However, these methods are specialized and circuits frequently need to be implemented manually. This paper presents a generic method for finding "skippable" patterns without having to tailor implementations for each algorithm. We prove that finding the optimal operations to be skipped is generally NP-hard. Nevertheless, sub-optimal, polynomial approximation algorithms that find skippable subcircuits can lead to over $50\%$ improvement in circuit metrics for real-world applications. |
| title | Efficient Quantum Control via Automatic Control Skips |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2505.18256 |