量子随机行走是实现多种量子算法的有力工具。该研究团队针对支持量子与经典随机行走的图结构,研究了其卷积问题。研究人员提出了一种适用于格点与超环面卷积的新方法,该方法能保持量子行走动力学特性。该方法的理论基础在于某些图结构可表示为线图的克罗内克积结果。该团队通过大量数值实验验证了该方法,测试了超环面及其卷积结构上的量子与经典随机行走表现。这项工作的研究成果可显著减少量子设备上模拟量子行走算法所需的量子比特数量。