公开(公告)号：EP1416437A1

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

申请号：EP02425672.9

申请日：2002-11-04

Applicant: STMicroelectronics S.r.l.

Inventor： Porto, Domenico ,  Branciforte, Marco ,  Ticli, Lucio

IPC: G06N1/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A hardware quantum gate for performing quantum algorithms in a very fast manner exploits the fact that a large number of multiplications required by the entanglement operation of quantum algorithms gives a null result, because only one component per row of the entanglement matrix U F is non null.
The entanglement operation generates an entanglement vector by permuting or not the places of couples of opposite components of a linear superposition vector, depending on the value assumed by the function f(.) . More specifically, if function f(.) is null in correspondence of the vector identified by the first (leftmost) n qubits in common of the two n +1 qubit vectors to which a couple of opposite components that of the superposition vector is referred to, then the corresponding couple of components of the entanglement vector is equal to that of the superposition vector, otherwise is the opposite.
Therefore, it is not necessary to calculate the entanglement matrix U F to generate an entanglement vector from a superposition vector, but it is sufficient copying or inverting components of a superposition vector to generate corresponding components of an entanglement vector, depending on the values of the function f(.) processed by the quantum algorithm. This can be easily done using driven switches input with a pair of components of opposite value of a superposition vector.

Abstract translation: 纠缠子系统产生编码二进制功能值的逻辑命令信号，以驱动多路复用器。 多路复用器基于表示线性叠加矢量分量的输入信号，输出表示纠缠矢量分量的信号，使得如果二进制函数分别为空/非零，则每个纠缠矢量分量与相应叠加矢量分量相等/相反。

公开(公告)号：EP1220063B1

公开(公告)日：2005-03-09

申请号：EP00128558.4

申请日：2000-12-27

Applicant: STMicroelectronics S.r.l.

Inventor： Abbisso, Salvatore ,  Caponetto, Riccardo ,  Diamante, Olga ,  Porto, Domenico ,  Di Cola, Eusebio ,  Fortuna, Luigi

IPC: G05B13/02 ,  G05B11/42

CPC classification number: G05B11/42 ,  G05B13/027

公开(公告)号：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 。 该方法在相对量子门中实现。

公开(公告)号：EP1220063A1

公开(公告)日：2002-07-03

申请号：EP00128558.4

申请日：2000-12-27

Applicant: STMicroelectronics S.r.l.

Inventor： Abbisso, Salvatore ,  Caponetto, Riccardo ,  Diamante, Olga ,  Porto, Domenico ,  Di Cola, Eusebio ,  Fortuna, Luigi

IPC: G05B13/02 ,  G05B11/42

CPC classification number: G05B11/42 ,  G05B13/027

Abstract: A circuit implementing a non-integer order dynamic system includes a neural network (1 to 5) adapted to receive at least one input signal (IS) and to generate therefrom at least one output signal (OS). The input and output signals (IS, OS) are related to each by a non-integer order integro-differential relationship through the coefficients of the neural network (1 to 5). A plurality (I, II) of such circuits, implementing respective non-integer order (PI λ D µ ) controllers can be interconnected in an arrangement wherein any of the integral (200) or differential (202) blocks included in one of those circuits generates a signal which is fed to any of the integral (200) or differential (204) blocks of another circuit in the system.

Abstract translation: 实现非整数阶动态系统的电路包括适于接收至少一个输入信号（IS）并由其产生至少一个输出信号（OS）的神经网络（1至5）。 输入和输出信号（IS，OS）通过神经网络（1至5）的系数通过非整数阶的积分 - 微分关系与每个相关。 实现各个非整数阶（PIλD）控制器的这种电路的多个（I，II）可以以这样的布置互连，其中包括在其中的任何积分（200）或差分（202） 这些电路中的一个产生一个信号，该信号被馈送到系统中另一电路的整合（200）或差分（204）块中的任何一个。

公开(公告)号：EP1380991A1

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

申请号：EP02425447.6

申请日：2002-07-08

Applicant: STMicroelectronics S.r.l.

Inventor： Rizzotto, Gianguido ,  Amato, Paolo ,  Porto, Domenico

IPC: G06N1/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A method of performing a Grover's or a Deutsch-Jozsa's quantum algorithm using a certain binary function defined on a space having a basis of vectors of n of qubits, comprises carrying out a superposition operation over input vectors for generating components of linear superposition vectors referred on a second basis of vectors of n +1 qubits, an entanglement operation over components of the linear superposition vectors for generating components of numeric entanglement vectors, and an interference operation over components of the numeric entanglement vectors for generating components of output vectors.
The method allows a non negligible time saving because the entanglement operation is carried out by generating, for components of each superposition vector, corresponding components of a numeric entanglement vector, each component referred to a respective vector of the second basis being

