中文

几何代数中的超快算法与停机问题

量子物理 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