Is data-efficient learning feasible with quantum models?

## Контекст В последние годы интерес к использованию квантовых моделей в машинном обучении (QML) вырос ввиду потенциала этих моделей улучшить производительность и эффективность обработки данных. Однако существуют значительные недостатки в понимании того, как квантовые модели справляются с различными характеристиками данных. Особенно актуальным становится вопрос о том, могут ли квантовые модели демонстрировать преимущества в обучении с ограниченным объемом данных по сравнению с классическими. Этот вопрос имеет практическое значение для определения того, какие типы задач могут быть более подходящими для квантовых моделей. Несмотря на растущий интерес к этим вопросам, не существует согласованной методологии для оценки характеристик данных в контексте QML. В данной работе мы сосредоточились на размере данных как на основном показателе их сложности и исследовали возможность QML-моделей, особенно quantum kernel methods (QKMs), демонстрировать лучшую data-efficiency по сравнению с классическими методами. ## Метод Мы предложили метод для генерации семи-искусственных, полностью классических наборов данных, который позволяет изменять их свойства, такие как размер, связность и другие. Этот подход расширяет квантовые модели, позволяя проводить эксперименты на реально выглядящих, но в то же время управляемых наборах данных. Мы использовали QKMs, которые основываются на гипотезе о том, что квантовый спектр данных может обеспечить более эффективное обучение в сравнении с классическими моделями. Для оценки производительности QKMs в сравнении с классическими алгоритмами, такими как Support Vector Machines (SVMs), мы использовали метрики обучения и ошибки, чтобы измерить эффективность обучения на наших сгенерированных наборах данных. ## Результаты Наши эксперименты показали, что квантовые модели могут демонстрировать преимущества в обучении с ограниченным объемом данных, но только при определенных условиях связанных с самими данными. Мы изучили преимущества детально и показали, что QKMs могут достичь низких ошибочных рейтингов с меньшим объемом тренировочных данных по сравнению с классическими SVM-моделями. Наш аналитический инструмент, основанный на классических методах, позволил предсказать эту эффективность и показал великая аналогия с реальными экспериментами. Этот подход позволил нам заполнить прежний "gap" в понимании, какие характеристики данных могут быть более подходящими для QML. ## Значимость Наша работа открывает новые перспективы для исследования сложности данных в QML. Мы показали, что QKMs могут быть эффективными на небольших наборах данных, но только в том случае, когда данные обладаю