导读:
混合量子-经典计算的算法能够比经典计算机更快地解决基本的计算机科学问题。
假设有一台只有M个量子比特的小型量子计算机,如果问题的大小比M大得多,这样的设备真的能加速某些算法吗?Dunjko等人对这个问题给出肯定的回答。他们提出一个混合量子-经典算法来求解包含n(远大于M)个变量的3-满足(3-satisfiability)问题,大大加速了对应的完全经典算法。鉴于目前正在寻求建造小型量子计算机,这个问题可能与其相关。
原文链接:
- Computational Speedups Using Small Quantum Devices
- Vedran Dunjko, et al
- Phys. Rev. Lett. 121, 250501 (2018)
声明: 此内容仅代表作者观点,量子客仅提供内容展示平台。出于传递高质量信息之目的,若来源标注错误或侵权,请作者持权属证明与我们联系,原创文章转载需授权。