← 返回题目列表

Codeforces · 1116/A2

A2. 生成四个基本状态的相等叠加

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

您将获得 $$$N$$$ 处于零状态 $$$|0...0 \rangle$$$ 的量子位。您还将获得四个不同的位向量,它们描述 $$$N$$$ 量子位 $$$|\psi_i \rangle$$$ 上的四种不同基本状态。

你的任务是生成一个给定基础状态的相等叠加的状态:

$$$$$$|S \rangle = \frac{1}{2} \big( |\psi_0 \rangle + |\psi_1 \rangle + |\psi_2 \rangle + |\psi_3 \rangle \big)$$$$$$

您必须实施一项采用以下输入的操作:

- $$$N$$$ ($$$2 \le N \le 16$$$) 量子位数组,
- 布尔值 $$$bits$$$ 的二维数组,表示基础状态 $$$|\psi_i \rangle$$$。 $$$bits$$$ 将恰好有 4 个元素,每个 $$$bits[i]$$$ 描述基本状态 $$$|\psi_i \rangle$$$。每个 $$$bits[i]$$$ 将具有 $$$N$$$ 元素,$$$bits[i][j]$$$ 给出基础状态 $$$|\psi_i \rangle$$$ 中量子位 $$$j$$$ 的状态。位值 true 和 false 分别对应于 $$$|1 \rangle$$$ 和 $$$|0 \rangle$$$ 状态;例如,对于 $$$N = 2$$$,数组 [false, true] 将表示基本状态 $$$|01\rangle$$$。对于 $$$i \neq j$$$,每对 $$$bits[i]$$$ 和 $$$bits[j]$$$ 至少有一个位置不同。

该操作没有输出;它的“输出”是它离开量子位时的状态。

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