Efficient quantum state tomography.
Quantum state tomography--deducing quantum states from measured data--is the gold standard for verification and benchmarking of quantum devices. It has been realized in systems with few components, but for larger systems it becomes unfeasible because the number of measurements and the amount of computation required to process them grows exponentially in the system size. Here, we present two tomography schemes that scale much more favourably than direct tomography with system size. One of them requires unitary operations on a constant number of subsystems, whereas the other requires only local measurements together with more elaborate post-processing. Both rely only on a linear number of experimental operations and post-processing that is polynomial in the system size. These schemes can be applied to a wide range of quantum states, in particular those that are well approximated by matrix product states. The accuracy of the reconstructed states can be rigorously certified without any a priori assumptions.
Institut für Theoretische Physik, Universität Ulm, Albert-Einstein Allee 11, 89069 Ulm, Germany. marcus.cramer@uni-ulm.de
Marcus
M
Cramer
Martin B
MB
Plenio
Steven T
ST
Flammia
Rolando
R
Somma
David
D
Gross
Stephen D
SD
Bartlett
Olivier
O
Landon-Cardinal
David
D
Poulin
Yi-Kai
YK
Liu
Phys Rev A Gen Phys. 1989 Sep 1;40(5):2847-2849
9902492
Phys Rev Lett. 2007 Nov 30;99(22):220405
18233268
Phys Rev Lett. 1995 Feb 6;74(6):884-887
10058873
Nature. 2005 Dec 1;438(7068):643-6
16319886
Phys Rev Lett. 2000 Dec 4;85(23):4972-5
11102164
Phys Rev Lett. 2010 Oct 8;105(15):150401
21230876
Phys Rev Lett. 1993 Mar 1;70(9):1244-1247
10054327
Phys Rev Lett. 1995 Nov 6;75(19):3537-3540
10059611
Phys Rev Lett. 2010 Aug 6;105(6):060504
20867966
Phys Rev Lett. 2001 Jan 29;86(5):910-3
11177971
Phys Rev Lett. 2003 Oct 3;91(14):147902
14611555
Nature. 2005 Dec 1;438(7068):639-42
16319885