Quantum State Tomography
A fundamental task in quantum information science that infers the density matrix description of a quantum state from the statistical distribution of measurement outcomes, by repeatedly preparing an unknown quantum state and performing multiple measurements. The central challenge is minimizing the number of measurements, or sample complexity, while guaranteeing accuracy.
Timeline (last 90 days)
The paper designs a new quantum state tomography algorithm whose sample size exceeds the theoretical lower bound by only a polylogarithmic factor.
In a system of dimension d, fully describing the density matrix requires d²−1 real parameters.
Quantum state tomography is a key task of estimating an unknown quantum state from measurement results, and the problem of online learning of quantum states is directly related to this task.
All Facts (3)
The paper designs a new quantum state tomography algorithm whose sample size exceeds the theoretical lower bound by only a polylogarithmic factor.
50%UnverifiedIn a system of dimension d, fully describing the density matrix requires d²−1 real parameters.
50%UnverifiedQuantum state tomography is a key task of estimating an unknown quantum state from measurement results, and the problem of online learning of quantum states is directly related to this task.
50%