Decomposition of Sparse Amplitude Permutation Gates with Application to Preparation of Sparse Clustered Quantum States

Igor Gaidai, Rebekah Herrman

In this work we consider a novel heuristic decomposition algorithm for $n$-qubit gates that implement specified amplitude permutations on sparse states with $m$ non-zero amplitudes…