Measurement-based Quantum Phase Estimation Algorithm for Finding Eigenvalues of Non-Unitary Matrices

Hefeng Wang,Lian-Ao Wu,Yu-xi Liu,Franco Nori
DOI: https://doi.org/10.1103/physreva.82.062303
2010-01-01
Abstract:We propose a quantum algorithm for finding eigenvalues of non-unitary matrices. We show how to construct, through interactions in a quantum system and projective measurements, a non-Hermitian or non-unitary matrix and obtain its eigenvalues and eigenvectors. This proposal combines ideas of frequent measurement, measured quantum Fourier transform, and quantum state tomography. It provides a generalization of the conventional phase estimation algorithm, which is limited to Hermitian or unitary matrices.
What problem does this paper attempt to address?