← 返回题目列表

Codeforces · 1002/A3

A3. 生成两个基态的叠加

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

给你 N 个处于零状态 $${\left|0\dots0\right\rangle}$$ 的量子位 (1 ≤ N ≤ 8)。您还获得两个位串bit0和bits1,它们描述了N个量子位上的两种不同的基本状态$${\left| \psi _ { 0 } \right> }$$ 和 $$\left|\psi_{1}\right\rangle$$。

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

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

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

- 量子位 qs 数组,
- 两个布尔值数组bit0和bit1代表基础状态$${\left| \psi _ { 0 } \right> }$$ 和 $$\left|\psi_{1}\right\rangle$$。这些数组的长度与量子位数组的长度相同。位 0 和位 1 至少有一个位置不同。

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

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