抽象的机器学习最近已成为寻找潜在量子计算优势的富有成果的领域。许多量子增强的机器学习算法批判性地取决于有效产生与存储在量子可访问存储器中的高维数据点的状态的能力。即使是对数据库中存储的许多条目的查询访问,其构造被认为是一次性开销,也有人认为,准备此类振幅编码状态的成本可能会抵消任何指数量子优势。在这里,我们使用平滑的分析证明,如果数据分析算法与小型入口输入扰动相对于较小的入门扰动,则可以通过持续的查询来实现状态准备。通常在现实的机器学习应用程序中满足此标准,其中输入数据对中等噪声进行了主观。我们的结果同样适用于量子启发的算法最近的开创性进度,其中专门构建的数据库足以在低级别病例中用于小聚集素的经典算法。我们发现的结果是,出于实用的机器学习目的,在具有量子算法或量子启发的经典经典算法的一般且灵活的输入模型下,在低级别病例的一般且灵活的输入模型下,可以进行多组载体的处理时间。
主要关键词