公开(公告)号：US20040162640A1

公开(公告)日：2004-08-19

申请号：US10701160

申请日：2003-11-04

Applicant: STMicroelectronics S.r.l.

Inventor： Marco Branciforte ,  Antonino Calabro ,  Domenico Porto

IPC: G05B015/00

CPC classification number: G06N99/002 ,  B82Y10/00

Abstract: A quantum gate for running a Grover's quantum algorithm using a binary function having a vector basis of n qubits is provided. The quantum gate includes a superposition subsystem, an entanglement subsystem and an interference subsystem. The interference subsystem performs an interference operation on components of entanglement vectors for generating components of output vectors. The interference subsystem performs the interference operation in a very fast manner by using an adder receiving as input 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. The interference subsystem also includes an array of adders each input with a respective signal representative of an even or odd component of an entanglement vector and with the weighted sum signal, and generates a signal representative of an even or odd component of an output vector as a difference between the weighted sum signal and the signal representing an even or odd component of an entanglement vector.

Abstract translation: 提供了使用具有n个量子位的向量基础的二进制函数来运行Grover量子算法的量子门。 量子门包括叠加子系统，纠缠子系统和干扰子系统。 干扰子系统对纠缠矢量的分量进行干扰运算，以产生输出矢量的分量。 干扰子系统通过使用接收作为表示纠缠矢量的偶数或奇数分量的输入信号的加法器以非常快速的方式执行干扰操作，并且产生表示具有偶数或奇数分量的比例因子的加权和的和信号。 干扰子系统还包括加法器阵列，每个加法器输入表示纠缠矢量的偶数或奇数分量的相应信号，并且与加权和信号相加，并且产生表示输出矢量的偶数或奇数分量的信号，作为 加权和信号与表示纠缠矢量的偶数或奇数分量的信号之间的差。