Aug, 2008

闭合时间曲线使量子计算和经典计算等效

TL;DR该研究说明若闭合时间类曲线存在,那么量子计算机和经典计算机的计算能力相同,都属于复杂性问题类 PSPACE,并讨论了在存在闭合时间类曲线情况下的计算复杂性。