Изменения
→Применение квантовых гейтов
Квантовая модель вычислений позволяет:
* [[Разложение на множители (факторизация)|Разложить число на множители ]] за <tex>n^2</tex>. <ref>[https://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%D8%EE%F0%E0 Алгоритм Шора]</ref>
* Сделать полный перебор за <tex>{\sqrt{n}}</tex> <ref>[https://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%C3%F0%EE%E2%E5%F0%E0 Алгоритм Гровера]</ref>
* Осуществить дискретный алгоритм нахождения логарифма за полиномиальное время<ref>[https://ru.wikipedia.org/wiki/%C4%E8%F1%EA%F0%E5%F2%ED%EE%E5_%EB%EE%E3%E0%F0%E8%F4%EC%E8%F0%EE%E2%E0%ED%E8%E5 Дискретное логарифмирование.Вычислительная сложность и приложения в криптографии]</ref>
