QuProFS: An Evolutionary Training-free Approach to Efficient Quantum Feature Map Search

## Контекст Квантовые вычисления позволяют решать задачи, выходящие за пределы возможностей классических компьютеров. Одной из ключевых задач в этой области является поиск эффективных квантовых функций для представления данных. Однако существуют значительные проблемы, связанные с трудностями в обучении параметризованных квантовых схем, относительно малой выражительностью и затруднениями в учёте реальных особенностей квантовой механики. Для решения этих проблем необходимо разработать методики, позволяющие эффективно искать и оптимизировать квантовые функции с минимальным потреблением ресурсов. ## Метод Мы предлагаем QuProFS — методику, основанную на эволюционной стратегии, для поиска квантовых функций без выполнения обучения. Метод основывается на использовании специальных хитростей, призванных улучшить свойства квантовых схем, такие как тренируемость, устойчивость к шумам, общиесть результатов и выразительность. Мы вводим различные метрики, такие как простота, целевую корреляцию и сложность, для оценки качества квантовых схем. Также внедряется система, учитывающая особенности железа, чтобы улучшить устойчивость квантовых схем к шумам и реальности квантовых вычислений. ## Результаты Мы провести эксперименты на различных данных, включая искусственные и квантовые обучающиеся выборки. Мы сравнили QuProFS с другими предложенными методами поиска квантовых функций. Результаты показали, что QuProFS демонстрирует высокую точность, сопоставимую с текущими лидерами в области квантового поиска, при этом эффективнее их потреблением ресурсов. Наши результаты также показали, что QuProFS имеет значительные преимущества в скорости поиска и оптимальности решения. ## Значимость Этот подход может быть применён во многих областях, где квантовые вычисления могут существенно улучшить эффективность решения задач, таких как классификация, группировка данных и управление ресурсами. QuProFS значительно сокращает время поиска квантовых функций и улучшает надежность результатов, что может сделать квантовые вычисления более доступными и применимыми в реальных задачах. ## Выводы В ходе наших исследований мы продемонстрировали эффективность QuProFS в поиске квантовых функций. Он показал высокую точность и улучшенную скорость поиска по сравнению с другими методами. Будущие исследования будут сфокусированы на расширении применений QuProFS к более сложным задачам и исследовании возможности его интеграции с другими квантовыми алгоритмами для достижения более сложных задач.