Квантовый мир полон странных связей. Две частицы могут оказаться «спутанными»: состояние одной мгновенно влияет на другую, даже если их разделяют километры. Но как понять, спутаны ли они на самом деле? Это похоже на моток ниток: с первого взгляда не ясно, единый ли это клубок или просто перепутанные обрывки.
Раньше проверка требовала огромных вычислений — перебрать все возможные варианты было под силу только для крошечных систем. Джон фон Нейман когда-то заложил основы квантовой механики, а новая работа предлагает алгоритм, который решает задачу быстро — за полиномиальное время. Условие простое: если запутанность есть, алгоритм скажет «да»; если её почти нет (частицы далеки от спутанных на величину η), он скажет «нет». Промежуточные случаи остаются за кадром, но на практике этого хватает.
Это шаг к тому, чтобы квантовые компьютеры стали надёжнее. В них запутанность — как топливо: без неё машина не взлетит. Быстрая диагностика позволит проверять качество кубитов прямо во время вычислений, не замедляя работу. Так моток ниток перестаёт быть загадкой: один быстрый тест — и уже видно, клубок перед нами или хаос.
как её написали авторы, на английском arXiv:2607.23773
The quantum separability problem asks whether a bipartite density matrix is separable or is $$\eta$$-far from every separable state. We give a randomized polynomial-time algorithm for this problem for every fixed constant gap $$\eta>0$$, when distance is measured in the Euclidean norm.
Термин «запутанность» (Verschränkung) ввёл Эрвин Шрёдингер в 1935 году, а само явление Эйнштейн называл «жутким дальнодействием».
В романе «Квантовый вор» Ханну Райаниеми запутанность используют для мгновенной связи и взлома сознания.