Thursday, July 19, 2012

1207.4464 (Laszlo Gyongyosi et al.)

An Improvement in Quantum Fourier Transform    [PDF]

Laszlo Gyongyosi, Sandor Imre
Singular Value Decomposition (SVD) is one of the most useful techniques for analyzing data in linear algebra. SVD decomposes a rectangular real or complex matrix into two orthogonal matrices and one diagonal matrix. In this work we introduce a new approach to improve the preciseness of the standard Quantum Fourier Transform. The presented Quantum-SVD algorithm is based on the singular value decomposition mechanism. While the complexity of the proposed scheme is the same as the standard Quantum Fourier Transform, the precision of the Quantum-SVD approach is some orders higher. The Quantum-SVD approach also exploits the benefits of quantum searching.
View original: http://arxiv.org/abs/1207.4464

No comments:

Post a Comment