Patent ID: 7069282

Claim:
A quantum gate for running a Grover's or a Deutsch-Jozsa's quantum algorithm over a set of input vectors, the quantum gate comprising: a superposition subsystem for performing a linear superposition and comprising N+1 matrix blocks, with each matrix block receiving a respective vector from the set of input vectors for producing a rotated vector by performing a Hadamard rotation, and N tensor gates connected in cascade for performing a tensor product of all the rotated vectors for producing a linear superposition set of vectors, each tensor gate comprising a plurality of logic gates for calculating components of an output matrix as products of values of all possible different pairs of components of distinct vectors, with a first tensor gate of the cascade for performing a tensor product of a pair of the rotated vectors, and all the remaining tensor gates of the cascade for performing a tensor product between a respective rotated vector and an output matrix provided by a preceding tensor gate in the cascade; an entanglement subsystem connected to said superposition subsystem for performing an entanglement operation; and an interference subsystem connected to said entanglement subsystem for performing an interference operation according to the Grover's or the Deutsch-Jozsa's quantum algorithm.