发明名称 |
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 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|