IQC Math and CS seminar featuring Aniruddha Sen

Pauli Measurements Are Near-Optimal for Pure State Tomography

Aniruddha Sen | UT Austin 

We give an algorithm for pure state tomography with near-optimal copy complexity using single-qubit measurements. Specifically, given O˜(2^n/ϵ) copies of an unknown pure n-qubit state |ψ⟩, the algorithm performs only nonadaptive Pauli measurements, runs in time poly(2^n,1/ϵ), and outputs |ψˆ⟩ that has fidelity 1−ϵ with |ψ⟩ with high probability. This improves upon the previous best copy complexity bound of O˜(3^n/ϵ).

Location 

• QNC 3206
• Online on Zoom
  • Meeting ID: 966 2105 8423
  • Passcode: 189582