← 返回题目列表

Codeforces · 1001/G

G. Oracle for f(x) = x 的第 k 个元素

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

在 N 个量子位上实现一个量子预言机,该预言机实现函数 f(x) = xk,即该函数的值是第 k 个量子位的值。

有关量子预言机如何工作的说明,请参阅教程博客文章。

输入

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

- 量子位 x 的数组(输入寄存器),
- 量子位 y(输出量子位),
- 输入寄存器 K 中量子位的从 0 开始的索引 ($$0 \leq K < \text{Length}(x)$$)。

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

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