Mitigating Exponential Mixed Frequency Growth through Frequency Selection and Dimensional Separation in Quantum Machine Learning
2508.10533v1
quant-ph, cs.LG
2025-08-16
Авторы:
Michael Poppel, David Bucher, Maximilian Zorn, Nico Kraus, Jonas Stein, Claudia Linnhoff-Popien
Резюме на русском
## Контекст
В последние годы становится все очевиднее, что квантовые вычисления могут предложить существенные выгоды в области машинного обучения, преодолевая ограничения традиционных алгоритмов. Однако, несмотря на наличие таких преимуществ, квантовые модели часто сталкиваются с проблемами при решении задач регрессии. Это происходит в силу недостатка тренируемых параметров и неэффективного управления частотой входных данных. Эти проблемы становятся еще более острыми в многомерных случаях, где частоты вводных данных суммируются, вызывая сложные структуры, требующие большого количества параметров для точного управления. Эти модели часто не могут быть обучены даже на текущих квантовых симуляторах. Мы рассмотрим, как эти проблемы могут быть устранены с помощью новых методов управления частотой и разделения измерений.
## Метод
Мы предлагаем два основных подхода для устранения описанных проблем. Во-первых, **фреймворк фрейментного выбора** позволяет убрать ненужные частоты, оставляя только те, которые необходимы для построения модели. Во-вторых, **метод разделения измерений** разделяет входные данные на независимые слои, чтобы избежать суперпозиции частот в разных измерениях. Эти методы позволяют сократить количество тренируемых параметров и улучшить точность обучения. Кроме того, в нашей модели мы вводим **параметры управления частотой**, которые позволяют управлять сложностью модели в зависимости от доступного объема вычислительных ресурсов.
## Результаты
Мы проводили два эксперимента для тестирования нашего подхода. В первом эксперименте мы предоставили модели функцию, заданную известным спектром частот. Без нашего подхода модели были не в состоянии точно повторить эту функцию. Однако, используя **фреймворк фрейментного выбора**, мы существенно сократили количество параметров и получили значительно более точный результат. Во втором эксперименте мы работали с функцией, имеющей многомерные взаимосвязи между частотами. Используя **метод разделения измерений**, мы удалили необходимость в многочисленных тренируемых параметрах, что позволило обучить модель на реальном квантовом оборудовании.
## Значимость
Методы, предложенные в нашей работе, могут иметь широкое применение в области квантового машинного обучения. Они позволяют расширить пределы текущих квантовых систем, улучшив точность и эффективность обучения. Эти методы также могут быть применимы в других областях, где требуется аппроксимация функций с высокой точностью и минимальным потреблением ресурсов. Основные преимущества нашего подхода заключаются в увелич
Abstract
To leverage the potential computational speedup of quantum computing (QC),
research in quantum machine learning (QML) has gained increasing prominence.
Angle encoding techniques in QML models have been shown to generate truncated
Fourier series, offering asymptotically universal function approximation
capabilities. By selecting efficient feature maps (FMs) within quantum
circuits, one can leverage the exponential growth of Fourier frequencies for
improved approximation. In multi-dimensional settings, additional input
dimensions induce further exponential scaling via mixed frequencies. In
practice, however, quantum models frequently fail at regression tasks. Through
two white-box experiments, we show that such failures can occur even when the
relevant frequencies are present, due to an insufficient number of trainable
parameters.
In order to mitigate the double-exponential parameter growth resulting from
double-exponentially growing frequencies, we propose frequency selection and
dimensional separation as techniques to constrain the number of parameters,
thereby improving trainability. By restricting the QML model to essential
frequencies and permitting mixed frequencies only among feature dimensions with
known interdependence, we expand the set of tractable problems on current
hardware. We demonstrate the reduced parameter requirements by fitting two
white-box functions with known frequency spectrum and dimensional
interdependencies that could not be fitted with the default methods. The
reduced parameter requirements permit us to perform training on a noisy quantum
simulator and to demonstrate inference on real quantum hardware.
Ссылки и действия
Дополнительные ресурсы: