← 返回题目列表

Codeforces · 1356/A4

A4. 区分 I ⊗ X 和 CNOT

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

给你一个实现双量子位酉变换的操作:$$$I \otimes X$$$(X门应用于第二个量子位,对第一个量子位没有影响)或CNOT门,以第一个量子位作为控制,第二个量子位作为目标。该操作将定义伴随变量和受控变量。

您的任务是执行必要的操作和测量,以确定它是哪个单一门,如果是 $$$I \otimes X$$$,则返回 0;如果是 CNOT 门,则返回 1。

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

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