Алгоритмическое охлаждение: различия между версиями

Чтобы получить некоторое представление о конструкции логических вентилей, выполняющих манипуляции с энтропией, можно ознакомиться с близким к этому процессу сценарием, который впервые был рассмотрен фон Нейманом. Он показал метод извлечения честных подбрасываний монеты, если эта монета подделана; он предложил взять пару подбрасываний подделанной монеты с результатами a и b и использовать значение a, обусловленное a ф b. Простой расчет показывает, что я = 0 и а = 1 теперь получаются с равными вероятностями, и поэтому энтропия монеты а увеличивается в этом случае до 1. Противоположный случай, распределение вероятности а при а = b, приводит к сильно детерминированному подбрасыванию монеты, а именно к подбрасыванию (обусловленному) с большей погрешностью или меньшей энтропией. Вентили, которые меняют на противоположное значение b, если (и только если) a = 1, называются вентилеями с контролируемым отрицанием. Если после применения такого вентиля получается b = 1, это означает, что до операции с вентилем имело место соотношение a ф b, и теперь энтропия a равна 1. Если же после применения вентиля получается b = 0, это означает, что до операции с вентилем имело место a = b, и теперь энтропия a меньше своего первоначального значения.