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
commented
3 weeks ago
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?