Преимущества квантовых вычислений впервые продемонстрированы экспериментально

22 октябрь, 2018 - 09:39

Преимущества квантовых вычислений впервые продемонстрированы экспериментально

Учёные из IBM и Технического Университета Мюнхена (TUM) экспериментально показали, что квантовые вычислительные методы позволяют быстро решать алгоритм Шора. Они утверждают, что это стало первой истинной демонстрацией «квантового превосходства», поскольку данная «сложная» алгебраическая проблема, для решения которой они разработали специализированную квантовую схему, непосильна для традиционных компьютеров.

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

Ключевое отличие её от классических схем постоянной глубины, позволившее справиться с проблемами, не решаемыми теми в разумное время, заключается в использовании принципа нелокальности из квантовой физики.

До этого эксперимента, как уверяют его участники, превосходство квантовых компьютеров над классическими ещё никем не было подтверждено или экспериментально продемонстрировано.

Как указал Роберт Кёниг (Robert König), профессор теории сложных квантовых систем в TUM, квантовый алгоритм Шора действительно эффективно выполняет разложение чисел на простые множители. Однако то, что проблема не может быть решена без квантового компьютера, это лишь гипотеза теории вычислительной сложности.

Учёный допускает, что эффективный классический подход к нахождению простых множителей числа существует и всего лишь пока не найден. Однако даже в этом случае их эксперимент демонстрирует реальную пользу и необходимость квантовых вычислений.

«Не полагаясь на недоказанные гипотезы теории сложности, наш результат показывает, что квантовая обработка информации действительно дает преимущества, — пишет Кёниг. — Из-за своей простой структуры новая квантовая схема является кандидатом для экспериментальной реализации квантовых алгоритмов в ближайшем будущем».