Quantum and classical dynamics in adiabatic computation

Quantum and classical dynamics in adiabatic computation
复制标题

DOI:
10.1103/physreva.90.042317
复制
发表时间:
2014-10-15
期刊:
影响因子:
2.9
通讯作者:
Green, A. G.
Green, A. G.
中科院分区:
物理与天体物理2区
文献类型:
--
作者:
Crowley, P. J. D.;Duric, T.;Green, A. G.

文献摘要

被引文献

相似文献

绝热输运为操纵量子态提供了一种强有力的方法。通过在一个容易初始化的状态下准备一个系统,然后慢慢地改变它的哈密顿量,人们可以获得否则无法获得的量子态。此外,一个明智的选择最终的哈密顿量,其基态编码的解决方案的问题允许绝热传输用于通用的量子计算。然而,环境的退相效应限制了开放系统可以支持的量子关联,并降低了这种绝热计算的能力。我们量化这种影响,允许系统在一组有限的量子态上演化,提供了物理启发的经典优化算法和量子绝热优化之间的联系。这种观点使我们能够开发基准来约束绝热计算所利用的量子相关性。我们将这些应用于D波维苏威火山机与揭示,但不确定的结果。
Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialized state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible. Moreover, a judicious choice of final Hamiltonian whose ground state encodes the solution to a problem allows adiabatic transport to be used for universal quantum computation. However, the dephasing effects of the environment limit the quantum correlations that an open system can support and degrade the power of such adiabatic computation. We quantify this effect by allowing the system to evolve over a restricted set of quantum states, providing a link between physically inspired classical optimization algorithms and quantum adiabatic optimization. This perspective allows us to develop benchmarks to bound the quantum correlations harnessed by an adiabatic computation. We apply these to the D-Wave Vesuvius machine with revealing-though inconclusive-results.