Квантовые вычисления

Максимально запутанное состояние двух кубитов — фундамент квантовой телепортации и криптографии.

Многокубитное обобщение состояния Белла — все кубиты максимально запутаны.

Квантовый поиск в неструктурированной базе данных с квадратичным ускорением.

Поиск помеченного состояния |111⟩ среди 8 базисных состояний.

Первый квантовый алгоритм, показавший преимущество над классическим вычислением.

Обобщение алгоритма Дойча на n бит — экспоненциальное разделение.

Находит скрытую битовую строку за один запрос к оракулу.

Находит скрытый период функции — предшественник алгоритма Шора.

Квантовый аналог БПФ — сердце алгоритмов Шора и оценки фазы.

Оценивает собственное значение унитарного оператора с высокой точностью.

Передача квантового состояния с помощью запутанности и классического канала.

Передача 2 классических битов с помощью 1 запутанного кубита.

Вариационный квантовый собственный решатель для химии и оптимизации.

Квантовый приближённый алгоритм оптимизации для комбинаторных задач.

Факторизация больших чисел — угроза RSA-криптографии.