| US 7,334,008 B2 | ||
| Quantum gate for carrying out a grover's quantum algorithm and a relative method of performing the interference operation of a grover's quantum algorithm | ||
| Marco Branciforte, Catania (Italy); Antonio Calabro', Villa San Giovanni (Italy); and Domenico Porto, Catania (Italy) | ||
| Assigned to STMicroelectronics S.r.l., Agrate Brinaza (Italy) | ||
| Filed on Nov. 04, 2003, as Appl. No. 10/701,160. | ||
| Application 10/701160 is a continuation in part of application No. 10/701150, filed on Nov. 04, 2003. | ||
| Application 10/701150 is a continuation in part of application No. 10/615446, filed on Jul. 08, 2003, granted, now 7,203,715. | ||
| Claims priority of application No. 02425447 (EP), filed on Jul. 08, 2002; application No. 02425672 (EP), filed on Nov. 04, 2002; and application No. 03425080 (EP), filed on Feb. 11, 2003. | ||
| Prior Publication US 2004/0162640 A1, Aug. 19, 2004 | ||
| Int. Cl. G06F 7/00 (2006.01) | ||
| U.S. Cl. 708—200 [359/107] | 17 Claims |
| 1. A processing device for implementing a quantum gate for running a Grover's quantum algorithm for searching elements in
a database using a binary function having a basis of vectors of n qubits, the processing device comprising:
a superposition subsystem for performing a superposition operation on components of input vectors for generating components
of superposition vectors on a second basis of vectors of n+1 qubits;
an entanglement subsystem for performing an entanglement operation on components of the linear superposition vectors for generating
components of entanglement vectors; and
an interference subsystem for performing an interference operation on components of the entanglement vectors for generating
components of output vectors, said interference subsystem comprising
at least one adder receiving as input signals representative of even or odd components of an entanglement vector, and generating
a sum signal representative of a weighted sum with a scale factor of the even or odd components, and
an array of adders, each receiving as input a respective signal representing an even or odd component of an entanglement vector
and the sum signal, and generating as a difference between the sum signal and a signal representing an even or odd component
of an entanglement vector a signal representing an even or odd component of the output vector, with the output vector representing
the elements searched in the database.
|