中文

利用局部搜索现代化量子退火的途径概述

新兴技术 2016-06-23 v1 量子物理

摘要

本文描述了如何使用真实的量子退火器在指定状态周围执行(状态空间中的)局部搜索,而非量子退火算法中传统实现的全局搜索。量子退火算法是模拟退火的类比,后者是一种现已过时的经典数值技术。因此,本文探索了以某种方式使用退火器的策略,这种方式利用了现代经典优化算法的优势,并且对问题误设定的敏感性应低于传统的量子退火算法。

关键词

引用

@article{arxiv.1606.06800,
  title  = {An Overview of Approaches to Modernize Quantum Annealing Using Local Searches},
  author = {Nicholas Chancellor},
  journal= {arXiv preprint arXiv:1606.06800},
  year   = {2016}
}

备注

In Proceedings PC 2016, arXiv:1606.06513. An extended version of this contribution will appear on arXiv soon which will describe more detailed algorithms, comment more on robustness to problem mis-specification, comment on thermal sampling applications, and discuss applications on real devices