BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CERN//INDICO//EN
BEGIN:VEVENT
SUMMARY:ЦВП по Информатика и ИКТ: Лекции на д
 -р Христо Джиджев
DTSTART;VALUE=DATE-TIME:20211026T110000Z
DTEND;VALUE=DATE-TIME:20211028T120000Z
DTSTAMP;VALUE=DATE-TIME:20260315T195218Z
UID:indico-event-28@events.iict.bas.bg
DESCRIPTION:На 26 и 28 октомври 2021 от 14 часа д-р Х
 ристо Джиджев\, изследовател в "Център за
  върхови постижения по Информатика и инф
 ормационни и комуникационни технологии"
   ще изнесе две лекции:\n\n1.  На 26.10.2021 годи
 на ще бъде изнесен докладът\, озаглавен "
 Квантови отгряващи компютри за решаване
  на оптимизационни задачи: въведение" \n\
 nАнотация: Квантовите отгряващи (quantum annea
 ling) компютри (КОК)\, като наличните за зак
 упуване системи D-Wave\, използват квантови
  ефекти за намиране решения на задачи\, к
 оито са трудни за решаване на класически
 те компютри. За разлика от по-известните 
 универсални квантови компютри КОК са фо
 кусирани върху клас задачи от квадратич
 на оптимизация\, които включват всички NP-
 трудни задачи като максималната клика\, 
 оцветяването на графи и задачата за тър
 говски пътник. B този доклад ще се направ
 и кратък преглед на областта на квантов
 ите изчисления\, след което ще се разглед
 а по-подробно устройството и начина на д
 ействие на КОК и как те могат да се изпол
 зват за решаване на оптимизационни зада
 чи. Ще се разгледат някои прости примери
  за илюстрация на методите.\n\n2. На 28.10.2021 г
 одина ще бъде изнесен докладът със загла
 вие "Решаване на големи оптимизационни з
 адачи на квантови отгряващи компютри" \n\
 nАнотация: Квантовите отгряващи компютр
 и (КОК) са конструирани да намират качест
 вени решения на дискретни оптимизационн
 и задачи. Благодарение на тази специализ
 ация\, тези компютри имат много по-голям 
 брой кубити в сравнение със съществуващ
 ите универсални компютри и са по-лесни з
 а програмиране и използване. Въпреки тов
 а\, повечето задачи от практически интер
 ес са твърде големи\, за да се поберат на 
 квантовия процесор на КОК и не могат да с
 е решат директно. B този доклад ще бъдат 
 предложени декомпозиционни методи за р
 ешаване на такива големи задачи\, където 
 входната задача се разделя на множество 
 от по-малки подзадачи\, чийто размер позв
 олява решаването им директно на КОК. Реш
 енията на подзадачите след това се комби
 нират в решение на първоначалната задач
 а. Този метод  ще се предложи конкретно 
 върху задачата на максималната клика.\n\n
 При регистрация моля попълнете посочени
 те полета на български език! \n\nЛекциите 
 ще бъдат дистанционни чрез платформата 
 Zoom!  Линкът за участие ще бъде изпратен 
 на посочените имейли на регистрираните 
 участници. \n \n\n \n\nhttps://events.iict.bas.bg/event/28/
LOCATION:
URL:https://events.iict.bas.bg/event/28/
END:VEVENT
END:VCALENDAR