← 返回题目列表

Codeforces · 1116/C1

C1. 交替位预言机

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

在 $$$N$$$ 量子位上实现量子预言机,检查输入向量 $$$\vec{x}$$$ 中的位是否交替(即,如果 $$$\vec{x}$$$ 在状态 00 或 11 没有一对相邻位,则实现函数 $$$f(\vec{x}) = 1$$$)。

您必须实施一项采用以下输入的操作:

- 处于任意状态的 $$$N$$$ ($$$1 \le N \le 7$$$) 量子位 $$$x$$$ 的数组(输入寄存器),
- 处于任意状态的量子位 $$$y$$$(输出量子位),

并执行变换 $$$|x\rangle|y\rangle \rightarrow |x\rangle|y \oplus f(x)\rangle$$$。该操作没有输出;它的“输出”是它离开量子位时的状态。请注意,应用操作后输入寄存器 $$$x$$$ 必须保持不变。

您的代码应具有以下签名:

注意:该运算必须为其指定伴随项; adjoint auto 表示自动生成伴随。有关伴随的详细信息,请参阅运算定义。

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