利用局部搜索现代化量子退火的途径概述
新兴技术
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