Abstract
We show that Ω(rd/ϵ) copies of an unknown rank-r, dimension-d quantum mixed state are necessary in order to learn a classical description with 1–ϵ fidelity. This improves upon the tomography lower bounds obtained by Haah, et al. and Wright (when closeness is measured with respect to the fidelity function).
Full Text
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call