State preparation via alias sampling for sparse state preparation

[tanujkhattar]

State preparation alias sampling can be extended for the sparse state preparation case so the cost scales with number of non-zero amplitudes instead of the dimension of the state to be prepared. This is described in Section 5 of https://arxiv.org/pdf/1902.02134#page=15.30

This is a feature request to extend the current bloq / implement a new bloq for state prep via alias sampling for the sparse case using the approach described above.

@anurudhp Can you leave a comment here so I can assign the issue to you?

[anurudhp]

Ping