是否存在量子运算法则，而不是XOR运算法则？

10

Deutsch算法是一种著名的量子计算仅对一个评估。如果我们用代替，问题似乎会大不相同。我的问题是：是否存在一个量子算法计算的价值（或者，如果你愿意）只使用一个评价。否则：是否知道不存在这种算法？ $f(0) + f(1)\mod{2}$ $f$ $+$ $\cdot$ $f(0)\cdot f(1)$ $f$

更新：我现在已经意识到可以以比任何经典程序所能提供的概率更大的概率给出正确答案的程序。“错误”是在这个意义上，它总是产生正确的答案时片面。这使我的延长的问题：不存在一个quentum算法（可能类似于一个下面提到）与属性的结果是仅当 $f(0)\wedge f(1)=1$ $1$ $f(0)\wedge f(1)=1$ ？当然，“最佳情况”将是一种以概率给出正确答案的算法。 $1$

reference-request quantum-computing

— 马格努斯发现
source

11

这是Richard Cleve正在进行的量子计算课程入门中的作业3，问题5。（似乎这项作业应于今天完成。）

虽然我们不应该在CSTheory上回答作业问题，但幸运的是，作业可以回答您的所有问题。它还将引导您完成量子算法的构建。我强烈建议您阅读。

— 罗宾·科塔里（Robin Kothari）
source

非常感谢您的回答和参考。那个任务奇怪而幸运的巧合。

— Magnus查找

3

$\frac{1}{\sqrt{3}}((-1)^{f(0)}|00\rangle + (-1)^{f(1)}|01\rangle + |11\rangle)$ $f$ $\frac{1}{3}$ $\frac{8}{9}$ $\frac{2}{3}$

— 马辛·科托夫斯基（Marcin Kotowski）
source

我不确定我是否会完全遵循。无论如何，在罗宾回答之后，我做到了。感谢您的回答

— Magnus查找