Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices

Hefeng Wang, Lian-Ao Wu, Yu-xi Liu, and Franco Nori
Phys. Rev. A 82, 062303 – Published 3 December 2010

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 24 October 2010

DOI:https://doi.org/10.1103/PhysRevA.82.062303

©2010 American Physical Society

Authors & Affiliations

Hefeng Wang1,3,*, Lian-Ao Wu2, Yu-xi Liu1,4, and Franco Nori1,3

  • 1Advanced Science Institute, The Institute of Physical and Chemical Research (RIKEN), Wako-shi, Saitama 351-0198, Japan
  • 2Department of Theoretical Physics and History of Science, The Basque Country University (EHU/UPV), P. O. Box 644, E-48080 Bilbao, Spain and IKERBASQUE, Basque Foundation for Science, E-48011 Bilbao, Spain
  • 3Department of Physics, The University of Michigan, Ann Arbor, Michigan 48109-1040, USA
  • 4Institute of Microelectronics and Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing 100084, China

  • *hefeng_wang@riken.jp

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 82, Iss. 6 — December 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×