no code implementations • 9 Nov 2020 • Marco Paini, Amir Kalev, Dan Padilha, Brendan Ruck
We introduce an approximate description of an $N$-qubit state, which contains sufficient information to estimate the expectation value of any observable to a precision that is upper bounded by the ratio of a suitably-defined seminorm of the observable to the square root of the number of the system's identical preparations $M$, with no explicit dependence on $N$.