Scholarlink

<p>In this work, we consider a novel heuristic decomposition algorithm for <i>n</i>-qubit gates that implement specified amplitude permutations on sparse states with <i>m</i> non-zero amplitudes. These gates can be useful as an algorithmic primitive for higher-order algorithms. We demonstrate this by showing how it can be used as a building block for a novel sparse state preparation algorithm, Cluster Swaps, which is able to significantly reduce CX gate count compared to alternative methods of state preparation considered in this paper when the target states are clustered, i.e., such that there are many pairs of non-zero amplitude basis states whose Hamming distance is 1. Cluster Swaps can be useful for amplitude encoding of sparse data vectors in quantum machine learning applications.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Decomposition of sparse amplitude permutation gates with application to preparation of sparse clustered quantum states

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年1月20日

查看全文
  • 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. These gates can be useful as an algorithmic primitive for higher-order algorithms. We demonstrate this by showing how it can be used as a building block for a novel sparse state preparation algorithm, Cluster Swaps, which is able to significantly reduce CX gate count compared to alternative methods of state preparation considered in this paper when the target states are clustered, i.e., such that there are many pairs of non-zero amplitude basis states whose Hamming distance is 1. Cluster Swaps can be useful for amplitude encoding of sparse data vectors in quantum machine learning applications.