量子态的算法复杂度

在本文中，我们给出了纯量子态的Kolmogorov复杂度的定义。在经典信息论中，字符串的算法复杂度是衡量通用机重现该字符串本身所需信息的指标。我们通过（抽象的）实验制备过程的经典描述复杂度来定义量子态的复杂度，该过程允许我们以给定的保真度制备该态。我们认为我们的定义满足将复杂度作为制备一个态“有多困难”的度量的直观想法。我们应用此定义给出了若干态的算法复杂度的上界。