Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915165240295424 |
|---|---|
| author | Ding, Zhiyan Junge, Marius Schleich, Philipp Wu, Peixue |
| author_facet | Ding, Zhiyan Junge, Marius Schleich, Philipp Wu, Peixue |
| contents | Simulating quantum dynamics is one of the most promising applications of quantum computers. While the upper bound of the simulation cost has been extensively studied through various quantum algorithms, much less work has focused on establishing the lower bound, particularly for the simulation of open quantum system dynamics. In this work, we present a general framework to calculate the lower bound for simulating a broad class of quantum Markov semigroups. Given a fixed accessible unitary set, we introduce the concept of convexified circuit depth to quantify the quantum simulation cost and analyze the necessary circuit depth to construct a quantum simulation scheme that achieves a specific order. Our framework can be applied to both unital and non-unital quantum dynamics, and the tightness of our lower bound technique is illustrated by showing that the upper and lower bounds coincide in several examples. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_15357 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach Ding, Zhiyan Junge, Marius Schleich, Philipp Wu, Peixue Quantum Physics Mathematical Physics Probability Simulating quantum dynamics is one of the most promising applications of quantum computers. While the upper bound of the simulation cost has been extensively studied through various quantum algorithms, much less work has focused on establishing the lower bound, particularly for the simulation of open quantum system dynamics. In this work, we present a general framework to calculate the lower bound for simulating a broad class of quantum Markov semigroups. Given a fixed accessible unitary set, we introduce the concept of convexified circuit depth to quantify the quantum simulation cost and analyze the necessary circuit depth to construct a quantum simulation scheme that achieves a specific order. Our framework can be applied to both unital and non-unital quantum dynamics, and the tightness of our lower bound technique is illustrated by showing that the upper and lower bounds coincide in several examples. |
| title | Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach |
| topic | Quantum Physics Mathematical Physics Probability |
| url | https://arxiv.org/abs/2407.15357 |