Quasiprobabilistic state-overlap estimator for NISQ devices

TL;DR

This paper introduces a quasiprobabilistic method for measuring quantum state overlap on NISQ devices, outperforming existing techniques in efficiency and noise resilience for certain system sizes.

Contribution

The paper presents a novel quasiprobabilistic approach for state overlap estimation that surpasses existing methods in noisy intermediate-scale quantum devices for specific qubit counts.

Findings

Outperforms existing state-overlap estimators for n > 2 qubits.

Outperforms randomized measurement methods for n < 7 qubits.

Establishes a niche of optimality for the proposed method.

Abstract

As quantum technologies mature, the development of tools for benchmarking their ability to prepare and manipulate complex quantum states becomes increasingly necessary. A key concept, the state overlap between two quantum states, offers a natural tool to verify and cross-validate quantum simulators and quantum computers. Recent progress in controlling and measuring large quantum systems has motivated the development of state overlap estimators of varying efficiency and experimental complexity. Here, we demonstrate a practical approach for measuring the overlap between quantum states based on a factorable quasiprobabilistic representation of the states, and compare it with methods based on randomised measurements. Assuming realistic noisy intermediate scale quantum (NISQ) devices limitations, our quasiprobabilistic method outperforms the best circuits designed for state-overlap estimation for n-qubit states, with n > 2. For n < 7, our technique outperforms also the currently best direct estimator based on randomised local measurements, thus establishing a niche of optimality.