← 返回题目列表

Codeforces · 1115/G1

G1. 和神谕

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

在 $$$N$$$ 量子位上实现量子预言机,实现以下功能:$$$$$$f(\vec{x}) = x_0 \wedge x_1 \wedge \dotsb \wedge x_{N-1}$$$$$$

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

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

并执行变换 $$$|x\rangle|y\rangle \rightarrow |x\rangle|y \oplus f(x)\rangle$$$。该操作没有输出;它的“输出”是它离开量子位时的状态。

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