量子态断层扫描是一种功能强大但资源密集型的通用解决方案,可用于众多量子信息处理任务。这促使我们设计出尽可能节省相关资源的稳健断层扫描程序。重要的成本因素包括状态副本数量和测量设置,以及经典后处理时间和内存。在这项工作中,我们提出并分析了一种在线断层扫描算法,该算法旨在优化所有上述资源,但代价是降低对准确性的依赖性。该协议是第一个在状态副本、测量设置和内存的秩和维数方面提供可证明的最佳性能的协议。经典运行时间也大幅减少,数值实验表明与其他最先进的技术相比具有良好的可比性。通过在量子计算机上执行该算法,可以实现进一步的改进,从而为量子态断层扫描提供量子加速。
主要关键词