估计 Jones 多项式是单洁净量子比特完备问题

已知评估辫子 plat 闭包的 Jones 多项式的某种近似是一个 BQP-完备问题。也就是说，这个问题精确地捕捉了量子电路模型的能力。单洁净量子比特模型是一种量子计算模型，其中除了一个量子比特外，所有量子比特都始于最大混合态。人们认为单洁净量子比特计算机严格弱于标准量子计算机，但仍能够解决某些经典难解问题。在此，我们表明评估辫子 trace 闭包在单位五次根处的 Jones 多项式的某种近似是单洁净量子比特复杂度类的完备问题。也就是说，单洁净量子比特计算机可以在关于股数和交叉数的多项式时间内近似这些 Jones 多项式，并且模拟单洁净量子比特计算机的问题可归约为近似辫子 trace 闭包的 Jones 多项式。