[Перевод] Новые квантовые алгоритмы, совершившие прорыв в нелинейных уравнениях

Две команды нашли сразу два разных способа для квантовых компьютеров обрабатывать нелинейные системы, представив их в виде линейных.

Иногда компьютер может очень легко предсказывать будущее. Простые явления — например, то, как сок стекает по стволу дерева, несложны и могут быть отражены в нескольких строках кода, использующих то, что математики называют линейными дифференциальными уравнениями. Но в нелинейных системах взаимодействия могут влиять сами на себя: когда воздушный поток проходит мимо крыльев самолета, воздушный поток изменяет молекулярные взаимодействия, которые изменяют воздушный поток, и так далее. Этот цикл обратной связи порождает настоящий хаос, когда небольшие изменения в начальных условиях приводят к совершенно иному поведению в дальнейшем, делая прогнозы практически невозможными — независимо от того, насколько мощный компьютер.

Читать далее