← 返回题目列表

Codeforces · 1116/C3

C3. ``1 的个数能被 3 整除吗?'' oracle

中文机器翻译题面 查看原题

在 $$$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 表示自动生成伴随。有关伴随的详细信息,请参阅操作声明。

您不得在操作中使用测量值。