一种可能的超计算量子算法
量子物理
2009-11-10 v2 计算机科学中的逻辑
摘要
“超机器”指代任何能够执行图灵机无法完成任务的数据处理设备（理论的或可实现的）。我们针对一类经典不可计算的决策问题——希尔伯特第十问题，提出了一种可能的量子算法；更具体地，我们提出了一种基于量子计算的超计算模型。我们的算法受 Tien D. Kieu 所提算法的启发，但我们选用无限深方势阱而非（一维）简谐振子作为底层物理系统。我们的模型利用了量子绝热过程以及与无限深方势阱相关的动力学李代数 su(1,1) 表示的特性。
引用
@article{arxiv.quant-ph/0406137,
title = {A possible hypercomputational quantum algorithm},
author = {Andrés Sicard and Mario Vélez and Juan Ospina},
journal= {arXiv preprint arXiv:quant-ph/0406137},
year = {2009}
}
备注
Title changed. Updated to the published version. Oral contribution to Quantum Information and Computation III, part of the SPIE Defense and Security Symposium 2005. 8 pages