新科学想法 › 学术文库 › 学术文献 › 浏览文献

Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model

zqyin 添加于 2016-7-19 09:32 | 1467 次阅读 | 0 个评论

作者
Gao X, Wang S-T, Duan L-M
摘要
We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being non-universal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses. Equipped with the intrinsic one-instance property, a single fixed unitary evolution in our model is sufficient to produce classically intractable results, compared to several other models that rely on average-case or worst-case hardness. We propose an implementation scheme for our Hamiltonian model using cold atoms in a square lattice, with the requirements well within the reach of current experimental technology. We formulate a scheme to certify the correct functioning of this quantum machine. The certification requires only a polynomial number of local measurements assuming measurement imperfections are sufficiently small.
详细资料
- 关键词: quant-ph
- 文献种类: Manual Script
- 期卷页: 2016年
- 日期: 2016-7-18
- 发布方式: arXiv e-prints
- 备注:arXiv:1607.04947v1; 13 pages, 4 figures
学科领域自然科学 » 物理学
相关链接 URL
zqyin 的文献笔记订阅