一种简单的量子计算机

我们提出一种量子计算机的实现方案以解决 Deutsch 问题，该问题在经典计算机上需要指数时间，而借助量子并行性只需线性时间。通过使用双轨量子比特（dual-rail qubit）表示作为一种简单形式的纠错，我们的机器可容忍一定量的退相干，并仍能以高概率给出正确结果。我们所采用的设计还展示了量子并行性的一种特征，可明确区分所需的量子行为与纯经典行为。使用量子光学组件对我们方案的实验演示需要发展若干单光子学中的关键技术。