Задача двух генералов — классическая проблема в распределенных системах. Суть: при ненадежном канале связи никакой конечный обмен подтверждениями не дает обеим сторонам абсолютной уверенности в доставке сообщения.
А могли бы мы решить её с помощью квантовой запутанности? Например, так: получатель при получении сообщения делает что-то со своей частью запутанного состояния, а отправитель мгновенно фиксирует это у себя локально, без всякого обратного классического канала?
Разобрал этот вопрос в статье на Хабре: Two Generals, One Temptation: The Quantum ACK Challenge
Спойлер — нет, принцип no-signaling запрещает. Локальная статистика у отправителя никак не зависит от удаленных действий получателя без передачи классического бита.
Post #29
812
