在 $$$N$$$ 量子位上实现量子预言机,检查输入向量 $$$\vec{x}$$$ 中等于 1 的位数是否能被 3 整除(即,如果 $$$x_i 的数量 = 1$$$,则实现函数 $$$f(\vec{x}) = 1$$$ $$$\vec{x}$$$ 能被 3 整除,否则为 0)。
您必须实施一项采用以下输入的操作:
- 处于任意状态的 $$$N$$$ ($$$1 \le N \le 9$$$) 量子位 $$$x$$$ 的数组(输入寄存器),
- 处于任意状态的量子位 $$$y$$$(输出量子位),
并执行变换 $$$|x\rangle|y\rangle \rightarrow |x\rangle|y \oplus f(x)\rangle$$$。该操作没有输出;它的“输出”是它离开量子位时的状态。请注意,应用操作后输入寄存器 $$$x$$$ 必须保持不变。
您的代码应具有以下签名:
注意:该运算必须为其指定伴随项; adjoint auto 表示自动生成伴随。有关伴随的详细信息,请参阅操作声明。
您不得在操作中使用测量值。