← 返回题目列表

Codeforces · 1002/A1

A1. 生成所有基础状态的叠加

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

给您 N 个处于零状态 $${\left|0\dots0\right\rangle}$$ 的量子位 (1 ≤ N ≤ 8)。

您的任务是在 N 个量子位上生成所有 2N 个基向量的相等叠加:

$${ \左| S \right\rangle } = { \frac { 1 } { \sqrt { 2 ^ { N } } } } ( { \left| 0 \ldots 0 \right\rangle } + \ldots + { \left| 1 \ldots 1 \right\rangle } )$$

例如,

- 对于 N = 1,所需的状态只是 $${ \left| + \right\rangle } = { \frac { 1 } { \sqrt { 2 } } } ( { \left| 0 \right\rangle } + { \left| 1 \right\rangle } )$$,
- 对于 N = 2,所需状态为 $${ \frac { 1 } { 2 } } ( | 0 0 \rangle + | 0 1 \rangle + | 1 0 \rangle + | 1 1 \rangle )$$。

您必须实现一个将 N 个量子位数组作为输入并且没有输出的操作。操作的“输出”是它离开量子位时的状态。

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