Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.16543 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916005102485504 |
|---|---|
| author | Krüger, Tom Mauerer, Wolfgang |
| author_facet | Krüger, Tom Mauerer, Wolfgang |
| contents | While there is strong evidence for advantages of quantum over classical computation, the repertoire of computational primitives with proven or conjectured quantum advantage remains limited. A big challenge of quantum algorithmic design is a still incomplete understanding of the sources of quantum computational power. Advancing towards systematic quantum advantage calls for a better understanding of the efficient use of non-classical resources like non-stabiliser states. We present an approach to track non-classical contributions in the form of non-stabiliserness across various algorithms by pairing resource theory of non-stabiliser entropies with the geometry of quantum state evolution, and introduce permutation agnostic distance measures that reveal and quantify non-stabiliser effects previously hidden by a subset of Clifford operations. We find different efficiency in the use of non-stabiliserness for structured and unstructured variational approaches, and show that greater freedom for classical optimisation in quantum-classical methods increases unnecessary non-stabiliser consumption. Our results open new means of analysing the efficient utilisation of quantum resources, and contribute towards the targeted construction of algorithmic quantum advantage. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16543 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Geometric and Resource-Theoretic Characterisation of Non-Stabiliserness in Quantum Algorithms Krüger, Tom Mauerer, Wolfgang Quantum Physics While there is strong evidence for advantages of quantum over classical computation, the repertoire of computational primitives with proven or conjectured quantum advantage remains limited. A big challenge of quantum algorithmic design is a still incomplete understanding of the sources of quantum computational power. Advancing towards systematic quantum advantage calls for a better understanding of the efficient use of non-classical resources like non-stabiliser states. We present an approach to track non-classical contributions in the form of non-stabiliserness across various algorithms by pairing resource theory of non-stabiliser entropies with the geometry of quantum state evolution, and introduce permutation agnostic distance measures that reveal and quantify non-stabiliser effects previously hidden by a subset of Clifford operations. We find different efficiency in the use of non-stabiliserness for structured and unstructured variational approaches, and show that greater freedom for classical optimisation in quantum-classical methods increases unnecessary non-stabiliser consumption. Our results open new means of analysing the efficient utilisation of quantum resources, and contribute towards the targeted construction of algorithmic quantum advantage. |
| title | Geometric and Resource-Theoretic Characterisation of Non-Stabiliserness in Quantum Algorithms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.16543 |