Изменения
→Применение квантовых гейтов
* Осуществить [[Дискретное логарифмирование в группе|дискретный алгоритм нахождения логарифма]] за полиномиальное время <ref>[http://cs.mipt.ru/docs/comp/rus/develop/other/quantum_comp/ Квантовые компьютеры и квантовые вычисления]
</ref>
* Создать стойкую криптосистему: если "подслушать" квантовый бит, то он изменится <ref>[http://habrahabr.ru/postcompany/127461web_payment_ru/ Квантовая криптография стучится в дверьblog/229699// Квантовые деньги ]</ref>
Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. В настоящее время построены только ограниченные его варианты (в пределах 512 кубит).
