量子计算机能更快地找出罪犯吗？

如今的许多高科技都依赖于各种大数据，因此，数据库的搜索速度至关重要。量子计算机搜索数据库的速度更快，是其相对经典计算机的众多优势之一，本篇将介绍的Grover量子搜索算法便展示了这种能力。01搜索问题（经典和量子）警察追踪一个男性罪犯，最后罪犯进了一个小区，逃回了家。这个小区有400个单元，每个单元住一对夫妇，因此共有400个男人。警方有逃犯的照片，在警方数据库中也有这400个人的照片。那么，如何从这400个嫌疑人中找出这个罪犯呢？这是一个搜索问题，假设数据库中的400张男性照片是完全无序的，那么，这是一个非结构化搜索问题。Grover量子搜索算法也是用来解决这一类的搜索问题。下面是更为一般的描述：假设给你一个很大的N个项目列表，其中有一项是我们希望找到具有独特属性的。我们把这一项称为“获胜者”， ………………………………