← 返回题目列表

Codeforces · 1002/D2

D2. f(x) = b * x + (1 - b) * (1 - x) mod 2 的 Oracle

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

在 N 个量子位上实现一个量子预言机,它实现以下功能:

$$f(\vec{x}) = (\vec{b} \cdot \vec{x} + (\vec{1} - \vec{b}) \cdot (\vec{1} - \vec{x})) \mod 2 = \sum_{k=0}^{N-1} (b_k x_k + (1 - b_k) \cdot (1 - x_k)) \mod 2$$

这里$$\vec{b} \in \{0, 1\}^N$$(N个整数组成的向量,每个整数可以是0或1),而$$\overrightarrow{a}$$是N个1的向量。

有关此类量子预言机如何工作的说明,请参阅量子预言机简介。

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

- 处于任意状态的 N 个量子位 x 的数组(输入寄存器),1 ≤ N ≤ 8,
- 处于任意状态的量子位 y(输出量子位),
- N 个整数 b 的数组,表示向量 $$\overrightarrow{b}$$。 b 的每个元素都是 0 或 1。

该操作没有输出;它的“输出”是它离开量子位时的状态。

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