Singular-value decomposition using quantum annealing
Quantum Physics
2015-08-13 v1 Statistical Mechanics
Abstract
In the present study, we demonstrate how to perform, using quantum annealing, the singular value decomposition and the principal component analysis. Quantum annealing gives a way to find a ground state of a system, while the singular value decomposition requires the maximum eigenstate. The key idea is to transform the sign of the final Hamiltonian, and the maximum eigenstate is obtained by quantum annealing. Furthermore, the adiabatic time scale is obtained by the approximation focusing on the maximum eigenvalue.
Cite
@article{arxiv.1508.02831,
title = {Singular-value decomposition using quantum annealing},
author = {Yoichiro Hashizume and Takashi Koizumi and Kento Akitaya and Takashi Nakajima and Soichiro Okamura and Masuo Suzuki},
journal= {arXiv preprint arXiv:1508.02831},
year = {2015}
}
Comments
6 pages, 4 figures