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

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.

7 pages, 4 figures

References in corpus (6)

• Simulated Quantum Computation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Entanglement-free Heisenberg-limited phase estimation
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Long-range entanglement generation via frequent measurements
• Quantum phase measurement and Gauss sum factorization of large integers in a superconducting circuit

Cited by in corpus (20)

• Quantum Simulation
• Quantum computational chemistry
• Probabilistic Nonunitary Gate in Imaginary Time Evolution
• Quantum computing methods for electronic states of the water molecule
• Quantum algorithm for obtaining the energy spectrum of a physical system
• A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
• Reinforcement learning for semi-autonomous approximate quantum eigensolver
• Iterative phase estimation
• An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
• A quantum algorithm for the linear Vlasov equation with collisions
• Quantum algorithms for matrix operations and linear systems of equations
• A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
• Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
• Quantum Phase Estimation Algorithm for Finding Polynomial Roots
• The matrix permanent and determinant from a spin system
• Topics in Estimation of Quantum Channels
• Quantum transfer component analysis for domain adaptation
• Proposal for implementing the three-qubit refined Deutsch-Jozsa quantum algorithm
• Molecular resonance identification in complex absorbing potentials via integrated quantum computing and high-throughput computing
• Quantum Eigenvalue Estimation for Irreducible Non-negative Matrices