← 返回题目列表

Codeforces · 1002/A2

A2. 生成零状态和基础状态的叠加

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

给您 N 个处于零状态 $${\left|0\dots0\right\rangle}$$ 的量子位 (1 ≤ N ≤ 8)。您还会获得一个位串位,它描述 N 个量子位 $${\left|{\psi}\right\rangle}$$ 上的非零基础状态。

你的任务是生成一个状态,该状态是 $${\left|0\dots0\right\rangle}$$ 和给定基础状态的相等叠加:

$${ \左| S \right\rangle } = { \frac { 1 } { \sqrt { 2 } } } ( { \left| 0... 0 \right\rangle } + { \left| \psi \right\rangle } )$$

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

- 量子位 qs 数组,
- 表示基本状态 $${\left|{\psi}\right\rangle}$$ 的布尔值位数组。该数组的长度与量子位数组的长度相同。该数组的第一个元素位[0]将为真。

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

布尔值数组表示基本状态,如下所示:如果第 i 个量子位处于状态 $$\left|1\right\rangle$$,则数组的第 i 个元素为 true,如果处于状态 $$|,则为 false 0 \角度$$。例如,数组[true; false] 描述 2 量子位状态 $$|\psi\rangle = |10\rangle$$,在这种情况下,结果状态应为 $${ \frac { 1 } { \sqrt { 2 } } } ( | 0 0 \rangle + | 1 0 \rangle ) = | + \rangle \otimes | 0 \角度$$。

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