Квантовые алгоритмы: реальность или грандиозное завышение? — теория информации
Смотри, тут логика такая: квантовые компьютеры начинают бросать вызов классическим алгоритмам, но многие ставят под сомнение, насколько скоро квантовые алгоритмы начнут на практике опережать их. Частая ошибка — искать один “прорыв”, который решит все задачи. В действительности квантовые вычисления оправдываются в определенных областях, таких как факторизация чисел (Shor) или поиск в неупорядоченных базах данных (Grover). Но для широкого применения требуются еще годы разработок. А вы как думаете — стоит ждать глобальной революции или же квантовая физика и теория информации будут играть скорее узкую роль в специализированных задачах?