基于次协调计算的量子计算
量子物理
2007-05-23 v1
摘要
我们提出一种原创的次协调图灵机（PTMs）模型，它是使用次协调逻辑对经典图灵机计算模型的推广。接着，我们简要描述量子计算的标准模型：量子图灵机与量子电路，并回顾用于求解所谓 Deutsch 问题与 Deutsch-Jozsa 问题的量子算法。然后，我们展示 PTMs 计算模型通过次协调算法模拟所呈现量子算法的潜力。由此表明，PTMs 解决某些问题可比任何经典确定性图灵机快指数倍。最后，我们表明用此处所给的特定 PTMs 模型无法模拟量子计算的所有特征（特别是纠缠态），从而打开了构建可模拟此类态的新型 PTMs 模型的可能性。
引用
@article{arxiv.quant-ph/0607100,
title = {Quantum Computation via Paraconsistent Computation},
author = {Juan C. Agudelo and Walter Carnielli},
journal= {arXiv preprint arXiv:quant-ph/0607100},
year = {2007}
}