机构名称：
¥ 1.0
量子状态的创建复杂性是从基本初始状态创建它所需的基本门的最小数量。量子状态的创建复杂性与量子电路的复杂性密切相关，量子电路的复杂性对于开发可以胜过经典算法的效率量子算法至关重要。到目前为止，尚未解决的一个主要问题是，可以使用许多基本门可以与Qubits数量缩放哪些基本门。在这项工作中，首先表明，对于完全通用的量子状态，这是指数级的（需要多个步骤，以指数为量子数的数量）以确定创建复杂性是否是多项式的。然后，可以证明，具有多项式创造复杂性的大型量子状态可以具有共同的系数特征，以便鉴于任何候选量子状态，可以设计出有效的系数采样过程，以确定状态是否属于班级或不属于较高的成功概率。因此，获得了量子状态创造复杂性的部分知识，这对于设计涉及这种状态的量子电路和算法很有用。
基于创造复杂性的量子状态表征
主要关键词
相关文件推荐
