Institute of Mathematics for Industry

Seminar



List All(1169) Today and tomorrow's seminars(0)

Solving QUBOs on digital and quantum computers


Hold Date 2022-04-20 16:30~2022-04-20 17:30

Place IMI Auditorium (W1-D-413) also will be live-streaming

Object person  

Speaker Thorsten Koch(Professor for Software and Algorithms for Discrete Optimization, Zuse Institute Berlin & Technische Universität Berlin)

オンライン参加希望の方は、藤澤研究室 事務担当(flab-staff@imi.kyushu-u.ac.jp)へご連絡くださいませ。Zoom登録URLをご案内いたします。

Abstract : Combinatorial optimization is to find optimal solutions to efficiently allocate limited resources, which has been widely used in almost all fields of e.g., finance, marketing, production, scheduling, inventory control. It is regularly claimed that quantum computers will bring breakthrough progress regarding the solution of challenging combinatorial optimization problems relevant in practice. In particular, Quadratic Unconstraint Binary Optimization (QUBO) problems are said to be the model of choice for the use in (adiabatic) quantum systems. We explain some of the meaning and implications, review the state of affairs, and give some computational results to underpin our conclusions.