Google发现D-Wave执行退火算法的速度是经典计算机的10^8倍

D-Wave的量子计算机一直受到争议，现在Google提供了证据证明D-Wave确实利用了量子效应加速计算。 Google Research博客称，他们的测试显示D-Wave执行量子退火算法（quantum annealing）的性能远远胜过经典计算机执行模拟退火的性能：D-Wave的速度比单核上运行模拟退火的速度快10^8倍。在另一项量子蒙特卡罗算法测试中，量子计算机的速度同样比经典计算机快10^8倍。研究人员的论文发表在预印本网站arXiv上。