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.

Ссылки и действия