Quantum Eigenvalue Estimation for Irreducible Non-negative Matrices
arXiv:1505.02984 · doi:10.1142/S0219749916500052
Abstract
Quantum phase estimation algorithm has been successfully adapted as a sub frame of many other algorithms applied to a wide variety of applications in different fields. However, the requirement of a good approximate eigenvector given as an input to the algorithm hinders the application of the algorithm to the problems where we do not have any prior knowledge about the eigenvector. In this paper, we show that the principal eigenvalue of an irreducible non-negative operator can be determined by using an equal superposition initial state in the phase estimation algorithm. This removes the necessity of the existence of an initial good approximate eigenvector. Moreover, we show that the success probability of the algorithm is related to the closeness of the operator to a stochastic matrix. Therefore, we draw an estimate for the success probability by using the variance of the column sums of the operator. This provides a priori information which can be used to know the success probability of the algorithm beforehand for the non-negative matrices and apply the algorithm only in cases when the estimated probability reasonably high. Finally, we discuss the possible applications and show the results for random symmetric matrices and 3-local Hamiltonians with non-negative off-diagonal elements.
arXiv commentA few typos are corrected
References in corpus (20)
- Quantum Simulation
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Strengths and Weaknesses of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Towards Quantum Chemistry on a Quantum Computer
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Simulating chemistry using quantum computers
- Efficient decomposition of quantum gates
- Directed Quantum Chaos
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Quantum computing applied to calculations of molecular energies: CH2 benchmark
- Decomposition of Unitary Matrices for Finding Quantum Circuits: Application to Molecular Hamiltonians
- QMA-complete problems for stoquastic Hamiltonians and Markov matrices
- Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices
- Quantum algorithm for obtaining the energy spectrum of a physical system
- A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
- Quantum phase estimation algorithms with delays: effects of dynamical phases
- Multiple Network Alignment on Quantum Computers