机构名称：
¥ 2.0
摘要对于某些受限制的计算任务，量子力学在任何可能的经典实现方面都提供了可证明的优势。使用了基于测量的量子计算（MBQC）的框架证明了其中几个结果，其中非局部性和更常见的上下文性已被确定为某些量子计算的必要资源。在这里，我们通过在允许的操作和可访问量子的数量上完善其资源需求，从而更详细地考虑MBQC的计算能力。更确切地说，我们确定可以在非自适应MBQC中计算哪些布尔函数，其本地操作包含在Clifford层次结构中的有限级别内。此外，对于限制于某些子理论（例如稳定器MBQC）的非自适应MBQC，我们计算计算给定布尔函数所需的量子数量最少。我们的结果指出了资源的层次结构，这些层次结构更敏锐地描述了MBQC的力量，而不是上下文性与非上下文性的二进制。
基于测量的量子计算资源的层次结构
主要关键词
相关文件推荐
