Implementation of new technique for face recognition based on quantum computing

Abstract EN

In this research, a new technique for measuring facial recognition face similarity based on quantum computing (oracle) has been proposed.

This technique is transforming the oracle of Grover's search algorithm into correlation oracle with feeding image.

The implementation is carried out on a classical computer with Matlab.

The improvement in this work came from combination between quantum Grover's algorithm and classical face recognition algorithm where, the number of steps require in Grover's to find target image is π/4 √N which is exponential improvement as compared with N/2 steps for classical case.

This reduction of steps reduces the time required to process and the complexity and enables us to increase the amount of information to be processed.

The quantum phenomena such as superposition, entanglement and vector space are formulated to represent quantum information and quantum processes on the classical computer.

Public available AT and T Laboratories in university of Cambridge database are tested on the proposed algorithm.