例如，已经表明基于玻姆力学 Bohmian Mechanics的非局部隐变量量子计算机可以实现对N-– 项目数据库最多O(3√N)步，比Grover算法略有加速，它运行在O(√N)步。
据推测，物理学的进一步进步可能会导致更快的计算机。例如，已经表明基于玻姆力学 Bohmian Mechanics的非局部隐变量量子计算机可以实现对N-– 项目数据库最多O(3√N)步，比Grover算法略有加速，它运行在O(√N)步。但是请注意，这两种搜索方法都不允许量子计算机在多项式时间内解决NP完全问题。量子引力理论，例如M 理论和圈量子引力，可能允许建造速度更快的计算机。然而，由于时间问题，在这些理论中定义计算是一个悬而未决的问题；也就是说，在这些物理理论中，目前没有明显的方法来描述观察者在某个时间点向计算机提交输入然后在稍后的时间点接收输出意味着什么。