← 返回题目列表

Codeforces · 1357/A1

A1. 找出 CNOT 的方向

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

给您一个实现双量子位酉变换的操作:以第一个量子位为控制、第二个量子位为目标的 CNOT 门 (CNOT$$$_{12}$$$),或者以第二个量子位为控制、第一个量子位为目标的 CNOT 门 (CNOT$$$_{21}$$$)。该操作将定义伴随变量和受控变量。

您的任务是执行必要的操作和测量,以确定它是哪个单一门,如果是 CNOT$$$_{12}$$$ 门,则返回 0;如果是 CNOT$$$_{21}$$$ 门,则返回 1。

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

您必须实现一个操作,该操作将两个量子位操作酉作为输入并返回一个整数。酉运算将接受一组量子位作为输入,但如果该数组为空或具有一个或两个以上量子位,则该操作将会失败。您的代码应具有以下签名: