← 返回题目列表

Codeforces · 1357/A7

A7. 区分 Y、XZ、-Y 和 -XZ

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

给您一个实现单量子位酉变换的操作:Y 门(可能具有 $$$-1$$$ 的额外全局阶段)或 Pauli Z 和 Pauli X 门的序列(首先应用 Z 门,然后应用 X 门;可能具有 $$$-1$$$ 的额外全局阶段)。该操作将定义伴随变量和受控变量。

您的任务是执行必要的操作和测量,以确定它是哪个单元并返回

- 0 如果是 Y 门,
- 1 如果是 $$$-$$$XZ 门,
- 2 如果是 $$$-$$$Y 门,
- 3(如果是 XZ 门)。

您最多可以应用给定运算及其伴随/受控变体 3 次。

您必须实现一个将单量子位操作作为输入并返回一个整数的操作。您的代码应具有以下签名: