Квантовая запутанность
Состояние, в котором несколько частиц делят общее состояние, не описываемое по отдельности, — ресурс, благодаря которому квантовые компьютеры мощнее классических.
Эйнштейн, Подольский и Розен подняли этот вопрос в 1935 году как аргумент в пользу неполноты квантовой механики; Эйнштейн называл это «жутким дальнодействием». Джон Белл показал в 1964 году, что вопрос можно решить экспериментально, и опыты неизменно подтверждали квантовую механику.
Информация быстрее света не передаётся: результаты измерений по отдельности случайны, а корреляция проявляется лишь при сопоставлении их по обычному каналу. Зато для вычислений запутанность решающа: без неё квантовые алгоритмы эффективно моделируются классически, и всё преимущество пропадает.