在 $$$N$$$ 量子位上实现量子预言机,检查输入向量 $$$\vec{x}$$$ 中的位是否形成周期性位串(即,如果 $$$\vec{x}$$$ 是周期性的,则实现函数 $$$f(\vec{x}) = 1$$$,否则为 0)。
如果对于 [0, N - P - 1]$$$ $$$x_i = x_{i + P}$$$ 中的所有 $$$i \,则长度为 $$$N$$$ 的位串被认为是周期性的,周期为 $$$P$$$ ($$$1 \le P \le N - 1$$$)。请注意,$$$P$$$ 不必均匀地划分 $$$N$$$;例如,位串“01010”是周期性的,周期$$$P = 2$$$。
您必须实施一项采用以下输入的操作:
- 处于任意状态的 $$$N$$$ ($$$2 \le N \le 7$$$) 量子位 $$$x$$$ 的数组(输入寄存器),
- 处于任意状态的量子位 $$$y$$$(输出量子位),
并执行变换 $$$|x\rangle|y\rangle \rightarrow |x\rangle|y \oplus f(x)\rangle$$$。该操作没有输出;它的“输出”是它离开量子位时的状态。请注意,应用操作后输入寄存器 $$$x$$$ 必须保持不变。
您的代码应具有以下签名:
注意:该操作必须为其指定伴随; adjoint auto 表示自动生成伴随。有关伴随的详细信息,请参阅运算定义。
您不得在操作中使用测量值。