Efficient distributed inner product estimation via Pauli sampling
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_ | 1866908546031943680 |
|---|---|
| author | Hinsche, Marcel Ioannou, Marios Jerbi, Sofiene Leone, Lorenzo Eisert, Jens Carrasco, Jose |
| author_facet | Hinsche, Marcel Ioannou, Marios Jerbi, Sofiene Leone, Lorenzo Eisert, Jens Carrasco, Jose |
| contents | Cross-platform verification is the task of comparing the output states produced by different physical platforms using solely local quantum operations and classical communication. While protocols have previously been suggested for this task, their exponential sample complexity renders them unpractical even for intermediate-scale quantum systems. In this work, we propose a novel protocol for this task based on Pauli sampling, a subroutine which generates Paulis distributed according to their weight in the expansion of a quantum state in the Pauli basis. We show that our protocols for both Pauli sampling and cross-platform verification are efficient for pure states with low magic and entanglement (i.e., of the order $O(\log n)$). Conversely, we show super-polynomial lower bounds on the complexity of both tasks for states with $ω(\log n)$ magic and entanglement. Interestingly, when considering states with real amplitudes the requirements of our protocol for cross-platform verification can be significantly weakened. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_06544 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Efficient distributed inner product estimation via Pauli sampling Hinsche, Marcel Ioannou, Marios Jerbi, Sofiene Leone, Lorenzo Eisert, Jens Carrasco, Jose Quantum Physics Cross-platform verification is the task of comparing the output states produced by different physical platforms using solely local quantum operations and classical communication. While protocols have previously been suggested for this task, their exponential sample complexity renders them unpractical even for intermediate-scale quantum systems. In this work, we propose a novel protocol for this task based on Pauli sampling, a subroutine which generates Paulis distributed according to their weight in the expansion of a quantum state in the Pauli basis. We show that our protocols for both Pauli sampling and cross-platform verification are efficient for pure states with low magic and entanglement (i.e., of the order $O(\log n)$). Conversely, we show super-polynomial lower bounds on the complexity of both tasks for states with $ω(\log n)$ magic and entanglement. Interestingly, when considering states with real amplitudes the requirements of our protocol for cross-platform verification can be significantly weakened. |
| title | Efficient distributed inner product estimation via Pauli sampling |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2405.06544 |