量子科技中心_量科网

分块编码是量子算法中的基本原语，但往往需要大量辅助量子位。该研究团队提出了两种创新方法来降低这一资源消耗。在第一部分中，研究人员通过构建新型算法证明了“时空权衡”的存在——对于任意分块编码，该算法能近似退算除一个之外的所有辅助量子位（释放出的量子位可在后续量子算法中复用）。第二部分评估了分块编码相干相乘所需的最小辅助量子位数量，证明对数级辅助量子位是实现分块编码精确相乘的最优方案。但研究同时表明，在某些分块编码体系中，仅需一个辅助量子位即可实现高精度的近似相乘。