№ 1609Квантовая теория информацииУровень 2

Оптимальная классическая стратегия CHSH

В игре CHSH Алиса получает бит $X$, Боб — бит $Y$. Они возвращают биты $A,B$ и выигрывают, когда $X\land Y=A\oplus B$. Во время игры общаться нельзя. Четыре входные пары равновероятны.

Напишите две функции на языке Q# — классическую стратегию Алисы и классическую стратегию Боба. Каждая получает только начальный бит соответствующего игрока и возвращает его выходной бит. Выберите ответы, максимизирующие вероятность победы. В источнике обе функции проверяются одним тестом, поэтому реализовать нужно обе.

Заготовка Q#:

namespace Kata {
    function AliceClassical (x : Bool) : Bool {
        // Implement your solution here...

        return false;
    }

    function BobClassical (y : Bool) : Bool {
        // Implement your solution here...

        return true;
    }
}

Сообщить об ошибке

Войти, чтобы отправить материал.