QUANTUM COMPUTER ALGORITHM CONVERTER, METHOD THEREFOR, QUANTUM COMPUTER ALGORITHM CONVERSION PROGRAM, AND RECORDING MEDIUM WITH THE PROGRAM RECORDED THEREON

摘要

PROBLEM TO BE SOLVED: To convert quantum algorithms described by using control NOT to algorithms for raps around array type quantum computers.

SOLUTION: Variables G' for output algorithm storage and a variable name storage array V wherein variables of which the number is (the number of queue bits)+1 are stored are initialized. Control NOT gates G are denoted as (ti, ci), and it is discriminated whether ¾V[ti]-V[ci]¾ is a multiple of the number m of classifications of queue bits of raps around array type quantum computers or not. When ¾V[ti]-V[ci]¾ is a multiple of m, a quantum algorithm G0 is defined, and the array V is changed on the basis of G0. When ¾V[ti]-V[ci]¾ is not any multiple of m, a quantum algorithm G1 is defined, and G'=G'G1 is set, and a quantum algorithm G2 is defined, and G'=G'G2 is set. A quantum algorithm G3 is defined, and G'=G'G3 is set.

COPYRIGHT: (C)2004,JPO