← 返回题目列表

Codeforces · 1115/U1

U1. 反对角酉

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

对 $$$N$$$ 量子位实现酉运算,该量子位由反对角矩阵表示(大小为 $$$2^N$$$ 的方阵,从右上角到左下角的对角线上具有非零元素,其他位置为零元素)。

例如,对于 $$$N = 2$$$,运算矩阵应具有以下形状:

这里 X 表示矩阵的“非零”元素(绝对值平方大于或等于 $$$10^{-5}$$$ 的复数),并且 。表示矩阵的“零”元素(绝对值平方小于 $$$10^{-5}$$$ 的复数)。

矩阵的行和列索引遵循小端格式:索引的最低有效位首先存储在量子位数组中。因此,如果将酉应用到 $$$|00..0\rangle$$$ 基础状态,矩阵的第一列给出了你将得到的基础状态的系数,第二列给出了 $$$|10..0\rangle$$$ 基础状态等。你可以使用 DumpUnitary 工具来获取你的酉实现的矩阵的系数(直到列之间的相对相位)以及 Xs 和 .s 的相应模式。

您必须实现一个操作,该操作将 $$$N$$$ ($$$2 \le N \le 5$$$) 量子位数组作为输入,并对其应用具有所描述形状的矩阵的酉变换。如果有多个酉满足要求,则可以实现其中任何一个。运算的“输出”是其实现的矩阵系数的模式;您可以在 UnitaryPatterns kata 中看到测试工具。

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