费曼-基塔耶夫计算机的时钟：偏置、能隙、空转与脉冲调谐
量子物理
2018-07-05 v2
摘要
我们给出关于费曼计算机构造与基塔耶夫局域哈密顿量问题中的时钟的一系列结果。首先，通过分析具有不同端点项的线上量子行走的谱，我们得到了费曼哈密顿量能隙的更好下界，这转化为对 QMA 完全的局域哈密顿量问题更宽松的承诺能隙要求。我们还将此结果翻译为绝热量子计算的语言。其次，引入一种具有大状态空间但快速 Cesaro 混合的空转时钟构造，我们提供了一种仅通过对时钟量子比特数对数级增加，即可用费曼计算机实现任意高计算成功概率的方法。最后，我们调谐并从而改进了用单激发实现（脉冲）时钟的代价（局域性、能隙标度）。
引用
@article{arxiv.1712.07395,
title = {The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning},
author = {Libor Caha and Zeph Landau and Daniel Nagaj},
journal= {arXiv preprint arXiv:1712.07395},
year = {2018}
}
备注
32 pages; v2: typos, references, and minor fixes, close to the published version