Peneliti menganalisis kompleksitas sampel dari pengujian dan pembelajaran keadaan stabilizer n-qubit ketika algoritma dibatasi untuk hanya menyimpan k qubit memori kuantum koheren di antara pengukuran. Studi ini menunjukkan bahwa batasan memori ini menghilangkan pemisahan antara pengujian dan pembelajaran yang ada dengan memori tanpa batas.
- Pengujian keadaan stabilizer memerlukan Θ(n-k) sampel dalam kerangka memori k-qubit.
- Pembelajaran keadaan stabilizer dalam kerangka non-adaptif memerlukan Θ(n²/k) sampel.
- Batas bawah eksponensial dibuktikan untuk pengujian kemurnian bahkan ketika memori tetap koheren sepanjang protokol.
- Dengan memori k=cn qubit (0<c<1), pengujian stabilizer menjadi sama sulitnya dengan pembelajaran, keduanya memerlukan Θ(n) salinan.
Hasil-hasil ini mengidentifikasi memori kuantum koheren sebagai sumber daya kritis yang memungkinkan pemisahan biasa antara kompleksitas pengujian dan pembelajaran stabilizer.