Speaker
Sabee Grewal
(IBM Quantum, Columbia University)
Description
We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $\widetilde{O}(2^n/\epsilon)$ copies of an unknown $n$-qubit pure state $|\psi\rangle$, the algorithm performs only \textit{nonadaptive Pauli measurements}, runs in time $\widetilde{O}(2^n/\epsilon)$, and outputs $|\widehat{\psi}\rangle$ with fidelity at least $1-\epsilon$ with $|\psi\rangle$ with high probability. Aside from using essentially the simplest possible measurements, this is the first algorithm for pure state tomography that achieves near-optimal running time.
| Topic | Quantum state reconstruction from data |
|---|
Authors
Aniruddha Sen
(UT Austin)
Meghal Gupta
(UC Berkeley)
Mihir Singhal
(UC Berkeley)
Sabee Grewal
(IBM Quantum, Columbia University)
William He
(CMU)