您将获得一个保证处于以下状态之一的量子位:
- $$$|A\rangle = \frac{1}{\sqrt{2}} \big( |0\rangle + |1\rangle \big)$$$,
- $$$|B\rangle = \frac{1}{\sqrt{2}} \big( |0\rangle + \omega |1\rangle \big)$$$,或
- $$$|C\rangle = \frac{1}{\sqrt{2}} \big( |0\rangle + \omega^2 |1\rangle \big)$$$,其中 $$$\omega = e^{2i\pi/3}$$$。
这些状态不是正交的,因此不能完美区分。您的任务是找出量子位不处于哪种状态。更正式地说:
- 如果量子位处于状态 $$$|A\rangle$$$,则必须返回 1 或 2。
- 如果量子位处于状态 $$$|B\rangle$$$,则必须返回 0 或 2。
- 如果量子位处于状态 $$$|C\rangle$$$,则必须返回 0 或 1。
- 换句话说,如果您确定量子位不处于状态 $$$|A\rangle$$$,则返回 0;如果您确定量子位不处于状态 $$$|B\rangle$$$,则返回 1;如果您确定量子位不处于状态 $$$|C\rangle$$$,则返回 2。
您的解决方案将被调用 1000 次,每次量子位的状态将以相同的概率选择 $$$|A\rangle$$$、$$$|B\rangle$$$ 或 $$$|C\rangle$$$。操作后量子位的状态并不重要。
您必须实现一个将量子位作为输入并返回整数的操作。您的代码应具有以下签名: