实现了基于线性光学系统的量子有限状态自动机的研究。该量子自动机使用3个空间状态,即可解决判定输入整数是否为某一质数P的整数倍的问题,而使用经典的自动机解决同样问题至少需要P个空间状态。该工作首次在实验上实现了量子自动机的运行并验证了其相比于经典自动机的空间资源高效性,在该领域具有开创性的作用。