pipette
ESEspañol

Adaptivity is all you need: Optimal stabilizer learning using just single-copy measurements

L. Bittel, J. Eisert, W. Gong, A. A. Mele, L. Schatzki

Preprint

In the authors' words

Stabilizer states are central to quantum computing, underlying quantum error correction, benchmarking, and efficient classical simulation. Yet their learnability exhibits a striking gap: an -qubit stabilizer state can be learned from copies using two-copy Bell measurements, whereas non-adaptive single-copy measurements require copies. Here we show that adaptivity completely closes this gap. We give a polynomial-time adaptive algorithm that learns an arbitrary -qubit stabilizer state from single-copy Clifford measurements, matching the optimal sample complexity of Bell sampling without any multi-copy measurements. The same ideas yield a sample-optimal single-copy tolerant tester and, with qubits of quantum memory, the optimal testing tradeoff at infidelity . Finally, we show that this adaptive mechanism extends beyond exact stabilizer states: states of stabilizer nullity at most , including states prepared by Clifford circuits with a bounded number of gates, can be learned using single-copy measurements.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 17 pages