Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-04-10
2007-04-10
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C359S107000
Reexamination Certificate
active
10615446
ABSTRACT:
A method of performing a Grover's or a Deutsch-Jozsa's quantum algorithm being input with a binary function defined on a space having a basis of vectors of n of qubits includes carrying out a superposition operation over input vectors for generating components of linear superposition vectors referred to a second basis of vectors of n+1 qubits. An entanglement operation is performed over components of the linear superposition vectors for generating components of numeric entanglement vectors. The method allows a non-negligible time savings because the entanglement operation does not multiply a superposition vector for an entanglement matrix, but generates components of an entanglement vector simply by copying or inverting respective components of the superposition vector depending on values of the binary function. An interference operation is performed over components of the numeric entanglement vectors for generating components of output vectors.
REFERENCES:
patent: 6317766 (2001-11-01), Grover
patent: 7069282 (2006-06-01), Rizzotto et al.
patent: 1083520 (2001-03-01), None
patent: 01/67186 (2001-09-01), None
Hioe et al., A Single Flux Quantum Logic Gate with High Functionality, Superconductor Science and Technology, IOP Publishing, Techno House, Bristol, GB, vol. 4, No. 11, Nov. 1, 1991, pp. 658-661, XP000561158.
Miquel et al., Factoring in a Dissipative Quantum Computer, Physical Review, A. General Physics, American Institute of Physics, New York, US, vol. 54, No. 4, Oct. 4, 1996, pp. 2605-2613, XP002181469.
Verdal et al., Basic of Quantum Computation, Progress in Quantum Electronics, Pergamon Press, Oxford, GB, vol. 22, Feb. 1998, pp. 1-39, XP000937713.
Amato Paolo
Porto Domenico
Rizzotto Gianguido
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Jorgenson Lisa K.
Mai Tan V.
STMicroelectronics S.r.l.
LandOfFree
Method and relative quantum gate for running a Grover's or a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and relative quantum gate for running a Grover's or a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and relative quantum gate for running a Grover's or a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3753986