← 返回题目列表

Codeforces · 1357/E1

E1. 量子傅立叶变换的幂

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

实现与 QFT$$$^P$$$ 操作等效的操作,其中 QFT 是量子傅立叶变换。

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

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

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

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

您可以在此 kata 中了解有关 QFT 的更多信息。您可以利用库操作,包括 QFTLE,它以一次幂实现必要的转换。