Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance
Il paper presenta un algoritmo di apprendimento efficiente che, utilizzando un numero polinomiale di query, ricostruisce unitarie quasi sparse in norma di Pauli con alta precisione nella distanza diamante, estendendo le tecniche di recupero sparso e fornendo limiti inferiori esponenziali per classi più ampie.