Бозонный сэмплинг

Бозонный сэмплинг (англ. boson sampling) — вычислительная задача, предложенная в 2011 году Скоттом Ааронсоном и Алексом Арчиповым как демонстрация квантового превосходства. Она не является универсальным квантовым вычислением, но представляет собой строго определённую вычислительную проблему, которая, как было доказано, находится в сложностном классе, труднодостижимом для классических компьютеров. Идея основана на статистике Бозе — Эйнштейна и свойстве неразличимости тождественных частиц.

Физическая реализация бозонного сэмплинга основана на пассивной линейной оптике. Несколько невзаимодействующих тождественных фотонов (бозонов) одновременно вводятся во входные порты программируемой линейной оптической схемы, состоящей из делителей лучей, фазовращателей и других линейных элементов. Схема осуществляет унитарное преобразование входных мод в выходные. Вероятность обнаружения определённой конфигурации фотонов на выходе пропорциональна квадрату модуля перманента (перманента) соответствующей подматрицы унитарной матрицы, описывающей интерферометр. Вычисление перманента для матриц общего вида является #P-сложной задачей, что делает прямое моделирование процесса на классическом компьютере экспоненциально трудным с ростом числа фотонов и мод.

Основное практическое применение бозонного сэмплинга — демонстрация квантового превосходства, то есть выполнения вычислений, недоступных для классических суперкомпьютеров в разумные сроки. Успешные эксперименты были проведены с использованием интегральных фотонных чипов, где интерферометры формируются в виде сетей волноводов. Кроме того, как отмечено в работе arXiv:2604.01369v1, программируемые фотонные процессоры на основе сетей Маха — Цендера, изначально разработанные для микроволновой фотоники и нейросетей, могут быть адаптированы для выполнения бозонного сэмплинга. Такие системы также позволяют исследовать степень неразличимости фотонов — критический параметр для всех фотонных квантовых технологий.

Ключевым ограничением протокола является его чувствительность к экспериментальным шумам и неидеальностям: потерям фотонов, неидеальной неразличимости частиц, неточности настройки элементов интерферометра и неидеальной детектированию. Эти факторы могут разрушить квантовое преимущество. Существуют также теоретические споры о возможности эффективной верификации результатов для крупномасштабных систем. Перспективы развития связаны с увеличением масштаба и сложности систем (числа фотонов и мод), улучшением качества источников одиночных фотонов и детекторов, а также с расширением архитектур, например, на временные моды, как указано в цитируемой работе, что позволяет использовать одну и ту же аппаратную платформу для различных режимов работы.