Solving QUBOs on digital and quantum computers
開催期間
16:30 ~ 17:30
場所
講演者
概要
オンライン参加希望の方は、藤澤研究室 事務担当(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.