公开(公告)号：US20040179622A1

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

申请号：US10736237

申请日：2003-12-15

Applicant: STMicroelectronics S.r.I.

Inventor： Antonino Calabro ,  Domenico Porto

IPC: H04B014/04

CPC classification number: B82Y10/00 ,  G06N10/00

Abstract: A method for performing a Simon's or Shor's quantum algorithm over a function encoded with n qubits is provided. The method includes performing a superposition operation over a set of input vectors for generating a superposition vector, performing an entanglement operation for generating a corresponding entanglement vector, and performing an interference operation for generating a corresponding output vector. The superposition operation is carried out in a comparably fast manner by generating the superposition vector by identifying the non-null components thereof and by calculating, as a function of the n qubits, the value nulln/2 of all the non-null components of the superposition vector, and by calculating indices of these components according to an arithmetic succession. The seed of this calculation is 1 and the common difference is 2n. The method may be implemented in a quantum gate.

Abstract translation: 提供了一种用n量子位编码的函数执行Simon's或Shor's量子算法的方法。 该方法包括对一组输入矢量执行叠加操作以产生叠加矢量，执行用于产生相应纠缠矢量的纠缠操作，以及执行用于产生相应输出矢量的干涉操作。 通过产生叠加矢量通过识别其非零分量并通过根据n个量子位计算所有非零值的值½来以相当快的方式执行叠加操作 叠加矢量的分量，以及根据算术连续性计算这些分量的指标。 该计算的种子为1，公差为2 。 该方法可以在量子门中实现。