即时计算--一种新的计算范式
Instant Computing - A New Computation Paradigm
摘要：
传统计算机电源线上的电压峰值允许众所周知的危险DPA攻击。我们表明，测量量子计算机的瞬态在计算步骤中揭示了信息的任意长度的完整计算，可以通过反复探测提取，如果计算机是适当的编程。即时计算，正如我们命名这种操作模式，识别位于定义域中的任何全部或部分递归函数参数，并在概率线性时间内以任意小的错误概率产生其函数值。这意味着承认（不一定递归可重复）递归可重复集的补集和停机问题的解决方案。未来的量子计算机很可能允许即时计算，并指出了一些后果。
英文摘要：
Voltage peaks on a conventional computer's power lines allow for the well-known dangerous DPA attacks. We show that measurement of a quantum computer's transient state during a computational step reveals information about a complete computation of arbitrary length, which can be extracted by repeated probing, if the computer is suitably programmed. Instant computing, as we name this mode of operation, recognizes for any total or partial recursive function arguments lying in the domain of definition and yields their function value with arbitrary small error probability in probabilistic linear time. This implies recognition of (not necessarily recursively enumerable) complements of recursively enumerable sets and the solution of the halting problem. Future quantum computers are shown to be likely to allow for instant computing, and some consequences are pointed out.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
