Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This work establishes a protocol to estimate the quantum fidelity to precision $\varepsilon$ between a known target state and an unknown lab-prepared state using Pauli basis measurements. Characterizing high-dimensional quantum states is a primary bottleneck in quantum computing, historically constrained by sample complexities that scale at least linearly with Hilbert space dimension $d$. The authors break this barrier by proving that fidelity estimation is achievable with strictly sublinear copy complexity, requiring only $o(d^{0.9908}/\varepsilon^2)$ Pauli measurements.
Quantum state verification can finally break the linear dimension barrier, certifying high-dimensional states against targets using strictly sublinear, $o(d^{0.9908}/\varepsilon^2)$ Pauli measurements.
We present a protocol that estimates the quantum fidelity, up to precision $\varepsilon$, between a known target state and unknown lab-prepared state with sublinear, $o(d^{0.9908}/\varepsilon^2)$, number of Pauli basis measurements.