Patent Document ID: 20030149511
Application ID: 10167058
Patent Flag: 0

Claim One:
1. A quantum gate for running a Grover's or a Deutsch-Jozsa's quantum algorithm over a set of input vectors, composed of a superposition subsystem carrying out a linear superposition, an entanglement subsystem carrying out an entanglement operation and an interference subsystem carrying out an interference operation according to a Grover's or a Deutsch-Jozsa's quantum algorithm, said superposition subsystem being composed of N&plus;1 matrix blocks, each input with a respective vector of said input set of vectors and producing a correspondent rotated vector obtained by carrying out a Hadamard rotation, N tensor gates connected in cascade, carrying out the tensor product of all said rotated vectors producing a linear superposition set of vectors, each gate is constituted only by logic gates and calculates components of an output matrix as products of values of all possible different pairs of components of distinct vectors, the first tensor gate of said cascade carrying out the tensor product of a pair of said rotated vectors, all the remaining tensor gates of the cascade carrying out the tensor product between a respective rotated vector and the matrix output by the preceding tensor gate in said cascade.