1. A quantum gate for running quantum algorithms using a certain binary function (f) defined on a space having a basis of vectors of n qubits, composed of a superposition subsystem carrying out a superposition operation over components of input vectors for generating components of linear superposition vectors referred on a second basis of vectors of n&plus;1 qubits, an entanglement subsystem carrying out an entanglement operation over components of said linear superposition vectors for generating components of entanglement vectors, and an interference subsystem carrying out an interference operation over components of said entanglement vectors for generating components of output vectors, said entanglement subsystem comprising a command circuit (HB 14 ) generating a number (2 n ) of logic command signals (Vc 1,..., Vc 8 ) encoding the values of said binary function (f) in correspondence of the vectors of the first basis; an array of multiplexers (I-a), each driven by a respective logic command signal (Vc 1,..., Vc 8 ) and input with a couple of signals (O 11, O 12 ;... ; O 81, O 82 ) representing components of a linear superposition vector that are referred to vectors of said second basis having the first n qubits in common, outputting, for each superposition vector (O 11,..., O 82 ), corresponding signals representing components of an entanglement vector (Vo 1,..., Vo 8 ), each component (Vo 1,..., Vo 8 ) referred to a respective vector of the second basis being equal to the corresponding component of the respective superposition vector, if said binary function (f) is null in correspondence of the vector of the first basis constituted by the first n qubits of said respective vector of the second basis, or the opposite of the corresponding component of the respective superposition vector, if said binary function (f) is non null in correspondence of the vector of the first basis constituted by the first n qubits of said respective vector of the second basis.