A Quantum Bagging Algorithm with Unsupervised Base Learners for Label Corrupted Datasets

## Контекст В носительном интересе квантовых вычислений (NISQ) развитие надёжных квантовых машинных обучений (QML) является ключевым заданием. Одной из основных проблем в этой области является устойчивость к негативному влиянию некорректных меток (label corruption). Обычно в классических алгоритмах bagging используются супервизированные методы обучения, которые опираются на метки данных. Однако в квантовых системах, особенно в NISQ-эра, супервизированные алгоритмы часто не выдерживают особенностей данных, включая многочисленные ошибки в метках. Таким образом, нужны методы, которые не требуют доступа к истинным меткам и могут резистировать шумам в метках. ## Метод Мы предлагаем квантовый алгоритм сборки (bagging), использующий квантовую версию KMeans (QMeans) в качестве базового обучающего метода. Алгоритм основывается на квантовом состоянии бутстрэпа (quantum bootstrapping), реализуемом через QRAM-based sampling (квантовый доступ к данным). Квантовый QMeans адаптирует классический KMeans для квантовых вычислений, при этом метод баггинга (bagging) объединяет результаты множества базовых классификаторов в одно решение вместо использования супервизированных меток. Это позволяет алгоритму обучаться без доступа к явным меткам данных, что делает его устойчивым к шумам в данных. ## Результаты Мы проводили эксперименты на датасетах, имеющих шумные метки, как в задаче классификации, так и в задаче регрессии. Мы сравнили наш алгоритм с классическим KMeans-баггингом и другими квантовыми методами. Результаты показали, что наш квантовый алгоритм баггинга демонстрирует схожую эффективность с классическим KMeans, но значительно устойчивнее к меток, что демонстрируется во временах обучения и точности прогноза. Эти результаты указывают на потенциал квантовых методов в обработке данных с неточными метками. ## Значимость Наш алгоритм может быть применён в квантовых системах, которые работают с данными, имеющими шумные метки, таких как неразделённые классы или шум в метках. Он предлагает выгоду в том, что он не требует доступа к истинным меткам и лучше воспринимает неточности в данных. Это может быть полезно в различных областях, таких как анализ данных в реальном времени, обработка данных с значительным шумом и применение квантовых алгоритмов в нестабильных средах. ## Выводы Мы представили квантовый алгоритм баггинга с несупервизионным базовым обучением, который продемонстрировал высокую устойчивость к шумам в метках. Наши результаты показывают мощь квантовых методов в обработке данных в NISQ-эрах. Будущие