Quantum 2025 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
THU: Thursday Contributed Sessions
THU 2: Quantum Information: Concepts and Methods I
THU 2.5: Talk
Thursday, September 11, 2025, 15:15–15:30, ZHG002
Efficient distributed inner product estimation via Pauli sampling and its applications: a matter of magic and entanglement — Marcel Hinsche1, Marios Ioannou1, Sofiene Jerbi1, Lorenzo Leone1, Janek Denzler1, Santiago Varona2, Tommaso Guaita1, Jens Eisert1, and •Jose Carrasco1 — 1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany — 2Instituto 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