Showing 2026Show all
3 papers · 1 filter
quant-ph2026
Pretty good shadow tomography
Sabee Grewal, Angelos Pelecanos, Jack Spilecki +2
We give a shadow tomography algorithm that uses copies of the input state. Specifically, given a quantum state and observables $O_1,\ldot…
quant-ph2026
Online Shadow Tomography Matching the Classical Bounds
Sitan Chen, Ryan O'Donnell, Angelos Pelecanos +1
In Online Shadow Tomography, we are given copies of an unknown -dimensional quantum state , an adversary (adaptively) proposes a sequence of bounded observables $A^{(1)},\ldo…
quant-ph2026
The Keyl-Werner algorithm is not optimal for spectrum estimation
Angelos Pelecanos, Jack Spilecki, Ewin Tang +1
We give an algorithm which, given copies of , estimates the eigenvalues of to constant error in total variation distance. Thus, we…