电路到哈密顿量映射的详细分析
量子物理
2019-10-04 v1
摘要
电路到哈密顿量构造在哈密顿量复杂性领域中已被广泛使用，尤其用于证明 QMA-困难性结果。本工作中我们考察标准时钟构造以及需要动态初始化的构造所对应的哈密顿量的基态能量。我们给出了这些基态能量的指数级紧界，并在计算以恒定概率被拒绝的情形下确定了改进的标度界。此外，我们证明了一系列关于线上量子行走低能子空间的结果，其中能量惩罚可出现在行走的任意位置，并引入了一些对此类分析可能有用的通用工具。
引用
@article{arxiv.1910.01481,
title = {Detailed Analysis of Circuit-to-Hamiltonian Mappings},
author = {James D. Watson},
journal= {arXiv preprint arXiv:1910.01481},
year = {2019}
}
备注
43 pages, 3 figures. arXiv admin note: text overlap with arXiv:1502.04573 by other authors