Оракул битового палиндрома
Входы — регистр запроса из $N$ кубитов в произвольном состоянии $|x\rangle$ и целевой кубит в произвольном состоянии $|y\rangle$.
Напишите на языке Q# квантовый оракул для следующей функции.
$f(x)=1$, если битовая строка $x$ совпадает со своей записью в обратном порядке, и 0 иначе. Первый бит должен совпадать с последним, второй — с предпоследним и так далее.
Например, при $N=3$ строка $|101\rangle$ — палиндром, а $|001\rangle$ — нет.
На каждом базисном состоянии инвертируйте целевой кубит тогда и только тогда, когда $f(x)=1$, то есть реализуйте $|x\rangle|y\rangle\mapsto|x\rangle|y\oplus f(x)\rangle$. Регистр запроса должен сохранить исходное состояние. Решение должно работать на суперпозициях; измерения запрещены.
Заготовка Q#:
namespace Kata {
operation Oracle_Palindrome (x : Qubit[], y : Qubit) : Unit is Adj + Ctl {
// Implement your solution here...
}
}Предложить решение
Войти, чтобы отправить материал.