← 返回题目列表

Codeforces · 1116/B2

B2. 不是 A、不是 B 或不是 C?

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

您将获得一个保证处于以下状态之一的量子位:

- $$$|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$$$。操作后量子位的状态并不重要。

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