你得到了一个量子预言 - 对 N + 1 个量子位的操作,它实现了一个函数 $$f:\{0, 1\}^N \to \{0, 1\}$$。可以保证预言机实现的函数 f 要么是常量(在所有输入上返回 0,要么在所有输入上返回 1)或平衡(在输入域的一半上返回 0,在另一半上返回 1)。
可能的常量函数只有两种:f(x) = 0 和 f(x) = 1。在前两个问题中由预言机实现的函数(f(x) = xk 和 $$f(x) = \sum_{i} x_i \mod 2$$)是平衡函数的例子。
你的任务是弄清楚预言机给出的函数是否是常数。您的代码只允许调用给定的预言机一次。
输入
您必须实施一项采用以下输入的操作:
- 整数 N - 预言机输入中的量子比特数,
- 一个预言机 Uf,实现为带有签名 ((Qubit[], Qubit) => ()) 的操作,即,以量子位数组和输出量子位作为输入的操作,并且没有输出。
操作的返回值是一个布尔值:如果 oracle 实现常量函数则为 true,否则为 false。
您的代码应具有以下签名: