量子科技中心_量科网

量子块编码（QBE）是大多数量子算法开发中的关键步骤，它将给定矩阵嵌入到合适的更大酉矩阵中。从历史发展来看，QBE高效技术的研究主要集中在稀疏矩阵上，而对数据稀疏（如秩结构化）矩阵的关注相对较少。该工作研究了一种特殊的秩结构情形——单对半可分矩阵，并提出了一种基于三角因子与对角因子乘积分解的新型块编码方法。该算法仅需2 log(N) + 7个辅助量子比特即可实现矩阵编码，其时间复杂度为多对数级，误差为O(N²)，其中N表示矩阵规模。