公开(公告)号：EP1383078A1

公开(公告)日：2004-01-21

申请号：EP03425080.3

申请日：2003-02-11

Applicant: STMicroelectronics S.r.l.

Inventor： Branciforte, Marco ,  Calabro', Antonino ,  Porto, Domenico

IPC: G06N1/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A quantum gate for carrying out a Grover's quantum algorithm using a certain binary function ( f ) defined on a space having a vector basis of n qubits, comprises a superposition subsystem carrying out a superposition operation on components of input vectors for generating components of superposition vectors on a second vector basis of n +1 qubits, an entanglement subsystem carrying out an entanglement operation on components of said linear superposition vectors for generating components of entanglement vectors, and an interference subsystem carrying out an interference operation on components of said entanglement vectors for generating components of output vectors.
This quantum gate is capable of performing the interference operation of Grover's algorithm in an extremely fast manner by employing an adder input with signals representing even or odd components of an entanglement vector and generating a sum signal representing a weighted sum with a scale factor of the even or odd components, and an array of adders each input with a respective signal representative of an even or odd component, respectively, of an entanglement vector, and with the weighted sum signal, and generating a signal representative of an even or odd component, respectively, of an output vector as the difference between the weighted sum signal and the signal representing an even or odd component of an entanglement vector.
A method for carrying out an interference operation of a Grover's quantum algorithm is also disclosed.

Abstract translation: 使用上具有n量子位中的一个矢量基的空间定义的某个二进制函数（f）执行一个Grover的量子算法的量子门，包括进行输入矢量的分量的叠加手术用于生成叠加矢量的分量的叠加子系统 在n + 1个量子位中的第二矢量的基础上，纠缠子系统执行纠缠手术对所述线性叠加矢量的分量，用于产生缠结矢量的分量，并进行在所述缠结矢量的分量的干扰的操作的，用于产生干扰子系统 输出向量的分量。 此量子门通过用信号表示甚至加法器输入或缠结矢量的奇数分量用人和产生代表带有刻度的加权和的和信号能够以非常近的方式进行Grover的算法的干扰手术的 偶数或奇数分量的因素，并与代表偶数或奇数分量的respectivement信号，每个输入分别，加法器的阵列的缠结向量，并与所述加权和信号，并且甚至产生代表的信号或 奇数分量，分别输出矢量作为加权和信号，并在偶数或奇数的缠结矢量的分量表示信号之间的差的。 一种用于在Grover的量子算法的操作干扰执行方法因此游离缺失盘。

公开(公告)号：EP1429284A2

公开(公告)日：2004-06-16

申请号：EP03425749.3

申请日：2003-11-21

Applicant: STMicroelectronics S.r.l.

Inventor： Calabro', Antonino ,  Porto, Domenico

IPC: G06N1/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A method for performing a Simon's or Shor's quantum algorithm over a certain function f ( x ) encoded with a certain number n of qubits, comprises

performing a superposition operation over a set of input vectors, generating a superposition vector,
performing an entanglement operation, generating a corresponding entanglement vector,
performing an interference operation, generating a corresponding output vector.

This method carries out the superposition operation in a comparably fast manner because it contemplates the operation of generating the superposition vector by identifying only the non null component thereof and by calculating, in function of the number n of qubits, the value 1/2 n /2 of all the non null components of the superposition vector, and by calculating indices of these components according to an arithmetical succession, the seed of which is 1 and the common difference is 2 n .
This method is implemented in a relative quantum gate.

Abstract translation: 一种用特定数量的n个量子位编码的特定函数f（x）执行Simon's或Shor's量子算法的方法包括对一组输入向量执行叠加操作，产生叠加向量，执行纠缠操作，产生 对应的纠缠向量，执行干扰操作，生成相应的输出向量。 该方法以相当快的方式执行叠加操作，因为它考虑通过仅识别其非零分量来产生叠加矢量的操作，并且通过根据量子位的数量n的函数计算值1 / 2 ，并且通过根据算术序列计算这些分量的索引，其种子为1，公差为2 。 该方法在相对量子门中实现。