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

Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model

zqyin 添加于 2016-7-19 09:32 | 1185 次阅读 | 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 的文献笔记  订阅


管理选项: 导出文献|

评论(0 人)

facelist doodle 涂鸦板

Copyright;  © 新科学想法 2016-2017   浙公网安备 33010202000686号   ( 浙ICP备09035230号-1 )