Patent ID: 6456994
Filing Date: 2002-09-24
Classification: B82Y,G06N,Y10S

Abstract:
A product of manufacture comprised of a computer readable medium and thereon stored a method of operating a classical computer to calculate a sequence of operations with the purpose of applying said sequence of operations to a quantum computer to induce said quantum computer to execute a desired calculation, said method comprising the steps of:storing in said classical computer a QB net data-set comprising: (a) graph information comprising a label for each node of a plurality of N nodes, and also comprising a plurality of directed lines, wherein a directed line comprises an ordered pair of said node labels, wherein one member of said label pair labels the source node and the other member labels the destination node of the directed line, (b) state information comprising, for each j &egr;{1,2, . . . N}, a finite set &Sgr;j containing labels for the states that the j'th node {circumflex over (x)}j may assume, and (c) amplitude information comprising, for each j &egr;{1, 2, . . . N}, a representation of a complex number Aj&af;[xj&VerticalSeparator;xk1,xk2,.â€ƒ.â€ƒ.&it;â€ƒ,xk&LeftBracketingBar;Sj&RightBracketingBar;]for each vector (xj,xk1,xk2,.â€ƒ.â€ƒ.&it;â€ƒ,xk&LeftBracketingBar;Sj&RightBracketingBar;)such that xj&egr;&Sgr;j,xk1&egr;&Sgr;k1, xk2&egr;&Sgr;k2, . . . , and xk&LeftBracketingBar;Sj&RightBracketingBar;&Element;&Sum;â€ƒk&LeftBracketingBar;Sj&RightBracketingBar;,wherein (x^k1,x^k2,.â€ƒ.â€ƒ.&it;â€ƒ,x^k&LeftBracketingBar;Sj&RightBracketingBar;)are the |Sj| nodes connected to {circumflex over (x)}j by directed lines entering {circumflex over (x)}j, wherein said directed lines entering {circumflex over (x)}j transmit the state of their source node, wherein said |Sj| is an integer greater or equal to zero,composing with said classical computer and using said QB net data-set, a data-set that specifies a unitary matrix Vin, calculating said sequence of operations using said classical computer, wherein said sequence of operations and said Vin both would, if applied to an array of qubits, produce equivalent transformations of the array.