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.
Claims27
A quantum gate for running a Grover's or a Deutsch-Jozsa's quantum algorithm over a set of input vectors, the quantum gate comprising:
- a superposition subsystem for performing a linear superposition and comprising
- N+1 matrix blocks, with each matrix block receiving a respective vector from the set of input vectors for producing a rotated vector by performing a Hadamard rotation, and
- N tensor gates connected in cascade for performing a tensor product of all the rotated vectors for producing a linear superposition set of vectors, each tensor gate comprising a plurality of logic gates for calculating components of an output matrix as products of values of all possible different pairs of components of distinct vectors, with a first tensor gate of the cascade for performing a tensor product of a pair of the rotated vectors, and all the remaining tensor gates of the cascade for performing a tensor product between a respective rotated vector and an output matrix provided by a preceding tensor gate in the cascade;
- an entanglement subsystem connected to said superposition subsystem for performing an entanglement operation;
- and
- an interference subsystem connected to said entanglement subsystem for performing an interference operation according to the Grover's or the Deutsch-Jozsa's quantum algorithm.
A quantum gate for running a quantum algorithm over a set of input vectors, the quantum gate comprising:
- a superposition subsystem for performing a linear superposition and comprising
- N+1 matrix blocks, with each matrix block receiving a respective vector from the set of input vectors for producing a rotated vector, and
- N tensor gates connected in cascade for performing a tensor product of the rotated vectors for producing a linear superposition set of vectors, each tensor gate comprising a plurality of logic gates for calculating components of an output matrix as products of values of possible different pairs of components of distinct vectors, with a first tensor gate of the cascade for performing a tensor product of a pair of the rotated vectors, and the remaining tensor gates of the cascade for performing a tensor product between a respective rotated vector and an output matrix provided by a preceding tensor gate in the cascade;
- an entanglement subsystem connected to said superposition subsystem for performing an entanglement operation;
- and
- an interference subsystem connected to said entanglement subsystem for performing an interference operation according to the quantum algorithm.
A superposition subsystem for performing a linear superposition within a quantum gate and comprising:
- N+1 matrix blocks, with each matrix block receiving a respective vector from a set of input vectors for producing a rotated vector;
- and
- N tensor gates connected in cascade for performing a tensor product of the rotated vectors for producing a linear superposition set of vectors, each tensor gate comprising a plurality of logic gates for calculating components of an output matrix as products of values of possible different pairs of components of distinct vectors, with a first tensor gate of the cascade for performing a tensor product of a pair of the rotated vectors, and the remaining tensor gates of the cascade for performing a tensor product between a respective rotated vector and an output matrix provided by a preceding tensor gate in the cascade.
A method for performing a superposition operation of a Grover's or a DEutsch-Jozsa's quantum algorithm over a set of input vectors using logic gates, the method comprising:
- performing a Hadamard rotation for each input vector for producing a rotated vector;
- and
- performing a tensor product of the rotated vectors for producing a linear superposition set of vectors using a plurality of tensor gates connected in cascade, each tensor gate comprising a plurality of logic gates for calculating components of an output matrix as products of values of possible different pairs of components of distinct vectors, with a first tensor gate of the cascade for performing a tensor product of a pair of the rotated vectors, and the remaining tensor gates of the cascade for performing a tensor product between a respective rotated vector and an output matrix provided by a preceding tensor gate in the cascade.
Dependencies are inferred from the claim text.