机构名称：
¥ 1.0
我们研究了统一的财产测试，其中量子算法可以查询对黑盒统一的查询访问，并且必须决定是否满足某些财产。除了包含标准量子查询复杂性模型（单位编码二进制字符串）作为特殊情况外，此模型还包含没有经典类似物的“固有的量子”问题。表征这些问题的查询复杂性需要新的算法技术和下限方法。我们的主要贡献是用于统一财产测试问题的广义多项式方法。通过利用与不变理论的连接，我们将此方法应用于诸如确定单位的复发时间，近似标记子空间的尺寸以及近似标记状态的纠缠熵等问题。我们还提出了一种基于统一的属性测试方法，用于QMA和QMA之间的甲骨文分离（2），这是量子复杂性理论中长期存在的问题。
统一财产测试由多项式测试
主要关键词
相关文件推荐
