如何解读「量子计算应对大数据挑战：中国科大首次实现量子机器学习算法」？——是KNN算法吗？

作者：知乎用户
链接：https://www.zhihu.com/question/29187952/answer/48519630

我居然今天才看到这个问题，天……本专业，有幸听过他们这个实验的组会来解(che)答(dan)一下。

之前在陆朝阳组内开组会的时候师兄正好在做这个，我本科是这个专业的，之前看到他们paper发了，还有新闻，还和室友吐槽了一番。不过实验本身还好吧，中科大在这方面确实是世界领先的，所以结合一些其他学科做出些实验还是很有看点的，比如之前就有过用量子计算和生物学结合的实验，不知道什么时候发了paper。
注意新闻下面的配图。这次的配图真的还算有关，不是写新闻的随便写的。为什么这么说呢，因为这个实验抽象出来真的就是这图这么简单。

 

这次实验的主要内容就是如何实现最基础的机器学习（如果没有把当年学长讲得记错大意的话）：
这次关注的机器学习就是通过一些已知答案的情况去预测新的案例。

比如图中蓝色的点表示一种情况，红色的点表示另一种情况。那么给出一个新点，如何分辨其是属于蓝色一类还是红色一类呢？
答案就是求距离。（在经典的情况下貌似就是再找新点啊，判定新案例啊各种复杂的balabala）

然后他们做的实验就是抽象成如何求出两个向量之间的距离。

这次“在量子机器学习这个重要而有趣的课题迈出了第一步”这个评价是很中肯的。说白了，其实这个就是用量子计算的方法去做了一个很简单的数学题。扣上什么“大数据”的帽子我觉得是新闻赚眼球的嫌疑。

所以个人见解：
这个实验本身算不上什么突破，只是扣上了“机器学习”的帽子，做了先驱者。但是对于量子计算真正的难题没有什么推进。
这样说起来这论文好像有点水（恩恩，黑自家学校不太好），不过量子计算现在很多论文都是在实现算法啊，尝试点可以算的东西。内容看起来都很简单，但是实现出来难度还是很大的。你想想几个光子纠缠都是世界领先，你现在做个6位的8位的经典CPU算什么？在量子计算里你就是大牛了。
但是个人不太感兴趣的就是这类的实验主要的内容是量子计算机做出来，能干什么？而不是怎么能尽快做出来？

上面打算失业的同学们让你们失望了，我跟大学同学打赌能用的量子计算机什么时候能做出来，标准是100个bit，时间是50年。所以想让这玩意用起来，我只能说，有生之年系列。现在研究深也改行来玩经典计算机了/(ㄒoㄒ)/~~