Quantum Circuit Overhead
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910237528686592 |
|---|---|
| author | Słowik, Oskar Dulian, Piotr Sawicki, Adam |
| author_facet | Słowik, Oskar Dulian, Piotr Sawicki, Adam |
| contents | We introduce a measure for evaluating the efficiency of finite universal quantum gate sets $\mathcal{S}$, called the Quantum Circuit Overhead (QCO), and the related notion of $T$-Quantum Circuit Overhead ($T$-QCO). QCO compares the circuit length required by $\mathcal S$ with the best possible length among gate sets of the same size. The $T$-QCO adapts this idea to cost models in which only selected costly gates are counted, while cheap operations are absorbed into an effective gate set. We demonstrate the usefulness of the ($T$-)QCO by extensive numerical calculations of its upper bounds, providing insight into the efficiency of various choices of single-qubit $\mathcal{S}$, including Haar-random gate sets and the gate sets derived from finite subgroups, such as Clifford and Hurwitz groups. In particular, our results suggest that, in terms of the upper bounds on the $T$-QCO, the famous T gate is a highly non-optimal choice for the completion of the Clifford gate set, even among the gates of order 8. We identify the optimal choices of such completions for both finite subgroups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_00683 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Circuit Overhead Słowik, Oskar Dulian, Piotr Sawicki, Adam Quantum Physics Mathematical Physics We introduce a measure for evaluating the efficiency of finite universal quantum gate sets $\mathcal{S}$, called the Quantum Circuit Overhead (QCO), and the related notion of $T$-Quantum Circuit Overhead ($T$-QCO). QCO compares the circuit length required by $\mathcal S$ with the best possible length among gate sets of the same size. The $T$-QCO adapts this idea to cost models in which only selected costly gates are counted, while cheap operations are absorbed into an effective gate set. We demonstrate the usefulness of the ($T$-)QCO by extensive numerical calculations of its upper bounds, providing insight into the efficiency of various choices of single-qubit $\mathcal{S}$, including Haar-random gate sets and the gate sets derived from finite subgroups, such as Clifford and Hurwitz groups. In particular, our results suggest that, in terms of the upper bounds on the $T$-QCO, the famous T gate is a highly non-optimal choice for the completion of the Clifford gate set, even among the gates of order 8. We identify the optimal choices of such completions for both finite subgroups. |
| title | Quantum Circuit Overhead |
| topic | Quantum Physics Mathematical Physics |
| url | https://arxiv.org/abs/2505.00683 |