Цитата:
|
Сообщение от Alex Klimov
идиотизм, о каком приросте производительности идет речь, если алгоритм для вычисления n cостояний требует вычисления 2n cуперпозиций базы?
|
Alex Klimov, многие задачи, время решения которых растет по экспоненте, в случае с квантовым компьютером решаются за полиномиальное время
Пример - квантовый алгоритм Шора разложения чисел на простые множители. Если удастся создать квантовый компьютер с несколькими тысячами кубитов, можно будет быстро решать задачу факторизации для больших чисел и таким образом взломать все современные криптографические системы с открытым ключом