Work

Efficient Distributed Inner-Product Estimation via Pauli Sampling

Year: 2025

Type: article

Abstract: 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 impractical even for intermediate-scale quantum systems. In this work, we propose a novel protocol for this task based on , a subroutine that 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 superpolynomial 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.

Source: PRX Quantum

DOI: 10.1103/g53f-z8cr

Authors: M. Hinsche, M. Ioannou, S. Jerbi, L. Leone, J. Eisert, J. Carrasco

Institutions: Freie Universität Berlin, Helmholtz-Zentrum Berlin für Materialien und Energie

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,450

Funders: Deutsche Forschungsgemeinschaft, Bundesministerium für Bildung und Forschung, H2020 European Research Council