Техника

квантовый компьютер.

вот мне стало интересно, почему этот компьютер может взломать многие шифры, типа асимметричного шифрования, это только благодаря скорости работы или с изобретением квантового компьютера появился какой-то "хитрый" алгоритм, если второе, то почему нельзя реализовать этот алгоритм на "обычном" компьютере, я в общем не в теме, так что не ругайте.
Работу квантового компьютера можно моделировать работой обычного. К тому же далеко не все алгоритмы можно изменить для такого высокопараллельного выполнения. Но то, что квантовый компьютер делает одновременно и быстро, обычный делает с меньшей скоростью и меньшей степенью параллелизма. Но и в квантовом компьютере результат получается не мгновенно, к тому же задание начального состояния и считывание конечного часто занимают заметное время, особенно если для нескольких этапов алгоритма требуется перенастройка состояния квантового вычислительного устройства. К тому же самый большой из современных квантовых компьютеров имеет всего тысячу кубитов, так что пока это скорее действующие малоразмерные модели будущих квантовых компьютеров. Однако действительно подходящие для квантовых компьютеров варианты алгоритмов начали разрабатывать только после того, как появилась идея создания таких компьютеров. Для традиционных компьютеров такие алгоритмы обычно не экономят время выполнения.
Сергей Кузнецов
Сергей Кузнецов
54 150
Лучший ответ
идея в том, что любой обычный комп "ломает" шифр, перебирая варианты - по одному, или по тысяче (сколько там процессоров) - если число вариантов огромное - до скончания света не переберет.

Квантовая система в принципе может перебрать континуум вариантов одновременно и сразу выйти на единственный верный.
Олег Бойко
Олег Бойко
57 537
Компьютер != алгоритм

Разумеется благодаря скорости. Только.
если современный шифр ломать лет десять, то сломать наверное реально, но вопрос в том, что через 10-лет результат будет не нужен. Это я не теоретизирую, чистая практика. Кодировка виаксес, НТВ+, была однажды сломана, были публикуемы ключи и прошивки на карты голдвафер, все работало, но компания НТВ+ кодировку обновило и усилило, сейчас ломать можно, но гораздо хитрее, с подкачкой ключей онлайн. Если лет за 5-10 и этот алгоритм взломают, компания предусмотрительно перейдет на следующий вариант. скажем сейчас карты голдвафер никому не нужны, ибо не работают.
Да, , идея именно в алгоритмах. Погуглите "алгоритм Шора"
Раз не в теме, начинай с простого http://www.youtube.com/watch?v=q1YLrsc-jOw
Ты в теме не разбираешься. Вопрос поставлен не корректно.