  Quantum Fourier transform (QFT) is a key function to realize quantum
computers. A QFT followed by measurement was demonstrated on a simple circuit
based on fiber-optics. The QFT was shown to be robust against imperfections in
the rotation gate. Error probability was estimated to be 0.01 per qubit, which
corresponded to error-free operation on 100 qubits. The error probability can
be further reduced by taking the majority of the accumulated results. The
reduction of error probability resulted in a successful QFT demonstration on
1024 qubits.
