物理系统中的计算（五）

构建和使用相对论的超计算机挑战。 第一个问题是我们的时空是否是Mally-Hogarth。 答案目前未知。 即使我们的Spacetime不是全球的恶意，它仍然仍然包含当地有辣椒物业的地区。 这种区域的一个例子是巨大的旋转黑洞; 有证据表明我们的宇宙包含这样的黑洞（Etesi和Németi2002）。 但即使我们的宇宙中有雄性霍加尔斯地区，仍然存在相当大的障碍。 对于初学者来说，（i）最接近美国的巨大旋转黑洞可能是遥不可及的以及我们的后代的范围，（ii）完成无限计算需要一个无限的内存，这可能需要无限量的物质，并且（iii）一种机器，需要一个无限的物质运行的机器，其无限时间将与概率1发生故障，使其无用（按钮，2009,779）。 后一种挑战可能是通过采用多个自我复制和自我纠正机器来寻求的，检查彼此的计算而不是单一机器（Andréka等，2018），虽然似乎加剧了对无限资源的需求（另见Németi和Dávid2006，Andréka，Németi和Németi2009）。

量子计算也被称为超级算法的可能源。 量子计算是根据量子力学规律操纵QUBITS（更常见，QUDITS）。 QUBITS是变量，即可以在一个或两个状态，0和1中准备或测量比特的变量。与位不同，QUBITS可以（i）在计算期间彼此缠绕在0和1和（ii）期间彼此缠结的状态。 令人惊讶的量子计算特征是它允许计算某些功能比任何已知的经典计算快得多（Shor 1994）。 但是，虽然主流量子计算可能比经典计算更有效，但它不允许计算超出TMS可计算的那些的功能。

一些作者质疑主流量子计算范式是否足够一般，如果没有，可以利用量子力学的某些方面进行设计，以设计量子超计算机（Nielsen 1997，Calude和Pavlov 2002）。 量子超计算机最突出的提案是Tien Kieu（2002,2003,2004,2005）。 他认为适当构造的量子系统可以决定任意辅因等式是否具有积分解决方案 - 已知通过TMS无法解决的问题。 Kieu的方法涉及在适当的Hamiltonian中编码问题的特定实例，这表示量子系统的总能量。 Kieu表明，这种系统可以随着时间的推移动态地发展到编码所需解决方案的能量接地状态。 不幸的是，凯卢的计划似乎并不是可行的。 有一件事，它需要无限精确的精度来设置和维护系统（Hodges 2005）。 对于另一个，Kieu不提供用于知道系统已经发展到解决方案状态的成功标准，以及确定何时何时达到解决方案状态的问题是图灵的（史密斯2006B，HAGAR和KOROLEV 2007）。 因此，经营Kieu的提议超计算机需要已经拥有超额跟踪力。

总之，迄今为止提出的候选超计算机尚未显示出身体上的结构和可靠。 暂时，适度的物理CTT仍然是合理的。 对于所有实际目的，它可能很可能，任何物理上可计算的功能都是计算可计算的。