Quantum arithmetic device, inverse secondary phase conversion arithmetic device, method thereof, program and recording medium

摘要

PPROBLEM TO BE SOLVED: To provide quantum calculation technology allowing solution of a discrete logarithm problem with a small number of quantum registers. PSOLUTION: An initialization part 13 initializes a first quantum register and a second quantum register, a quantum superposition state generation part 14 makes a quantum state of the first quantum register a quantum superposition state, a control calculation part 15 makes a quantum state between the first quantum register and the second quantum register a quantum entangled state, and an inverse secondary phase conversion calculation part 16 applies inverse secondary phase conversion calculation to the first quantum register. An observation part 17 observes the quantum state of the first quantum register, and outputs its observation result. PCOPYRIGHT: (C)2009,JPO&INPIT