Patent ID: 7334008

Claim:
A processing device for implementing a quantum gate for running a Grover's quantum algorithm for searching elements in a database using a binary function having a basis of vectors of n qubits, the processing device comprising: a superposition subsystem for performing a superposition operation on components of input vectors for generating components of superposition vectors on a second basis of vectors of n+1 qubits; an entanglement subsystem for performing an entanglement operation on components of the linear superposition vectors for generating components of entanglement vectors; and an interference subsystem for performing an interference operation on components of the entanglement vectors for generating components of output vectors, said interference subsystem comprising at least one adder receiving as input signals representative of even or odd components of an entanglement vector, and generating a sum signal representative of a weighted sum with a scale factor of the even or odd components, and an array of adders, each receiving as input a respective signal representing an even or odd component of an entanglement vector and the sum signal, and generating as a difference between the sum signal and a signal representing an even or odd component of an entanglement vector a signal representing an even or odd component of the output vector, with the output vector representing the elements searched in the database.