Квантовый мир полон странных связей. Две частицы могут оказаться «спутанными»: состояние одной мгновенно влияет на другую, даже если их разделяют километры. Но как понять, спутаны ли они на самом деле? Это похоже на моток ниток: с первого взгляда не ясно, единый ли это клубок или просто перепутанные обрывки.
Раньше проверка требовала огромных вычислений — перебрать все возможные варианты было под силу только для крошечных систем. Джон фон Нейман когда-то заложил основы квантовой механики, а новая работа предлагает алгоритм, который решает задачу быстро — за полиномиальное время. Условие простое: если запутанность есть, алгоритм скажет «да»; если её почти нет (частицы далеки от спутанных на величину η), он скажет «нет». Промежуточные случаи остаются за кадром, но на практике этого хватает.
Это шаг к тому, чтобы квантовые компьютеры стали надёжнее. В них запутанность — как топливо: без неё машина не взлетит. Быстрая диагностика позволит проверять качество кубитов прямо во время вычислений, не замедляя работу. Так моток ниток перестаёт быть загадкой: один быстрый тест — и уже видно, клубок перед нами или хаос.
Термин «запутанность» (Verschränkung) ввёл Эрвин Шрёдингер в 1935 году, а само явление Эйнштейн называл «жутким дальнодействием».
В романе «Квантовый вор» Ханну Райаниеми запутанность используют для мгновенной связи и взлома сознания.