Resource-Dependent Complexity of Quantum Channels
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912810316857344 |
|---|---|
| author | Araiza, Roy Chen, Yidong Junge, Marius Wu, Peixue |
| author_facet | Araiza, Roy Chen, Yidong Junge, Marius Wu, Peixue |
| contents | We introduce a new framework for quantifying the complexity of quantum channels, grounded in a suitably chosen resource set. This class of convex functions is designed to analyze the complexity of both open and closed quantum systems. By leveraging Lipschitz norms inspired by quantum optimal transport theory, we rigorously establish the fundamental properties of this complexity measure. The flexibility in selecting the resource set allows us to derive effective lower bounds for gate complexities and simulation costs of both Hamiltonian simulations and dynamics of open quantum systems. Additionally, we demonstrate that this complexity measure exhibits linear growth for random quantum circuits and finite-dimensional quantum simulations, up to the Brown-Susskind threshold. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_11304 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Resource-Dependent Complexity of Quantum Channels Araiza, Roy Chen, Yidong Junge, Marius Wu, Peixue Quantum Physics Mathematical Physics Operator Algebras We introduce a new framework for quantifying the complexity of quantum channels, grounded in a suitably chosen resource set. This class of convex functions is designed to analyze the complexity of both open and closed quantum systems. By leveraging Lipschitz norms inspired by quantum optimal transport theory, we rigorously establish the fundamental properties of this complexity measure. The flexibility in selecting the resource set allows us to derive effective lower bounds for gate complexities and simulation costs of both Hamiltonian simulations and dynamics of open quantum systems. Additionally, we demonstrate that this complexity measure exhibits linear growth for random quantum circuits and finite-dimensional quantum simulations, up to the Brown-Susskind threshold. |
| title | Resource-Dependent Complexity of Quantum Channels |
| topic | Quantum Physics Mathematical Physics Operator Algebras |
| url | https://arxiv.org/abs/2303.11304 |