Оптимальная классическая стратегия 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;
}
}Сообщить об ошибке
Войти, чтобы отправить материал.