Quantum tomography via compressed sensing: Error bounds, sample complexity and efficient estimators

New Journal of Physics

Volumn 14, Issue , 2012, Pages

  Flammia, Steven T ^a   Gross, David ^b   Liu, Yi Kai ^c   Eisert, Jens ^d  

^a University of Washington   (United States)

^b UNIVERSITY OF FREIBURG   (Germany)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^d FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SENSING; DANTZIG SELECTOR; DENSITY MATRIX; DENSITY OPERATORS; EFFICIENT ESTIMATOR; EIGEN STATE; EIGENVALUES; ERROR BOUND; LOSS OF ACCURACY; LOW-RANK MATRICES; LOWER BOUNDS; MATRIX COMPLETION; QUANTUM PROCESS TOMOGRAPHY; QUANTUM TOMOGRAPHY; SAMPLE COMPLEXITY; STATE RECONSTRUCTION; UNKNOWN STATE; UPPER BOUND;

EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; ESTIMATION; QUANTUM THEORY; SIGNAL RECONSTRUCTION; TOMOGRAPHY;

MATRIX ALGEBRA;

EID: 84867007771     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/14/9/095022     Document Type: Article

References (80)

1. Nature Insight Supplement 2008 Quantum coherence Nature 453 1003
2. Smithey D T, Beck M, Raymer M G and Faridani A 1993 Measurement of the Wigner distribution and the density matrix of a light mode using optical homodyne tomography: application to squeezed states and the vacuum Phys. Rev. Lett. 70 1244
3. Altepeter J B, Branning D, Jeffrey E, Wei T C, Kwiat P G, Thew R T, O'Brien J L, Nielsen M A and White A G 2003 Ancilla-assisted quantum process tomography Phys. Rev. Lett. 90 193601
4. O'Brien J L, Pryde G J, White A G, Ralph T C and Branning D 2003 Demonstration of an all-optical quantum controlled-NOT gate Nature 426 264
5. O'Brien J L, Pryde G J, Gilchrist A, James D F V, Langford N K, Ralph T C and White A G 2004 Quantum process tomography of a controlled-NOT gate Phys. Rev. Lett. 93 080502
6. Roos C F, Lancaster G P T, Riebe M, Häffner H, Hänsel W, Gulde S, Becher C, Eschner J, Schmidt-Kaler F and Blatt R 2004 Bell states of atoms with ultralong lifetimes and their tomographic state analysis Phys. Rev. Lett. 92 220402
7. Resch K J, Walther P and Zeilinger A 2005 Full characterization of a three-photon Greenberger- Horne-Zeilinger state using quantum state tomography Phys. Rev. Lett. 94 070402
8. Häffner H et al 2005 Scalable multiparticle entanglement of trapped ions Nature 438 643
9. Myrskog S H, Fox J K, Mitchell M W and Steinberg A M 2005 Quantum process tomography on vibrational states of atoms in an optical lattice Phys. Rev. A 72 013615
10. Smith G A, Silberfarb A, Deutsch I H and Jessen P S 2006 Efficient quantum-state estimation by continuous weak measurement and dynamical control Phys. Rev. Lett. 97 180403
11. Riebe M, Kim K, Schindler P, Monz T, Schmidt P O, Körber T K, Hänsel W, Häffner H, Roos C F and Blatt R 2006 Process tomography of ion trap quantum gates Phys. Rev. Lett. 97 220407
12. Filipp S et al 2009 Two-qubit state tomography using a joint dispersive readout Phys. Rev. Lett. 102 200402
13. Medendorp Z E D, Torres-Ruiz F A, Shalm L K, Tabia G N M, Fuchs C A and Steinberg A M 2011 Experimental characterization of qutrits using symmetric informationally complete positive operatorvalued measurements Phys. Rev. A 83 051801
14. Barreiro J T, Muller M, Schindler P, Nigg D, Monz T, Chwalla M, Hennrich M, Roos C F, Zoller P and Blatt R 2011 An open-system quantum simulator with trapped ions Nature 470 486
15. Fedorov A, Steffen L, Baur M, da Silva M P and Wallraff A 2012 Implementation of a Toffoli gate with superconducting circuits Nature 481 170
16. Liu W-T, Zhang T, Liu J-Y, Chen P-X and Yuan J-M 2012 Experimental quantum state tomography via compressed sampling Phys. Rev. Lett. 108 170403
17. Gross D, Liu Y-K, Flammia S T, Becker S and Eisert J 2010 Quantum state tomography via compressed sensing Phys. Rev. Lett. 105 150401
18. Gross D 2011 Recovering low-rank matrices from few coefficients in any basis IEEE Trans. Inf. Theory 57 1548
19. Shabani A, Kosut R L, Mohseni M, Rabitz H, Broome M A, Almeida M P, Fedrizzi A and White A G 2011 Efficient measurement of quantum dynamics via compressive sensing Phys. Rev. Lett. 106 100401
20. Amiet J P and Weigert S 1999 Reconstructing the density matrix of a spin s through three Stern-Gerlach measurements J. Phys. A: Math. Gen. 32 2777
21. Flammia S T, Silberfarb A and Caves C M 2005 Minimal informationally complete measurements for pure states Found. Phys. 35 1985
22. Merkel S T, Riofrío C A, Flammia S T and Deutsch I H 2010 Random unitary maps for quantum state reconstruction Phys. Rev. A 81 032126
23. Heinosaari T, Mazzarella L and Wolf M M 2011 Quantum tomography under prior information arXiv:1109.5478 [quant-ph]
24. Kaznady M S and James D F V 2009 Numerical strategies for quantum tomography: alternatives to full optimization Phys. Rev. A 79 022109
25. Natarajan B K 1995 Sparse approximate solutions to linear systems SIAM J. Comput. 24 227
26. Sturm J 1999 Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Softw. 11-2 625
27. Cai J-F, Candès E J and Shen Z 2010 A singular value thresholding algorithm for matrix completion SIAM J. Optim. 20 1956
28. Becker S R, Candès E J and Grant M C 2011 Templates for convex cone problems with applications to sparse signal recovery Math. Program. Comput. 3 165-218
29. Ma S, Goldfarb D and Chen L 2011 Fixed point and Bregman iterative methods for matrix rank minimization Math. Program. 128 321
30. Liu Y-K 2011 Universal low-rank matrix recovery from Pauli measurements Advances in Neural Information Processing Systems (NIPS) 24 1638
31. Candès E J and Plan Y 2011 Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements IEEE Trans. Inf. Theory 57 2342
32. Recht B, Fazel M and Parrilo P A 2010 Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization SIAM Rev. 52 471-501
33. Flammia S T and Liu Y-K 2011 Direct fidelity estimation from few Pauli measurements Phys. Rev. Lett. 106 230501
34. da Silva M P, Landon-Cardinal O and Poulin D 2011 Practical characterization of quantum devices without tomography Phys. Rev. Lett. 107 210404
35. Hradil Z 1997 Quantum-state estimation Phys. Rev. A 55 R1561
36. Banaszek K, D'Ariano G M, Paris M G A and Sacchi M F 1999 Maximum-likelihood estimation of the density matrix Phys. Rev. A 61 010304
37. James D F V, Kwiat P G, Munro W J and White A G 2001 Measurement of qubits Phys. Rev. A 64 052312
38. Sugiyama T, Turner P S and Murao M 2011 Error probability analysis in quantum tomography: a tool for evaluating experiments Phys. Rev. A 83 012105
39. Shen X 2001 On Bahadur efficiency and maximum likelihood estimation in general parameter spaces Statistica Sin. 11 479
40. Chakrabarti R and Ghosh A 2012 Optimal state estimation of controllable quantum dynamical systems Phys. Rev. A 85 032305
41. Vogel K and Risken H 1989 Determination of quasiprobability distributions in terms of probability distributions for the rotated quadrature phase Phys. Rev. A 40 2847
42. Jones K R W 1991 Principles of quantum inference Ann. Phys. 207 140
43. Bužek V, Derka R, Adam G and Knight P L 1998 Reconstruction of quantum states of spin systems: from quantum bayesian inference to quantum tomography Ann. Phys. 266 454
44. Gill R D and Massar S 2000 State estimation for large ensembles Phys. Rev. A 61 042312
45. Schack R, Brun T A and Caves C M 2001 Quantum Bayes rule Phys. Rev. A 64 014305
46. Ježek M, Fiurášek J and Hradil Z 2003 Quantum inference of states and processes Phys. Rev. A 68 012305
47. Neri F 2005 Quantum Bayesian methods and subsequent measurements Phys. Rev. A 72 062306
48. Tanaka F and Komaki F 2005 Bayesian predictive density operators for exchangeable quantum-statistical models Phys. Rev. A 71 052323
49. Bagan E, BallesterMA, Gill R D, Monras A and Munoz-Tapia R 2006 Optimal full estimation of qubit mixed states Phys. Rev. A 73 032301
50. Audenaert K M R and Scheel S 2009 Quantum tomographic reconstruction with error bars: a Kalman filter approach New J. Phys. 11 023028
51. Nunn J, Smith B J, Puentes G, Walmsley I A and Lundeen J S 2010 Optimal experiment design for quantum state tomography: fair, precise and minimal tomography Phys. Rev. A 81 042109
52. Blume-Kohout R 2010 Optimal, reliable estimation of quantum states New J. Phys. 12 043034
53. Blume-Kohout R 2010 Hedged maximum likelihood quantum state estimation Phys. Rev. Lett. 105 200504
54. Khoon Ng H and Englert B-G 2012 A simple minimax estimator for quantum states Int. J. Quantum Inform. 10 1250038
55. Bužek V 2004 Quantum tomography from incomplete data via MaxEnt principle Lect. Notes Phys. 649 189
56. Teo Y S, Zhu H, Englert B-G, Řeháček J and Hradil Z 2011 Quantum-state reconstruction by maximizing likelihood and entropy Phys. Rev. Lett. 107 020404
57. Teo Y S, Englert B-G, Řeháček J and Hradil Z 2011 Adaptive schemes for incomplete quantum process tomography Phys. Rev. A 84 062125
58. Teo Y S, Stoklasa B, Englert B-G, Řeháček J and Hradil Z 2012 Incomplete quantum state estimation: a comprehensive study Phys. Rev. A 85 042317
59. Yin J O S and van Enk S J 2011 Information criteria for efficient quantum state estimation Phys. Rev. A 83 062110
60. Tóth G,WieczorekW, Gross D, Krischek R, Schwemmer C andWeinfurter H 2010 Permutationally invariant quantum tomography Phys. Rev. Lett. 105 250403
61. Cramer M, Plenio M B, Flammia S T, Somma R, Gross D, Bartlett S D, Landon-Cardinal O, Poulin D and Liu Y-K 2010 Efficient quantum state tomography Nature Commun. 1 149
62. Landon-Cardinal O and Poulin D 2012 Practical learning method for multi-scale entangled states New J. Phys. 14 085004
63. Christandl M and Renner R 2011 Reliable quantum state tomography arXiv:1108.5329 [quant-ph]
64. Blume-Kohout R 2012 Robust error bars for quantum tomography arXiv:1202.5270 [quant-ph]
65. Gross D and Nesme V 2010 Note on sampling without replacing from a finite collection of matrices arXiv:1001.2738
66. Fazel M, Candès E, Recht B and Parrilo P 2008 Compressed sensing and robust recovery of low rank matrices Proc. IEEE 42nd Asilomar Conf. Signals, Systems and Computers pp 1043-7
67. Candès E J and Recht B 2009 Exact matrix completion via convex optimization Found. Comput. Math. 9 717
68. Tropp J A 2012 User-friendly tail bounds for sums of random matrices Found. Comput. Math. 12 389-434
69. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley)
70. Milman V D and Schechtman G 1986 Asymptotic Theory of Finite Dimensional Normed Spaces (Berlin: Springer)
71. Bhatia R 1996 Matrix Analysis (Berlin: Springer)
72. Boyd S and Vandenberghe L 2004 Convex Optimization (Cambridge: Cambridge University Press)
73. Řeháček J, Hradil Z and Ježek M 2001 Iterative algorithm for reconstruction of entangled states Phys. Rev. A 63 040303
74. Molina-Terriza G, Vaziri A, Řeháček J, Hradil Z and Zeilinger A 2004 Triggered qutrits for quantum communication protocols Phys. Rev. Lett. 92 167903
75. Řeháček J, Hradil Z, Knill E and Lvovsky A I 2007 Diluted maximum-likelihood algorithm for quantum tomography Phys. Rev. A 75 042108
76. Jamiołkowski A 1972 Linear transformations which preserve trace and positive semidefiniteness of operators Rep. Math. Phys. 3 275
77. Mohseni M and Lidar D A 2006 Direct characterization of quantum dynamics Phys. Rev. Lett. 97 170501
78. Mohseni M and Lidar D A 2007 Direct characterization of quantum dynamics: general theory Phys. Rev. A 75 062331
79. Mohseni M, Rezakhani A T and Lidar D A 2008 Quantum-process tomography: resource analysis of different strategies Phys. Rev. A 77 032322
80. Guta M, Kypraios T and Dryden I 2012 Rank-based model selection for multiple ions quantum tomography arXiv:1206.4032 [quant-ph]