Face recognition is one of the most ubiquitous examples of pattern recognition in machine learning, with numerous applications in security, access control, and law enforcement, among many others. Pattern recognition with classical algorithms requires significant computational resources, especially when dealing with high-resolution images in an extensive database. Quantum algorithms have been shown to improve the efficiency and speed of many computational tasks, and as such, they could also potentially improve the complexity of the face recognition process. Here, we propose a quantum machine learning algorithm for pattern recognition based on quantum principal component analysis, and quantum independent component analysis. A novel quantum algorithm for finding dissimilarity in the faces based on the computation of trace and determinant of a matrix (image) is also proposed. The overall complexity of our pattern recognition algorithm is —N is the image dimension. As an input to these pattern recognition algorithms, we consider experimental images obtained from quantum imaging techniques with correlated photons, e.g. “interaction-free” imaging or “ghost” imaging. Interfacing these imaging techniques with our quantum pattern recognition processor provides input images that possess a better signal-to-noise ratio, lower exposures, and higher resolution, thus speeding up the machine learning process further. Our fully quantum pattern recognition system with quantum algorithm and quantum inputs promises a much-improved image acquisition and identification system with potential applications extending beyond face recognition, e.g., in medical imaging for diagnosing sensitive tissues or biology for protein identification.
人脸识别是机器学习中模式识别最普遍的例子之一,在安全、访问控制和执法等众多领域都有大量应用。使用经典算法进行模式识别需要大量的计算资源,尤其是在处理大型数据库中的高分辨率图像时。量子算法已被证明可以提高许多计算任务的效率和速度,因此,它们也有可能改善人脸识别过程的复杂性。在此,我们提出一种基于量子主成分分析和量子独立成分分析的量子机器学习模式识别算法。还提出了一种基于矩阵(图像)的迹和行列式计算来找出人脸差异的新型量子算法。我们的模式识别算法的总体复杂度为——N是图像维度。作为这些模式识别算法的输入,我们考虑从具有相关光子的量子成像技术(例如“无相互作用”成像或“幽灵”成像)获得的实验图像。将这些成像技术与我们的量子模式识别处理器相结合,可提供具有更好信噪比、更低曝光量和更高分辨率的输入图像,从而进一步加快机器学习过程。我们具有量子算法和量子输入的全量子模式识别系统有望成为一种大幅改进的图像采集和识别系统,其潜在应用不仅限于人脸识别,例如在用于诊断敏感组织的医学成像或用于蛋白质识别的生物学中。