Practical characterization of quantum devices without tomography.

Quantum tomography is the main method used to assess the quality of quantum information processing devices. However, the amount of resources needed for quantum tomography is exponential in the device size. Part of the problem is that tomography generates much more information than is usually sought. Taking a more targeted approach, we develop schemes that enable (i) estimating the fidelity of an experiment to a theoretical ideal description, (ii) learning which description within a reduced subset best matches the experimental data. Both these approaches yield a significant reduction in resources compared to tomography. In particular, we demonstrate that fidelity can be estimated from a number of simple experiments that is independent of the system size, removing an important roadblock for the experimental study of larger quantum information processing units.

[1]  F. Verstraete,et al.  Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions , 2004, cond-mat/0407066.

[2]  Erik Lucero,et al.  Synthesizing arbitrary quantum states in a superconducting resonator , 2009, Nature.

[3]  Daniel Gottesman,et al.  Stabilizer Codes and Quantum Error Correction , 1997, quant-ph/9705052.

[4]  Kevin Cahill,et al.  DENSITY OPERATORS AND QUASIPROBABILITY DISTRIBUTIONS. , 1969 .

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  Maarten Van den Nest,et al.  Simulating quantum computers with probabilistic methods , 2009, Quantum Inf. Comput..

[7]  David Poulin,et al.  Lieb-Robinson bound and locality for general markovian quantum dynamics. , 2010, Physical review letters.

[8]  H. Kimble,et al.  Teleportation of continuous quantum variables , 1998, Technical Digest. Summaries of Papers Presented at the International Quantum Electronics Conference. Conference Edition. 1998 Technical Digest Series, Vol.7 (IEEE Cat. No.98CH36236).

[9]  P. Bertet,et al.  Direct measurement of the Wigner function of a one-photon Fock state in a cavity. , 2002, Physical review letters.

[10]  Stephen Becker,et al.  Quantum state tomography via compressed sensing. , 2009, Physical review letters.

[11]  R. L. Kosut,et al.  Efficient estimation of nearly sparse many-body quantum Hamiltonians , 2010, 1002.1330.

[12]  E. Knill,et al.  A scheme for efficient quantum computation with linear optics , 2001, Nature.

[13]  M. Hastings,et al.  Locality in quantum and Markov dynamics on lattices and networks. , 2004, Physical review letters.

[14]  L. Davidovich,et al.  Method for Direct Measurement of the Wigner Function in Cavity QED and Ion Traps , 1997 .

[15]  E. Wigner.  On the quantum correction for thermodynamic equilibrium , 1932 .

[16]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[17]  King,et al.  Experimental Determination of the Motional Quantum State of a Trapped Atom. , 1996, Physical review letters.

[18]  D. W. Robinson,et al.  The finite group velocity of quantum spin systems , 1972 .

[19]  J. Raimond,et al.  Manipulating quantum entanglement with atoms and photons in a cavity , 2001 .

[20]  B. M. Fulk.  MATH , 1992 .

[21]  Masoud Mohseni,et al.  Estimation of many-body quantum Hamiltonians via compressive sensing , 2011 .

[22]  A. Furusawa,et al.  Teleportation of continuous quantum variables , 1998, Technical Digest. Summaries of Papers Presented at the International Quantum Electronics Conference. Conference Edition. 1998 Technical Digest Series, Vol.7 (IEEE Cat. No.98CH36236).

[23]  Kennedy,et al.  Rigorous results on valence-bond ground states in antiferromagnets. , 1987, Physical review letters.

[24]  O. Gühne,et al.  03 21 7 2 3 M ar 2 00 6 Scalable multi-particle entanglement of trapped ions , 2006 .

[25]  F. Verstraete,et al.  Matrix product states represent ground states faithfully , 2005, cond-mat/0505140.