← 返回题目列表

Codeforces · 1002/C1

C1. 以最小误差区分零状态和正状态

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

给你一个量子位,保证位于 $$| 中0 \rangle$$ 状态或处于 $${ \left| + \right\rangle } = { \frac { 1 } { \sqrt { 2 } } } ( { \left| 0 \right\rangle } + { \left| 1 \right\rangle } )$$ 状态。

您的任务是执行必要的操作和测量,以确定它处于哪种状态,如果是 $$|,则返回 0 0 \rangle$$ 状态或 1(如果是 $$|+\rangle$$ 状态)。操作后量子位的状态并不重要。

请注意,这些状态不是正交的,因此无法完美区分。在每次测试中,您的解决方案将被调用 1000 次,您的目标是至少在 80% 的情况下获得正确答案。在每个测试中 $$| 0 \rangle$$ 和 $$|+\rangle$$ 状态将以 50% 的概率提供。

您必须实现一个将量子位作为输入并返回整数的操作。

您的代码应具有以下签名: