论文标题
非秘密保利汉密尔顿人的经典模拟
Classical Simulation of Noncontextual Pauli Hamiltonians
论文作者
论文摘要
非秘密的保利·汉密尔顿人分解为保利术语的集合，可以将共同价值观分配而没有矛盾。我们为非官方保利汉密尔顿人构建了准定制模型。使用此模型，我们给出了一种算法，以经典模拟非文字VQE。我们还使用该模型来表明非秘密哈密顿问题是NP完整的。最后，我们探讨了我们的准定型模型作为上下文哈密顿人的近似模拟工具的适用性。这些结果支持非上下文性作为近期量子算法的经典性的概念。
Noncontextual Pauli Hamiltonians decompose into sets of Pauli terms to which joint values may be assigned without contradiction. We construct a quasi-quantized model for noncontextual Pauli Hamiltonians. Using this model, we give an algorithm to classically simulate noncontextual VQE. We also use the model to show that the noncontextual Hamiltonian problem is NP-complete. Finally, we explore the applicability of our quasi-quantized model as an approximate simulation tool for contextual Hamiltonians. These results support the notion of noncontextuality as classicality in near-term quantum algorithms.
