您将获得处于 $$$|0...0 \rangle$$$ 状态的 $$$N$$$ 量子位,以及 \{0, 1\}$$$ 中的整数 $$$奇偶校验。您的任务是准备所有具有给定二进制数奇偶性 $$$1$$$ 奇偶性的所有基础状态的相等叠加,即,如果 $$$parity = 0$$$,则基础状态具有偶数个 $$$1$$$,或者如果 $$$parity = 1$$$,则基础状态具有奇数个 $$$1$$$。
例如,对于 $$$N = 2$$$,所需的状态为
- $$$\frac{1}{\sqrt{2}} \big( |00 \rangle + |11 \rangle)$$$ 如果 $$$奇偶校验 = 0$$$。
- $$$\frac{1}{\sqrt{2}} \big( |01 \rangle + |10 \rangle)$$$ 如果 $$$奇偶校验 = 1$$$。
除了泡利门(X、Y 和 Z)、哈达玛门及其受控版本之外,您不得使用任何门(您可以在门的受控版本中使用多个量子位作为控件)。但是,您可以使用测量值。
您必须实现一个操作,该操作将 $$$N$$$ 量子位数组和一个整数作为输入,并且没有输出。解决方案的“输出”是它离开输入量子位时的状态。
您的代码应具有以下签名: