Quantum circuit for performing approximate quantum Fourier transform, approximate quantum Fourier transform calculation method and apparatus

摘要

PPROBLEM TO BE SOLVED: To achieve approximate quantum Fourier transformation by the number of the basic operations of orders which are fewer than a conventional manner even when the number of calculations steps is O(n) pieces. PSOLUTION: This quantum circuit is configured to perform approximate quantum Fourier transformation with 2SPn/SPas a model based on the quantum circuit of non-approximate quantum Fourier transformation using a neighboring 2-quantum bit arithmetic operation and the conventional quantum circuit of non-approximate quantum Fourier transformation using the neighboring 2-quantum bit arithmetic operation, which are configured so as to be decomposed like self-similarity. This quantum circuit is configured so as to be decomposed like self-similarity until it is turned to be configured of a quantum circuit for performing quantum Fourier transformation with a digit which is 2SPm/SP(m is the threshold of approximation) or less as a model. The quantum circuit which performs quantum Fourier transformation with the number which is 2SPm/SPor less as a method is configured as a conventional quantum circuit which performs non-approximate quantum Fourier transformation using a neighboring 2-quantum bit arithmetic operation. PCOPYRIGHT: (C)2008,JPO&INPIT