Изменения

Перейти к: навигация, поиск

Квантовые гейты

Нет изменений в размере, 21:26, 24 декабря 2014
Применение квантовых гейтов
*[[Разложение на множители (факторизация)|Разложить число на множители ]] за <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>[http://cs.mipt.ru/docs/comp/rus/develop/other/quantum_comp/ Квантовые компьютеры и квантовые вычисления]]</ref>
* Создать стойкую криптосистему: если "подслушать" квантовый бит, то он изменится <ref>[http://habrahabr.ru/post/127461/ Квантовая криптография стучится в дверь]</ref>
Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. В настоящее время построены только ограниченные его варианты (в пределах 512 кубит).
Анонимный участник

Навигация