Questions tagged «oracles»

什么是“ 甲骨文 ”？维基百科说，甲骨文是一个“ 黑匣子 ”，但是我不确定这是什么意思。 例如，在的Deutsch-Jozsa量子算法，，是oracle只是标记盒子``U_f“，或者是它的测量和输入（包括哈达玛栅极）之间的所有内容？\hspace{85px}' ' üF”，''üF”，`` U_f " , 并给出甲骨文，我需要以矩阵形式还是üFüFU_f形式写U_f：üFüFU_f给ÿ→ y⊕ ˚F（x ）ÿ→ÿ⊕F（X）y \rightarrow y \oplus f(x)和x → xX→Xx \rightarrow x就甲骨文的定义而言足够了吗？

18 quantum-information  terminology  oracles 

我正在尝试模拟Deutsch的算法（Deutsch-Josza算法的基本情况），但我不确定要如何实现实现该算法功能所需的量子预言，而又不违背算法的目的和“看起来”通过评估功能确定输入的功能是什么。

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

我在看这份讲义时，作者对BQPBQP\mathsf{BQP} 和 NPNP\mathsf{NP}。他暗示了“如何使用标准对角线化技术来实现这一严格要求”。 有人可以详细说明应该使用的对角化技术吗？从直觉上讲，用于将事物放入经典复杂性类的那些和用于将事物置于经典复杂性类的那些之间应该有重要的区别BQPBQP\mathsf{BQP}。具体来说，鉴于Grover的算法是最佳算法，我正在寻找一种对角化技术，以便我们可以构建一个AAA 为此 NPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}。

10 complexity-theory  oracles 

我对于在Grover的算法中向Oracle输入什么感到困惑。 除了叠加的量子态，我们是否不需要向Oracle输入我们正在寻找的东西以及在哪里可以找到我们想要的东西？ 例如，假设我们有一个人名列表{“ Alice”，“ Bob”，“ Corey”，“ Dio”}，并且我们要查找列表中是否包含“ Dio”。然后，Oracle应该采取1 / 2 （| 00 ⟩ + | 01 ⟩ + | 10 ⟩ + | 11 ⟩ ）1/2(|00⟩+|01⟩+|10⟩+|11⟩)1/2(|00\rangle + |01\rangle + |10\rangle + |11\rangle) 作为输入和输出 1 / 2 （| 00 ⟩ + | 01 ⟩ + | 10 ⟩ - | 11 …

9 algorithm  grovers-algorithm  oracles