An optimal tradeoff between entanglement and copy complexity for state tomography

arXiv:2402.16353v1 Announce Type: cross
Abstract: There has been significant interest in understanding how practical constraints on contemporary quantum devices impact the complexity of quantum learning. For the classic question of tomography, recent work tightly characterized the copy complexity for any protocol that can only measure one copy of the unknown state at a time, showing it is polynomially worse than if one can make fully-entangled measurements. While we now have a fairly complete picture of the rates for such tasks …

abstract arxiv complexity constraints copy cs.ds cs.it cs.lg devices entanglement impact math.it practical protocol quant-ph quantum question state type understanding work