Top > Seminars & Events > Seminars > Solving QUBOs on digital and quantum computers


Solving QUBOs on digital and quantum computers

Hold Date
2022-04-20 16:30〜2022-04-20 17:30
IMI Auditorium (W1-D-413) also will be live-streaming
Object person
Thorsten Koch(Professor for Software and Algorithms for Discrete Optimization, Zuse Institute Berlin & Technische Universität Berlin)

オンライン参加希望の方は、藤澤研究室 事務担当(へご連絡くださいませ。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.