Efficient block-encodings require structure
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912602368507904 |
|---|---|
| author | Kuklinski, Parker Rempfer, Benjamin Elenewski, Justin Obenland, Kevin |
| author_facet | Kuklinski, Parker Rempfer, Benjamin Elenewski, Justin Obenland, Kevin |
| contents | Block-encodings are ubiquitous in quantum computing as a way to represent data within a unitary operator. While several unstructured methods are applicable to arbitrary data, these techniques are burdened by hidden costs and poor accuracy. In this paper, we demonstrate that, even for a small 6-qubit encoding, these structure-agnostic techniques require wildly intractable resources. We compare these resources with an encoding method which respects a mathematical representation of the block, leading to the conclusion that unstructured encoding mehtods should only be used in the most extenuating circumstances. This finding runs contrary to existing literature on quantum algorithms which often employ structure-agnostic methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_19667 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient block-encodings require structure Kuklinski, Parker Rempfer, Benjamin Elenewski, Justin Obenland, Kevin Quantum Physics Block-encodings are ubiquitous in quantum computing as a way to represent data within a unitary operator. While several unstructured methods are applicable to arbitrary data, these techniques are burdened by hidden costs and poor accuracy. In this paper, we demonstrate that, even for a small 6-qubit encoding, these structure-agnostic techniques require wildly intractable resources. We compare these resources with an encoding method which respects a mathematical representation of the block, leading to the conclusion that unstructured encoding mehtods should only be used in the most extenuating circumstances. This finding runs contrary to existing literature on quantum algorithms which often employ structure-agnostic methods. |
| title | Efficient block-encodings require structure |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.19667 |