瞬时计算——一种新型计算范式
计算复杂性
2008-01-12 v3 密码学与安全
量子物理
摘要
传统计算机的电源线上电压峰值允许进行众所周知的危险 DPA 攻击。我们指出，对量子计算机在计算步骤期间瞬态状态的测量可揭示关于任意长度计算的完整信息，这些信息可以通过重复探测提取，前提是计算机被恰当地编程。我们将这种运行模式命名为瞬时计算（instant computing），其认定任意总或部分递归函数的参数（只要其位于定义域内），并以任意小的错误概率以概率线性时间返回其函数值。这意味着对（不一定是可枚举的）可枚举集合的补集的认定以及停机问题的解决。我们指出，未来的量子计算机很可能允许实现瞬时计算，并讨论了其一些后果。
引用
@article{arxiv.cs/0610114,
title = {Instant Computing - A New Computation Paradigm},
author = {Hans-Rudolf Thomann},
journal= {arXiv preprint arXiv:cs/0610114},
year = {2008}
}
备注
Final version, 34 pages. Theorem 3 generalized and strengthened. Review results implemented. Typos corrected