Adiabatic quantum simulators
Adiabatic quantum simulators
复制标题
DOI：
10.1063/1.3598408
复制
发表时间：
2011-06-01
期刊：
影响因子：
1.6
通讯作者：
Aspuru-Guzik, A.
中科院分区：
文献类型：
--
作者：
Biamonte, J. D.;Bergholm, V.;Aspuru-Guzik, A.
费曼在他1981年的著名演讲中提出，在模拟量子现象时，经典计算机可能会经历指数级的减速，而通用量子模拟器不会。一个理想的量子模拟器应该是可控的，并且使用现有的技术来建造。在某些情况下，远离基于门模型的量子计算实现可能为特定的实验实现提供更可行的解决方案。这里我们考虑一个绝热量子模拟器，它模拟由一局部和两局部相互作用项组成的稀疏哈密顿量的基态性质，使用最多具有三局部相互作用的稀疏哈密顿量。这种哈密顿量的性质可以用只包含两局部项的哈密顿量很好地近似。保持模拟基态的寄存器与探测量子位绝热地相互作用，随后在探测上进行单绝热门操作，然后进行自由演化直到被测量。这允许人们恢复例如正在模拟的哈密顿量的基态能量。给定基态，该方案可用于验证qma完备问题的局部哈密顿量，因此可能比经典计算更强大。版权所有2011作者本文采用知识共享署名3.0未移植许可协议发布。(doi: 10.1063/1.3598408)
In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be controllable, and built using existing technology. In some cases, moving away from gate-model-based implementations of quantum computing may offer a more feasible solution for particular experimental implementations. Here we consider an adiabatic quantum simulator which simulates the ground state properties of sparse Hamiltonians consisting of one- and two-local interaction terms, using sparse Hamiltonians with at most three-local interactions. Properties of such Hamiltonians can be well approximated with Hamiltonians containing only two-local terms. The register holding the simulated ground state is brought adiabatically into interaction with a probe qubit, followed by a single diabatic gate operation on the probe which then undergoes free evolution until measured. This allows one to recover e. g. the ground state energy of the Hamiltonian being simulated. Given a ground state, this scheme can be used to verify the QMA-complete problem LOCAL HAMILTONIAN, and is therefore likely more powerful than classical computing. Copyright 2011 Author(s). This article is distributed under a Creative Commons Attribution 3.0 Unported License. [doi:10.1063/1.3598408]