Quantum Supremacy for Simulating a Translation-Invariant Ising Spin Model
Quantum Supremacy for Simulating a Translation-Invariant Ising Spin Model
复制标题
DOI：
10.1103/physrevlett.118.040502
复制
发表时间：
2017-01-27
影响因子：
8.6
通讯作者：
Duan, L. -M.
中科院分区：
文献类型：
--
作者：
Gao, Xun;Wang, Sheng-Tao;Duan, L. -M.
我们引入了一种由平移不变的伊辛相互作用自旋构建的中间量子计算模型。尽管该模型不具有普适性，但除非多项式层次结构崩溃，否则无法进行经典有效的模拟。与依赖于不同酉（实例）集合的实现的其他几个模型相比，我们的模型中具有内在的单实例硬度属性，单个固定的酉演化足以产生经典的棘手结果。我们提出了一个可行的实验方案，使用困在方形光学晶格中的冷原子来实现我们的哈密顿模型。我们制定了一个程序来证明该量子机器的正确运行。假设测量缺陷足够小，认证仅需要多项式本地测量。
We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being nonuniversal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses. Equipped with the intrinsic single-instance-hardness property, a single fixed unitary evolution in our model is sufficient to produce classically intractable results, compared to several other models that rely on implementation of an ensemble of different unitaries (instances). We propose a feasible experimental scheme to implement our Hamiltonian model using cold atoms trapped in a square optical lattice. We formulate a procedure 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.