发明名称 Method and relative quantum gate for running a grover's or a Deutsch-Jozsa's quantum algorithm
摘要 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.
申请公布号 US2004059765(A1) 申请公布日期 2004.03.25
申请号 US20030615446 申请日期 2003.07.08
申请人 STMICROELECTRONICS S.R.I. 发明人 RIZZOTTO GIANGUIDO;AMATO PAOLO;PORTO DOMENICO
分类号 G06N99/00;(IPC1-7):G06F17/14 主分类号 G06N99/00
代理机构 代理人
主权项
地址