Patent ID: 7203715

Claim:
A method of operating a quantum gate running a Grover's quantum algorithm, the method comprising: receiving at an input of the quantum gate a binary function having a basis of vectors of n qubits; carrying out a superposition operation using a superposition subsystem coupled to the input, the superposition operation being carried out on input vectors for generating components of linear superposition vectors based upon a second basis of vectors of n+1 qubits; carrying out an entanglement operation using an entanglement subsystem coupled to the superposition subsystem, the entanglement operation being carried out on components of the linear superposition vectors for generating components of numeric entanglement vectors, the entanglement operation generating, for components of each superposition vector, corresponding components of a numeric entanglement vector, each component based upon a respective vector of the second basis and being equal to one of the following the corresponding component of the respective superposition vector if the binary function is null based upon the vector of the first basis formed by the first n qubits of the respective vector of the second basis, and the opposite of the corresponding component of the respective superposition vector if the binary function is not a null; and carrying out an interference operation using an interference subsystem coupled to the entanglement subsystem, the interface operation being carried out on components of the numeric entanglement vectors for generating components of output vectors.