几何代数中的超快算法与停机问题
量子物理
2007-05-23 v1
摘要
我们提出了一种新型算法,它结合了量子算法和经典算法的优点。这些结合的优势以及几何代数的某些方面(这些方面为这两种计算都开辟了不可能的可能性)被用来获得比量子算法更快的数据库搜索和数字分解算法,甚至创建一种可以执行非计算任务的“伪算法”。
引用
@article{arxiv.quant-ph/0611051,
title = {Superfast Algorithms and the Halting Problem in Geometric Algebra},
author = {Marcin Pawłowski},
journal= {arXiv preprint arXiv:quant-ph/0611051},
year = {2007}
}
备注
4 pages, no figures, preliminary version, comments welcome