Efficient Method for Computing the Maximum-Likelihood Quantum State from Measurements with Additive Gaussian Noise

John A. Smolin, Jay M. Gambetta, and Graeme Smith
Phys. Rev. Lett. 108, 070502 – Published 17 February 2012

Abstract

We provide an efficient method for computing the maximum-likelihood mixed quantum state (with density matrix ρ) given a set of measurement outcomes in a complete orthonormal operator basis subject to Gaussian noise. Our method works by first changing basis yielding a candidate density matrix μ which may have nonphysical (negative) eigenvalues, and then finding the nearest physical state under the 2-norm. Our algorithm takes at worst O(d4) for the basis change plus O(d3) for finding ρ where d is the dimension of the quantum state. In the special case where the measurement basis is strings of Pauli operators, the basis change takes only O(d3) as well. The workhorse of the algorithm is a new linear-time method for finding the closest probability distribution (in Euclidean distance) to a set of real numbers summing to one.

  • Figure
  • Figure
  • Received 29 June 2011

DOI:https://doi.org/10.1103/PhysRevLett.108.070502

© 2012 American Physical Society

Authors & Affiliations

John A. Smolin*, Jay M. Gambetta, and Graeme Smith

  • IBM T.J. Watson Research Center, Yorktown Heights, New York 10598, USA

  • *smolin@us.ibm.com
  • gsbsmith@gmail.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 108, Iss. 7 — 17 February 2012

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×