fizinfo AT lists.kfki.hu

Subject: ELFT HÍRADÓ

List archive

[Fizinfo] Szemináriumok - Seminars: Veszeli Máté Tibor

From: Szeminárium koordinátor <sem-admin AT szfki.hu>
To: SZFI Szeminárium <seminar AT szfki.hu>,Fizinfo <fizinfo AT lists.kfki.hu>
Cc: Fizinfo <fizinfo AT lists.kfki.hu>
Subject: [Fizinfo] Szemináriumok - Seminars: Veszeli Máté Tibor
Date: Thu, 7 Oct 2021 06:00:01 +0200 (CEST)
Authentication-results: smtp2.kfki.hu (amavisd-new); dkim=pass (1024-bit key) reason="pass (just generated, assumed good)" header.d=szfki.hu

SZFI SeminarVeszeli Máté TiborELTEMean-field approximation for solving QUBO
problemsTuesday, 12 October 2021, 10:00, online,
https://teams.microsoft.com/l/meetup-join/19%3ace423c05cd1543ab9f9905886590ad69%40thread.tacv2/1633499836994?context=%7b%22Tid%22%3a%224d7ddeef-14ff-4911-8c11-401c69384d77%22%2c%22Oid%22%3a%22969d2d4a-5ba8-43f1-bd69-93f0998b025f%22%7dOptimization
is one of the most useful mathematical tools in everyday life. The quadratic
unconstrained binary optimization (QUBO) problem is a ubiquitous, NP hard
problem, with no efficient solution, but many good approximations (simulated
annealing, coherent Ising machine, etc). An adiabatic quantum computer would
be perfect for this task, but its physical implementation is cumbersome, as
the system cannot be separated from its environment, and a large number of
qubits would be needed. I will present a mean-field-based algorithm we
developed [1], imitating quantum annealing, to solve the QUBO problem, and
compare it with mean-field approximation as familiar from statistical
physics. [1]: M. T. Veszeli, G. Vattay:
https://arxiv.org/abs/2106.03238 Minden érdeklődőt szívesen látunk! -
Everyone is welcome to attend.Róbert Juhászsem-admin AT szfki.hu

[Fizinfo] Szemináriumok - Seminars: Veszeli Máté Tibor, Szeminárium koordinátor, 10/07/2021