Optimal Overlapping Tomography
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912621327810560 |
|---|---|
| author | Hansenne, Kiara Qu, Rui Weinbrenner, Lisa T. de Gois, Carlos Wang, Haifei Ming, Yang Yang, Zhengning Horodecki, Paweł Gao, Weibo Gühne, Otfried |
| author_facet | Hansenne, Kiara Qu, Rui Weinbrenner, Lisa T. de Gois, Carlos Wang, Haifei Ming, Yang Yang, Zhengning Horodecki, Paweł Gao, Weibo Gühne, Otfried |
| contents | Characterising large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterisation requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbours in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all $k$-body marginals can be reconstructed with only $3^k$ settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterising fermionic systems in quantum chemistry. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05730 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Overlapping Tomography Hansenne, Kiara Qu, Rui Weinbrenner, Lisa T. de Gois, Carlos Wang, Haifei Ming, Yang Yang, Zhengning Horodecki, Paweł Gao, Weibo Gühne, Otfried Quantum Physics Characterising large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterisation requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbours in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all $k$-body marginals can be reconstructed with only $3^k$ settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterising fermionic systems in quantum chemistry. |
| title | Optimal Overlapping Tomography |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2408.05730 |