机构名称：
¥ 2.0
鉴于当地的哈密顿量，确定其基态的纠缠结构有多困难？我们表明，即使一个人只是试图决定基态是否是vs vs vs nake nake纠缠的尺寸，我们也表明这个问题在计算上是可悲的。我们通过在公钥环境中构建强大形式的伪enentangrement来证明这一点，在该环境中，用于准备国家的电路是公共知识。特别是，我们构建了两个量子电路家族，这些量子回路与近距离纠缠的状态相比，但在学习误差（LWE）假设下，对电路的经典描述仍无法区分。电路的难以区分，然后使我们能够将自己的建筑转化为哈密顿人。我们的工作打开了哈密顿复杂性的新方向，例如，学习某些物质阶段是否难以学习。
公钥伪enentanglement和学习基态纠缠结构的硬度
主要关键词
相关文件推荐