equal to the corresponding component of the respective superposition vector, if the binary function is null in correspondence of the vector of the first basis constituted by the first n qubits of the respective vector of the second basis, or
the opposite of the corresponding component of the respective superposition vector, if the binary function is non null in correspondence of the vector of the first basis constituted by the first n qubits of the respective vector of the second basis.
This method can be implemented in a relative quantum gate for running a Grover's or a Deutsch-Jozsa's quantum algorithm.

Abstract translation: 使用在具有量子位n的向量的基础的空间上定义的特定二进制函数来执行Grover或Deutsch-Jozsa的量子算法的方法包括对输入向量执行叠加操作，用于生成参考的线性叠加向量的分量 n + 1个量子位的向量的第二基础，对于产生数字纠缠矢量的分量的线性叠加矢量的分量的纠缠操作，以及对于产生输出矢量的分量的数字纠缠矢量的分量的干扰操作。 该方法允许不可忽略的时间节省，因为纠缠操作是通过对每个叠加向量的分量产生数字纠缠矢量的对应分量来执行的，每个分量被称为第二基础的相应矢量相等 对应于相应叠加矢量的相应分量，如果二进制函数对应于由第二基元的相应矢量的第一n个量子位构成的第一基准矢量或与相应叠加矢量的相应分量相反的二进制函数为零 如果二进制函数对应于由第二基础的相应向量的第一n个量子位构成的第一基数的向量，则该二进制函数是非零的。 该方法可以在相对量子门中实现，用于运行Grover或Deutsch-Jozsa的量子算法。

公开(公告)号：EP1267304A1

公开(公告)日：2002-12-18

申请号：EP01830383.4

申请日：2001-06-12

Applicant: STMicroelectronics S.r.l.

Inventor： Rizzotto, Gianguido ,  Amato, Paolo ,  Porto, Domenico

IPC: G06N1/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A quantum gate carries out the superposition operation of a Grover's or of a Deutsch-Jozsa's quantum algorithm in a very fast manner because it performs all multiplications by using logic gates, that immediately output the result. The superposition operation of a Grover's and a Deutsch-Jozsa's quantum algorithm substantially consists in performing the Hadamard rotation over an input set of vectors producing a set of rotated vectors, calculating the tensor product of all the rotated vectors among them outputting a linear superposition set of vectors. The tensor product of all rotated vectors among them is carried out by logic gates. Moreover, a method of performing the superposition operation of a Grover's or of a Deutsch-Jozsa's quantum algorithm over an input set of vectors is disclosed.

Abstract translation: 量子门进行外科Grover的的或德国乔沙的以非常快速的方式量子算法的叠加因为它通过使用逻辑门执行所有乘法，没有立即输出结果。 的Grover的和德国Jozsa量子的量子算法基本上besteht在到输入设定矢量产生一组旋转的矢量的执行阿达玛旋转，计算所有它们之间的旋转矢量输出廷的线性叠加组的张量积叠加手术 向量。 其中所有旋转的矢量的张量积是由逻辑门开展。 更结束了，到输入设定向量的执行的外科Grover的或德国Jozsa量子的量子算法的叠加的方法游离缺失盘。

公开(公告)号：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的量子算法的操作干扰执行方法因此游离缺失盘。

公开(公告)号：EP1320026A1

公开(公告)日：2003-06-18

申请号：EP01830764.5

申请日：2001-12-13

Applicant: STMicroelectronics S.r.l.

Inventor： Kocarev, Ljupco ,  Stojanovski, Toni ,  Rizzotto, Gianguido ,  Italia, Francesco ,  Porto, Domenico

IPC: G06F7/58

CPC classification number: H04L9/0861 ,  G06F7/588

Abstract: A method for generating a random number sequence whose randomness properties are determined a priori , comprises the steps of defining a parametric map; calculating, in function of parameters of the map, the entropy and the Lyapunov exponent of random number sequences obtainable using the parametric map; identifying at least a set of values of parameters for which the entropy and the Lyapunov exponent are positive numbers the map has no attracting point; assigning a pre-established value as a first feedback value and carrying out cyclically the following steps for generating a random number sequence:

(i) determining said parameters inside the set as the numerical values of respective physical quantities;
(ii) outputting a random number, according to said map with the parameters and the assigned feedback value;
(iii) assigning as new feedback value said output random number.

A circuit, preferably realized using a switched current technique, implements the method of the invention for generating a random bit sequence.

Abstract translation: 一种用于生成随机数序列的随机性谁的性质是确定开采先验方法包括定义一个参数图的步骤; 计算，在地图的参数的功能，熵和随机数的Lyapunov指数序列可获得的使用参数图; 确定至少一组为其熵和Lyapunov指数为正数的映射没有吸引点的参数值; 分配预先建立的值作为第一反馈值并进行循环，用于产生一个随机数序列以下步骤：（i）确定的采矿所述设定为物理量respectivement的数值内部参数; （二）输出廷一个随机数，gemäß到所述地图的参数和所分配的反馈值; （三）分配作为新的反馈值，所述输出随机数。 使用开关电流技术的电路，优选地实现，实现本发明的用于产生随机位序列的方法。