arXiv cs.LG
· Papers
Optimal Stabilizer Testing and Learning with Limited Quantum Memory
arXiv:2607.02444v1 Announce Type: cross Abstract: We study stabilizer state testing and learning with limited coherent quantum memory. Here an algorithm sequentially receives copies of an unknown $n$-qubit state, but may keep only $k$ qubits of coherent quantum memory between measurements. With unrestricted memory, sem