Exponential advantage in continuous-variable quantum state learning
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914202173571072 |
|---|---|
| author | Coroi, Eugen Oh, Changhun |
| author_facet | Coroi, Eugen Oh, Changhun |
| contents | We consider the task of learning quantum states in bosonic continuous-variable (CV) systems. We present an experimentally feasible protocol that uses entangled measurements and reflected states to efficiently learn, up to sign, the characteristic function of CV quantum states, with sample complexity independent of the number of modes $n$. We prove that any adaptive scheme without entangled measurements requires exponentially many samples in $n$ for this learning task, thereby demonstrating an exponential advantage from entangled measurements. Remarkably, we also prove that any entanglement-assisted scheme that does not have access to reflected states requires exponentially many samples in $n$. Together, these results establish a rigorous exponential advantage that jointly relies on entangled measurements and reflected states. Finally, we relate the sample-complexity bounds to the input state's classicality, revealing a classicality-complexity tradeoff: entanglement-free schemes suffice for highly classical states, whereas in the genuinely nonclassical regime the sample cost can be reduced only by providing both entanglement and reflected states. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_17633 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exponential advantage in continuous-variable quantum state learning Coroi, Eugen Oh, Changhun Quantum Physics We consider the task of learning quantum states in bosonic continuous-variable (CV) systems. We present an experimentally feasible protocol that uses entangled measurements and reflected states to efficiently learn, up to sign, the characteristic function of CV quantum states, with sample complexity independent of the number of modes $n$. We prove that any adaptive scheme without entangled measurements requires exponentially many samples in $n$ for this learning task, thereby demonstrating an exponential advantage from entangled measurements. Remarkably, we also prove that any entanglement-assisted scheme that does not have access to reflected states requires exponentially many samples in $n$. Together, these results establish a rigorous exponential advantage that jointly relies on entangled measurements and reflected states. Finally, we relate the sample-complexity bounds to the input state's classicality, revealing a classicality-complexity tradeoff: entanglement-free schemes suffice for highly classical states, whereas in the genuinely nonclassical regime the sample cost can be reduced only by providing both entanglement and reflected states. |
| title | Exponential advantage in continuous-variable quantum state learning |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2501.17633 |