Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements

08/14/2023

∙

by   Sabee Grewal, et al.

∙

0

∙

share

Recent work has shown that n-qubit quantum states output by circuits with at most t single-qubit non-Clifford gates can be learned to trace distance ϵ using 𝗉𝗈𝗅𝗒(n,2^t,1/ϵ) time and samples. All prior algorithms achieving this runtime use entangled measurements across two copies of the input state. In this work, we give a similarly efficient algorithm that learns the same class of states using only single-copy measurements.