We are very excited to join forces with MLCommons and OctoML.ai! Contact Grigori Fursin for more details!

Efficiency of quantum versus classical annealing in non-convex learning problems

lib:60aec5e98e446c97 (v1.0.0)

Authors: Carlo Baldassi,Riccardo Zecchina
ArXiv: 1706.08470
Document:  PDF  DOI 
Abstract URL: http://arxiv.org/abs/1706.08470v3


Quantum annealers aim at solving non-convex optimization problems by exploiting cooperative tunneling effects to escape local minima. The underlying idea consists in designing a classical energy function whose ground states are the sought optimal solutions of the original optimization problem and add a controllable quantum transverse field to generate tunneling processes. A key challenge is to identify classes of non-convex optimization problems for which quantum annealing remains efficient while thermal annealing fails. We show that this happens for a wide class of problems which are central to machine learning. Their energy landscapes is dominated by local minima that cause exponential slow down of classical thermal annealers while simulated quantum annealing converges efficiently to rare dense regions of optimal solutions.

Relevant initiatives  

Related knowledge about this paper Reproduced results (crowd-benchmarking and competitions) Artifact and reproducibility checklists Common formats for research projects and shared artifacts Reproducibility initiatives

Comments  

Please log in to add your comments!
If you notice any inapropriate content that should not be here, please report us as soon as possible and we will try to remove it within 48 hours!