Adiabatic rotation, quantum search, and preparation of superposition states
Adiabatic rotation, quantum search, and preparation of superposition states
复制标题
DOI：
10.1103/physreva.75.062337
复制
发表时间：
2007-04
影响因子：
2.9
通讯作者：
M. Stewart Siu
中科院分区：
文献类型：
--
作者：
M. Stewart Siu
我们引入了使用绝热旋转来生成一大类量子态叠加的想法。对于量子计算来说，这是经过充分研究的“直线”绝热演化的一个有趣的替代方案。为了补充最近的结果，我们展示了如何有效地准备三种类型的状态：Kitaev 的环面码状态、基于测量的计算模型的簇状态以及量子电路绝热模拟中使用的历史状态。我们还表明，该方法在适用于量子搜索时，可以像其他最优方法一样提供二次加速，其优点是问题哈密顿量与时间无关，并且基态之上的能隙严格不随时间减少。同样，该方法可用于优化作为标准绝热算法的替代方案。
We introduce the idea of using adiabatic rotation to generate superpositions of a large class of quantum states. For quantum computing this is an interesting alternative to the well-studied ``straight line'' adiabatic evolution. In ways that complement recent results, we show how to efficiently prepare three types of states: Kitaev's toric code state, the cluster state of the measurement-based computation model, and the history state used in the adiabatic simulation of a quantum circuit. We also show that the method, when adapted for quantum search, provides quadratic speedup as other optimal methods do with the advantages that the problem Hamiltonian is time independent and that the energy gap above the ground state is strictly nondecreasing with time. Likewise the method can be used for optimization as an alternative to the standard adiabatic algorithm.