← 返回题目列表

Codeforces · 1357/E2

E2. 量子傅立叶变换的根

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

实现一个与 QFT$$$^{1/P}$$$ 操作等效的操作,其中 QFT 是量子傅立叶变换。换句话说,您的操作应用了 $$$P$$$ 次,应该与应用 QFT 具有相同的效果。您可以在全局阶段实施所需的转换。

您的操作应接受以下输入:

- 整数 $$$P$$$ ($$$2 \le P \le 8$$$)。
- LittleEndian 类型的寄存器 - 量子位数组的包装类型,以小端格式编码无符号整数,首先写入最低有效位(对应于索引为 0 的数组元素)。 (如果需要,可以使用展开运算符将其转换为数组类型:let qubitArray = inputRegister!;。)寄存器最多包含 7 个量子位。

解决方案的“输出”是它离开输入量子位时的状态。

您的代码应具有以下签名(请注意,您的操作应为其定义 Adjoint 和 Controlled 变体;操作签名中的 Adj+Ctl 将根据您的代码自动生成它们):

您可以在此 kata 中了解有关 QFT 的更多信息。您可以利用库操作,包括 QFTLE。