title: Singular-value decomposition using quantum annealing.
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.
authors.affiliation: Department of Applied Physics, Tokyo University of Science, Tokyo 125-8585, Japan.
authors.forename: Yoichiro
authors.initials: Y
authors.lastname: Hashizume
authors.affiliation: Department of Applied Physics, Tokyo University of Science, Tokyo 125-8585, Japan.
authors.forename: Takashi
authors.initials: T
authors.lastname: Koizumi
authors.affiliation: Department of Applied Physics, Tokyo University of Science, Tokyo 125-8585, Japan.
authors.forename: Kento
authors.initials: K
authors.lastname: Akitaya
authors.affiliation: Department of Applied Physics, Tokyo University of Science, Tokyo 125-8585, Japan.
authors.forename: Takashi
authors.initials: T
authors.lastname: Nakajima
authors.affiliation: Department of Applied Physics, Tokyo University of Science, Tokyo 125-8585, Japan.
authors.forename: Soichiro
authors.initials: S
authors.lastname: Okamura
authors.affiliation: Computational Astrophysics Laboratory, RIKEN, 2-1 Hirosawa, Wako, Saitama 351-0198, Japan.
authors.forename: Masuo
authors.initials: M
authors.lastname: Suzuki