Эксперимент на квантовом симуляторе для задачи прогнозирования бинарной классификации ансамблевыми методами
Аннотация:
В данной работе мы провели эксперимент на квантовом симуляторе для задачи бинарной классификации методом случайный лес, оценили временную сложность классического и квантовой версии алгоритмов, а также сложность алгоритма по память для квантовой версии. Ранее мы получили временное ускорение алгоритма для предсказания за счёт использования квантового алгоритма усиления амплитуды, а сейчас протестировали предложенный нами алгоритм на нашем квантовом симуляторе и проанализировали результаты предсказания.
