广泛的非 P-Bi-免疫 promiseBQP 完备语言
计算复杂性
2024-06-25 v1 量子物理
摘要
本文首先通过除 Gottesman-Knill 定理之外的方法，确立了一个由无限多个可经典仿真的量子电路实例组成的集合，这些电路用于决定一个决策问题。随后我们考察在量子电路的哪些限制下，这些可经典仿真的实例的无限集合仍然存在。结果发现存在大量此类限制，且任何组合这些限制都不会消除可经典仿真的无限实例集合。进一步的分析表明，存在一种语言，其上的每个（promise）BQP 语言都是一一归约的。这一语言在许多 promise 情况下也不是 P-双免疫的。
关键词
引用
@article{arxiv.2406.16764,
title = {Extensively Not P-Bi-Immune promiseBQP-Complete Languages},
author = {Andrew Jackson},
journal= {arXiv preprint arXiv:2406.16764},
year = {2024}
}