Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

THU: Thursday Contributed Sessions

THU 2: Quantum Information: Concepts and Methods I

THU 2.5: Vortrag

Donnerstag, 11. September 2025, 15:15–15:30, ZHG002

Efficient distributed inner product estimation via Pauli sampling and its applications: a matter of magic and entanglement — Marcel Hinsche¹, Marios Ioannou¹, Sofiene Jerbi¹, Lorenzo Leone¹, Janek Denzler¹, Santiago Varona², Tommaso Guaita¹, Jens Eisert¹, and •Jose Carrasco¹ — ¹Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany — ²Instituto de Física Teórica, UAM-CSIC, Universidad Autónoma de Madrid, Cantoblanco, 28049 Madrid, Spain

Cross-device verification (a.k.a. distributed inner product estimation) allows two remote parties to estimate inner products tr(ρσ), with each having black-box access to copies of ρ and σ, respectively. When the states ρ and σ exhibit low entanglement or can be prepared with few non-Clifford gates, this task can be reduced to independently learning efficient classical descriptions of each state using established techniques, and sharing this description in order to compute the overlap. In this talk, we will argue that efficient cross-device verification is also possible via Pauli sampling without the need to explicitly learn classical descriptions of the states (arXiv: 2405.06544). This allows us to do efficient cross-device verification in more complex scenarios where tensor network and stabilizer-based methods are insufficient (arXiv: 2501.11688). We discuss possible applications of the results in secure quantum communication, cryptography and verification.

Keywords: Distributed inner product estimation; Cross-device verification; Cross-platform verification; Pauli sampling; Bell sampling