A method of performing a Grover's or a Deutsch-Jozsa's quantum algorithm using a certain binary function defined on a space having a basis of vectors of n of qubits, comprises carrying out a superposition operation over input vectors for generating components of linear superposition vectors referred on a second basis of vectors of n+1 qubits, an entanglement operation over components of the linear superposition vectors for generating components of numeric entanglement vectors, and an interference operation over components of the numeric entanglement vectors for generating components of output vectors.

The method allows a non negligible time saving because the entanglement operation is carried out by generating, for components of each superposition vector, corresponding components of a numeric entanglement vector, each component referred to a respective vector of the second basis being

• equal to the corresponding component of the respective superposition vector, if the binary function is null in correspondence of the vector of the first basis constituted by the first n qubits of the respective vector of the second basis, or
• the opposite of the corresponding component of the respective superposition vector, if the binary function is non null in correspondence of the vector of the first basis constituted by the first n qubits of the respective vector of the second basis.