论文标题

量子退火中的映射状态过渡敏感性

Mapping State Transition Susceptibility in Quantum Annealing

论文作者

Pelofske, Elijah

论文摘要

量子退火是一种新型的模拟计算类型,旨在使用量子机械波动来搜索ISING问题的最佳解决方案。在D-Wave设备上实现的横向场中的量子退火,通过应用时间依赖的横向场来起作用,这使所有量子位都置于均匀的叠加状态,然后随着时间的推移应用Hamiltonian,以描述用户编程的ISING问题。我们提出了一种使用D波量子退火器的两个控制特征,反向退火和H增益时间表,以量化两个经典问题之间的易感性或距离。起始状态是使用反向退火来编码的,第二个状态是根据问题哈密顿式的线性术语编码的。指定了H增益时间表,从而逐步提高线性项的强度,从而量化了在最终测量时将退火转变为特定状态所需的H增益强度。根据量子退火的性质,国家倾向于全球最小值,因此我们将第二经典状态限制为给定ISINE问题的最低解决方案。当在所有初始状态中列举列举时,该敏感性映射详细介绍了反向退火期间量子退火器的行为。该过程在三个小型测试中进行了实验证明,这些测试是在D-Wave Advantage_System4.1中并行嵌入的。对状态过渡映射的分析显示了反向退火过程的详细特征,包括中间状态过渡路径,这些路径在视觉上表示为状态过渡网络。

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave devices, works by applying a time dependent transverse field, which puts all qubits into a uniform state of superposition, and then applying a Hamiltonian over time which describes a user programmed Ising problem. We present a method which utilizes two control features of D-Wave quantum annealers, reverse annealing and an h-gain schedule, to quantify the susceptibility, or the distance, between two classical states of an Ising problem. The starting state is encoded using reverse annealing, and the second state is encoded on the linear terms of problem Hamiltonian. An h-gain schedule is specified which incrementally increases the strength of the linear terms, thus allowing a quantification of the h-gain strength required to transition the anneal into a specific state at the final measurement. By the nature of quantum annealing, the state tends towards global minima and therefore we restrict the second classical state to a minimum solution of the given Ising problem. This susceptibility mapping, when enumerated across all initial states, shows in detail the behavior of the quantum annealer during reverse annealing. The procedure is experimentally demonstrated on three small test Ising's which were embedded in parallel on the D-Wave Advantage_system4.1. Analysis of the state transition mapping shows detailed characteristics of the reverse annealing process including intermediate state transition paths, which are visually represented as state transition networks.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源