摘要 |
<P>PROBLEM TO BE SOLVED: To provide a quantum calculation technology for solving a discrete logarithm problem using a quantum bit having the same number of that of a quantum bit used for a quantum algorithm for determining an order. <P>SOLUTION: The quantum computing method and the quantum computing apparatus restrict the quality of an extended Clifford group to a special case of solving a discrete logarithm problem, and introducing replacement of calculation obtained by approximating a relationship obtained by limiting the quality on a 2<SP POS="POST">n</SP>-dimensional complex vector with a calculation system capable of quantum computing in a polynominal time, and specifically can calculate with a quantum computer without knowing an unknown number s. <P>COPYRIGHT: (C)2012,JPO&INPIT |