需要多少个未知状态的副本才能构建对国家的经典描述?这个问题的答案将取决于几个细节:什么构成准确的描述;关于国家已经知道的知识;以及对国家测量的限制。鉴于这个问题的基本重要性,在界定在各种情况下执行此学习任务所需的国家样本的数量进行了重要的事先工作。最著名的环境称为量子状态层析成像,其目标是对状态进行足够的学习,以便能够完全重建它 - 首先,估计未知的d维量子态在Schatten 1 -Norm中的准确性ϵ。对于此任务所需的副本数量的紧密上限和下限是已知的:使用独立的测量[1] [1]和〜θ(ϵ -2 d 2 2),需要状态的〜θ(ϵ -2 d 3)副本。
主要关键词