← 返回题目列表

Codeforces · 1357/C1

C1. 准备基态与 0 的叠加

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

您将获得 $$$N$$$ 量子位,状态为 $$$|0...0 \rangle$$$。您的任务是准备其中包含一个或多个 $$$0$$$ 的所有基础状态的相等叠加。

例如,对于 $$$N = 2$$$,所需状态为 $$$\frac{1}{\sqrt{3}} \big( |00 \rangle + |01 \rangle + |10 \rangle)$$$。

除了泡利门(X、Y 和 Z)、哈达玛门及其受控版本之外,您不得使用任何门(您可以在门的受控版本中使用多个量子位作为控件)。但是,您可以使用测量值。

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

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