导读:


混合量子-经典计算的算法能够比经典计算机更快地解决基本的计算机科学问题。
假设有一台只有M个量子比特的小型量子计算机,如果问题的大小比M大得多,这样的设备真的能加速某些算法吗?Dunjko等人对这个问题给出肯定的回答。他们提出一个混合量子-经典算法来求解包含n(远大于M)个变量的3-满足(3-satisfiability)问题,大大加速了对应的完全经典算法。鉴于目前正在寻求建造小型量子计算机,这个问题可能与其相关。

原文链接: