Квантовая революция на шаг ближе: новый способ запуска квантового алгоритма

Теперь исследователи из Центра квантовой фотоники (CQP) Бристольского университета вместе с сотрудниками из Университета Квинсленда (UQ) и Имперского колледжа Лондона увеличили вероятность такой демонстрации в ближайшем будущем, открыв новый способ запустить квантовый алгоритм с гораздо более простыми методами, чем считалось ранее.
Первое окончательное поражение для классического компьютера может быть достигнуто с помощью квантового устройства, которое запускает алгоритм, известный как выборка бозона, недавно разработанный исследователями из Массачусетского технологического института.
Отбор проб бозона использует одиночные фотоны света и оптические схемы для отбора проб из экспоненциально большого распределения вероятностей, что оказалось чрезвычайно сложно для классических компьютеров.
В отличие от других квантовых алгоритмов, выборка бозонов имеет то преимущество, что она практична для краткосрочных реализаций, с единственным экспериментальным недостатком, заключающимся в сложности генерации десятков одиночных фотонов, необходимых для важной квантовой победы.

Однако исследователи из Bristol-UQ-Imperial обнаружили, что алгоритм отбора проб бозона все еще может быть трудным для классических компьютеров при использовании стандартных вероятностных методов для генерации одиночных фотонов.
Доктор Энтони Лэйнг, который возглавлял элементы исследования CQP, сказал: «Мы поняли, что можем связать вместе множество стандартных двухфотонных источников таким образом, чтобы резко увеличить количество генерируемых фотонов."

Д-р Остин Лунд из UQ, который в настоящее время находится в творческом отпуске в CQP, добавил: «Как только у нас появилась идея для усиленного источника, нам нужно было доказать, что он может решить одну из версий алгоритма отбора проб бозона. Мы надеемся, что последнее серьезное экспериментальное препятствие преодолено."