一种可能超计算量子算法的数值模拟
量子物理
2007-05-23 v1 计算机科学中的逻辑
摘要
超计算机计算函数或数,或更一般地解决图灵机无法计算或解决的问题或执行任务。本文给出由作者此前构造的、基于量子计算的一种可能超计算算法的若干数值模拟。我们算法的超可计算性基于如下事实:该算法可解一类经典不可计算的决策问题,即希尔伯特第十问题。数值模拟针对三类丢番图方程实现:有非负整数解者、无非负整数解者,以及借助各种传统数学软件包无解者。
引用
@article{arxiv.quant-ph/0504021,
title = {Numerical Simulations of a Possible Hypercomputational Quantum Algorithm},
author = {Andrés Sicard and Juan Ospina and Mario Vélez},
journal= {arXiv preprint arXiv:quant-ph/0504021},
year = {2007}
}
备注
4 pages, 3 figures, uses icannga05.sty