一种涉及量子纠缠的两量子比特算法

量子纠缠现象是量子计算实现的基础，其演示至少需要两个量子比特。然而，针对两比特的 Deutsch 算法与 Grover 搜索算法均未使用纠缠。我们发展了一个类 Deutsch 问题，其中考虑两比特输入的所有可能二元函数，并区分其偶性或奇性。解决该问题的量子算法在两量子比特层面上需要纠缠。最终的解法表明，该问题的 NMR（核磁共振）实现将产生有趣的结果。