Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2311.04093 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913271111483392 |
|---|---|
| author | Aguilar-Gutierrez, Sergio E. Rolph, Andrew |
| author_facet | Aguilar-Gutierrez, Sergio E. Rolph, Andrew |
| contents | We ask whether Krylov complexity is mutually compatible with the circuit and Nielsen definitions of complexity. We show that the Krylov complexities between three states fail to satisfy the triangle inequality and so cannot be a measure of distance: there is no possible metric for which Krylov complexity is the length of the shortest path to the target state or operator. We show this explicitly in the simplest example, a single qubit, and in general. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_04093 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Krylov complexity is not a measure of distance between states or operators Aguilar-Gutierrez, Sergio E. Rolph, Andrew High Energy Physics - Theory Quantum Physics We ask whether Krylov complexity is mutually compatible with the circuit and Nielsen definitions of complexity. We show that the Krylov complexities between three states fail to satisfy the triangle inequality and so cannot be a measure of distance: there is no possible metric for which Krylov complexity is the length of the shortest path to the target state or operator. We show this explicitly in the simplest example, a single qubit, and in general. |
| title | Krylov complexity is not a measure of distance between states or operators |
| topic | High Energy Physics - Theory Quantum Physics |
| url | https://arxiv.org/abs/2311.04093 |