Алгоритм Шора. Как бы пока квантовых компьютеров нужной мощности нет, но и далеким будущим они не являются
быстрота)
Сколько нужно qubit и quantum gate что бы решить RSA 1024?
Кубитов нужно порядка битности числа Для 2048 бит нужно примерно 3000
А сколько сейчас чистых кубитов есть? ) Без шума
Сейчас немного. Я выше сказал, что конкретно сейчас ещё ок, но компьютеры с нужным числом кубитов это уже не отдаленное будущее
ни одного пока нет, есть только N шумных
Обсуждают сегодня