量子计算机

量子计算机是量子具体叠加使用并行正在实现性能的计算机。关于使用“量子门”代替计算机的常规逻辑门来执行量子计算的原理的研究正在进行中，但是也正在对其他方法进行研究和开发。

诸如所谓的电子类型之类的常规通用计算机（以下称为“经典计算机”）的元素是“ 位 ”，其只能具有两种状态之一，例如“ 0或1” ，以提供信息。请客 量子计算机“ 量子位 ”（量子位;量子位，量子位）通过叠加由状态把手信息。

观察叠加的结果只能得到一个随机选择的结果，但不能提供传统计算机的速度。为了获得高速，被设计为以高概率获得期望答案的专用于量子计算机的算法是必不可少的。如果几千量子位硬件实现，通过多次使用的量子位，即不能与经典计算机来实现规模的量子计算机的并行计算来实现所述。

Vasilani等人已经证明，量子和经典图灵机的可计算性是等效的。因此，所有现有计算机和量子图灵机在可计算性方面都没有不同。也就是说，在量子图灵机中“可计算”的问题在经典图灵机中也可“计算”，而在经典图灵机中不可计算的问题在量子图灵机中也不可“计算”。

可计算性理论就是这样，但是计算复杂性理论又如何呢？

由于量子计算机可以轻松地模拟经典计算机，因此可以用量子计算机至少同样快地解决可以用经典计算机快速解决的问题（通用问题）。因此，对于通用问题，量子计算机比传统计算机具有更强大的计算速度。但是，即使它们可以做到相同，也不清楚它们是否“大于”。

有关量子计算机的复杂性类，以BQP它。尽管BQP和NP之间的关系尚不清楚，但人们认为BQP会更大，并且自2010年代以来，一些结果表明，含NP的PH不包含BQP。 

据说，量子门机理论上可以模拟经典计算机，但实际上，它不能使用经典门模拟小型算术单元。因此，使用量子门机必然涉及专用算法的开发。谷歌预计将是体现在2017年的量子门机的高速年底。存在一个可以通过实际的量子门机比通过经典计算机更快地解决的问题的存在被称为量子霸权，并且一直在寻找这种问题。2019年10月23日，谷歌是估计随机进行的量子电路，宣布它已证明了量子超越的程序输出结果的问题。

Shore的用于在量子门机上执行质因子分解的算法是IBM于2001年在IBM中以15（= 3×5）的形式实现的世界上xxx个。2012年，布里斯托大学进行了21次（= 3×7）分解，并刷新了记录，但截至2019年9月，尚无超过22的素因分解报告。

从2017年开始的IBM Q仅能处理有限数量的qubit。尚未实现在保持重叠状态的同时存储数据的量子存储器，由于量子重复定理，计算结果无法重复使用，并且实现了连接多台量子计算机以增加计算规模的技术。由于不执行计算并且由于量子门引起的误差累积，因此难以增加计算规模。因此，目前，从已经提出的小量子算法的演示开始，继续寻找可以由量子计算机解决的有用问题，而不是用于解决给定问题的状态。

量子计算机，除了量子栅型，d波，如量子退火和其他一些类型的已被提出，是量子伊辛机QUBO（二元二次无约束的优化）可以说它是专用于的专用计算机。