Sabee Grewal

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates

2023 · arXiv (Cornell University)

We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(\log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|ψ\rangle$ prepared with at most $t$ non-Clifford gates, our …