A simple quantum algorithm to efficiently prepare sparse states

Debora Ramacciotti, Andreea-Iulia Lefterovici, Antonio F. Rotundo

State preparation is a fundamental routine in quantum computation, for which many algorithms have been proposed. Among them, perhaps the simplest one is the Grover-Rudolph algorith…