Масштабируемая реализация boson sampling с использованием захваченных ионов

Boson sampling решает классически неразрешимую задачу путем отбора выборок из распределения вероятностей, задаваемого перманентами матриц. Мы предлагаем масштабируемую реализацию boson sampling с использованием локальных поперечных фононных мод захваченных ионов для кодирования бозонов. Предложенная схема обеспечивает детерминированную подготовку и высокоэффективное считывание бозонов в состояниях Фокa и универсальное перемешивание мод. С использованием современных технологий захваченных ионов освоение boson sampling с десятками бозонов по этой схеме является осуществимым, что позволило бы превзойти самые мощные классические компьютеры и фактически опровергнуть известную расширенную гипотезу Чёрча–Тьюринга.