量子科技中心_量科网

该研究团队提出了一种基于置换技术的新型量子存储算法，可将k个m维二元向量存储到由m个量子比特组成的叠加态中。研究人员将该算法与Ventura和Martinez提出的存储方案进行了对比。置换技术具有更简明的特性，并能通过归约算法实现额外优化。 针对从m量子比特叠加态中检索k个向量的问题，该工作指出必须采用改进版Grover算法，因为原始Grover算法在非均匀分布场景下无法正常工作。团队引入的置换技巧使Grover算法能以k的平方根步骤完成k个模式的穷尽搜索，且不受n（等于2的m次方）的影响。该技巧相比Ventura和Martinez方案（需要n的平方根步骤处理k个模式）具有显著优势。