Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Хадиев К.Р., Сафина Л.И.
Эксперимент на квантовом симуляторе для задачи прогнозирования бинарной классификации ансамблевыми методами
Аннотация:
В данной работе мы провели эксперимент на квантовом симуляторе для задачи бинарной классификации методом случайный лес, оценили временную сложность классического и квантовой версии алгоритмов, а также сложность алгоритма по память для квантовой версии. Ранее мы получили временное ускорение алгоритма для предсказания за счёт использования квантового алгоритма усиления амплитуды, а сейчас протестировали предложенный нами алгоритм на нашем квантовом симуляторе и проанализировали результаты предсказания.
