Method of performing the superposition operation of a Grover's or a Deutsch-Jozsa's quantum algorithm and a relative quantum gate
AssigneeSTMicroelectronics S.r.l.
InventorsGianguido Rizzotto, Paolo Amato, Domenico Porto
Life of this patent
Estimating the term…
Abstract
A quantum gate performs the superposition operation of a Grover's or of a Deutsch-Jozsa's quantum algorithm in a very fast manner. This is done by performing all multiplications by using logic gates that immediately outputs the result. The superposition operation includes performing the Hadamard rotation over an input set of vectors for producing a set of rotated vectors, and calculating the tensor product of all the rotated vectors for outputting a linear superposition set of vectors. The tensor product of all the rotated vectors is carried out by the logic gates.
Claims7
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+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.
A method of performing the superposition operation of a Grover's or a Deutsch-Jozsa's quantum algorithm over a set of input vectors using logic gates, comprising
- carrying out a Hadamard rotation of each vector of said input set of vectors and producing a correspondent rotated vector;
- carrying out the tensor product of said rotated vectors among them calculating the components of an output matrix by encoding the components of each rotated vector with a low logic value if negative and with a high logic value if positive;
- ANDing all possible different pairs of components of distinct vectors, producing an encoded matrix of logic components;
- decoding the components of said encoded matrix, producing a correspondent numeric matrix;
- multiplying said numeric matrix by a scale factor producing a scaled numeric matrix;
- obtaining a linear superposition set of vectors as column vectors of said scaled numeric matrix.
Dependencies are inferred from the claim text.