从量子计算求解图灵不可计算问题
量子物理
2007-05-23 v1
摘要
从量子计算构建了一个名为无限方势阱超计算模型(ISWHM)的超计算模型。该模型受 Tien D. Kieu 提出的模型 quant-ph/0203034 启发,并求解了一个图灵不可计算问题。对提出的模型与问题,进行了其行为仿真。此外,证明 ISWHM 是一个通用量子计算模型。
引用
@article{arxiv.quant-ph/0309198,
title = {Computing a Turing-Incomputable Problem from Quantum Computing},
author = {Andrés Sicard and Mario Vélez and Juan Ospina},
journal= {arXiv preprint arXiv:quant-ph/0309198},
year = {2007}
}
备注
12 pages, 8 figures