Patent Document ID: 20040059765
Application ID: 10615446
Patent Flag: 0

Claim One:
1. A method of performing a Grover's or a Deutsch-Jozsa's quantum algorithm using a certain binary function (f) defined on a space having a basis of vectors of n qubits, comprising carrying out a superposition operation over input vectors for generating components of linear superposition vectors referred on a second basis of vectors of n&plus;1 qubits, an entanglement operation over components of said linear superposition vectors for generating components of numeric entanglement vectors, and an interference operation over components of said numeric entanglement vectors for generating components of output vectors, characterized in that said entanglement operation is carried out by: generating, for components of each superposition vector, corresponding components of a numeric entanglement vector (d 1,..., d 8 ), each component 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.