Approximate Sparse State Preparation with the Grover-Rudolph Algorithm
Cet article propose deux améliorations de l'algorithme de Grover-Rudolph pour la préparation d'états quantiques clairsemés : une technique de fusion de portes qui réduit le nombre de portes CNOT et de qubits de contrôle en exploitant des portes virtuelles d'angle nul, et une variante approchée qui fusionne des rotations similaires pour optimiser davantage les ressources tout en fournissant une borne calculable classiquement sur l'erreur de l'état résultant.