Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 P/T Colloquia 
 Kac Lectures 
 Kac Fellows 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Summer Research 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Friday, September 30, 2016
1:00 PM - 2:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Quantum Lunch

Overcoming limitations of quantum annealers

Federico Spedalieri

Quantum annealers offer a novel approach to solve combinatorial optimization problems. The D-Wave system is the first commercially available quantum annealer, with a current processor composed of 1,152 qubits. Quantum effects have been shown to be present in this device, and I will discuss one of the experiments that proved the presence of entanglement, which is believed to be a pre-requisite to expect any type of quantum advantage. On the other hand, engineering compromises always impose limitations on this kind of devices. The most common limitations are on size and connectivity. The D-Wave processor is no exception, where a fixed number of qubits with a restricted connectivity graph are used to solve particular instances of the Ising model. I will discuss the strengths and weaknesses of several approaches designed to extend the applicability of this device to larger, more connected optimization problems.

Host: Diego Dalvit