Approximate Quantum Fourier Transform Device, Approximate Quantum Fourier Transform Method, And Approximate Quantum Fourier Transform Program

Abstract: An approximate quantum Fourier transform device (10) comprises, as functional constituent elements, a quantum calculation unit (20) and a classical calculation unit (30). The quantum calculation unit (20) includes a real calculation unit (21) that converts the state of a quantum bit to carry out approximate quantum Fourier transform, and a quantum state storage unit (22) that stores a plurality of quantum states which are used in the real calculation unit (21). The real calculation unit (21) calls and uses, from the plurality of quantum states stored in the quantum state storage unit (22), a quantum state that is necessary for transformation.

Patent Information

Applicants

Inventors

Specification

Documents

Application Documents