← 返回题目列表

Codeforces · 1002/D3

D3. 多数函数的 Oracle

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

在 3 个量子位上实现一个量子预言机,该预言机实现了多数函数。 3 位向量上的多数函数定义如下:如果向量 $$\overrightarrow{\tau}$$ 有两个或三个 1,则 $$f(\vec{x}) = 1$$;如果有零个或一个 1,则为 0。

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

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

- 处于任意状态的 3 个量子位 x 的数组(输入寄存器),
- 处于任意状态的量子位 y(输出量子位)。

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

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