Comparison of D-Wave Quantum Annealing and Markov Chain Monte Carlo for Sampling from a Probability Distribution of a Restricted Boltzmann Machine

## Контекст Сети Больцмана — дискретные статистические модели, применяемые в машинном обучении, визуальном распознавании и анализе текста. Одна из наиболее известных моделей — ограниченная сеть Больцмана (Restricted Boltzmann Machine, RBM), которая обладает фундаментальным значением в задачах семантического понимания и распознавания образов. Однако существуют проблемы со сходимостью и эффективностью обучения таких сетей. Эффективность обучения RBM может быть значительно улучшена с помощью семплирования из вероятностной модели, но эта задача требует сложных методов семплирования. Одним из таких методов является метод Монте-Карло по стохастическому аннеалингу (Quantum Annealing), который может обеспечить более точное семплирование по сравнению с традиционными методами. В этом исследовании был проведен сравнительный анализ методов семплирования для RBM. ## Метод Для сравнения использовались два метода: **семплирование через D-Wave (Quantum Annealing)** и **метод Монте-Карло по Марковским цепям (Markov Chain Monte Carlo, MCMC)**. Основной идеей Quantum Annealing является поиск локальных минимумов возможных состояний сети Больцмана с помощью квантовых процессов. Метод MCMC, в свою очередь, семплирует состояния с помощью стохастических процессов. Оба метода были применены к тренировочным данным RBM с разными параметрами, включая контрастное разделение и эпохи тренировки. Для сравнения использовались показатели, такие как доля локальных минимумов, к которым принадлежат семплируемые состояния. ## Результаты На основе проведенных экспериментов выяснилось, что **D-Wave** может обеспечить более разнообразное семплирование по сравнению с MCMC. Однако, несмотря на то, что D-Wave обнаруживает больше локальных минимумов, многие из них отличаются от тех, которые обнаруживает MCMC. Это может быть связано с разными механизмами поиска минимумов в двух методах. Также было выявлено, что **D-Wave** обнаруживает больше локальных минимумов в более поздних эпохах обучения, что может быть связано с увеличением степени сложности в RBM. Однако, в целом, не было доказано значительное улучшение числа локальных минимумов при использовании D-Wave в сравнении с MCMC. ## Значимость Результаты имеют большое значение для области машинного обучения и семплирования в моделях Больцмана. Использование квантовых методов, таких как D-Wave, может помочь улучшить качество семплирования в RBM, что может быть решающим для задач, требующих высокой точности. Будущие исследования могут сфокусироваться на создании комбинированных классическо-квантовых подходов, которые могут объединить преимущества метода