Major Quantum Computing Advance Made Obsolete by Teenager
10 months ago
- #Quantum Computing
- #Machine Learning
- #Classical Algorithms
- 18岁的埃文·唐证明经典计算机能像量子计算机一样快速解决推荐问题
- 推荐问题涉及Netflix等服务通过用户-电影交互矩阵预测用户偏好
- 2016年Iordanis Kerenidis与Anupam Prakash开发的量子算法，其解决该问题的速度远超经典方法
- 唐的突破性研究表明：通过采用量子采样技术，经典算法可复现量子加速效果
- 唐的研究虽削弱了量子优势的典型案例，但凸显了量子与经典计算研究的相互启迪