# Eigenvector approximation leading to exponential speedup of quantum eigenvalue calculation.

@article{Jaksch2003EigenvectorAL,
title={Eigenvector approximation leading to exponential speedup of quantum eigenvalue calculation.},
author={Peter Jaksch and Anargyros Papageorgiou},
journal={Physical review letters},
year={2003},
volume={91 25},
pages={
257902
}
}
• Published 4 August 2003
• Computer Science
• Physical review letters
We present an efficient method for preparing the initial state required by the eigenvalue approximation quantum algorithm of Abrams and Lloyd. Our method can be applied when solving continuous Hermitian eigenproblems, e.g., the Schrödinger equation, on a discrete grid. We start with a classically obtained eigenvector for a problem discretized on a coarse grid, and we efficiently construct, quantum mechanically, an approximation of the same eigenvector on a fine grid. We use this approximation…

### Measures of quantum computing speedup

• Computer Science, Physics
• 2013
It is proved that approximating the ground state energy of an instance of the time-independent Schr\"odinger equation, with $d$ degrees of freedom, large, enjoys strong exponential quantum speedup.

### Preparation of Approximate Eigenvector by Unitary Operations on Eigenstate in Abrams-Lloyd Quantum Algorithm

This work implemented the method involving orthogonalization of the eigenstate obtained in a trial on the programming language model of quantum computation and tested it on a unitary matrix representing the time evolution operator of a small spin chain.

### A fast algorithm for approximating the ground state energy on a quantum computer

• Physics
Math. Comput.
• 2013
A quantum algorithm is exhibited that achieves relative error " using a number of qubits C 0 d log" 1 with total cost (number of queries plus other quantum operations) Cd" (3+ ) , where > 0 is arbitrarily small and C and C 0 are inde.

### Quantum Algorithms and Complexity for Continuous Problems

• Computer Science
Encyclopedia of Complexity and Systems Science
• 2009
High-dimensional integration, path Integration, Feynman path integration, the smallest eigenvalue of a differential equation, approximation, partial differential equations, ordinary differential equations and gradient estimation are reported on.

### Quantum Algorithms for Continuous Problems and Their Applications

• Computer Science, Physics
• 2014
A brief introduction to quantum algorithms is given and a wide range of applications including high dimensional integration, path integration, Hamiltonian simulation, and ground state energy estimation are reported on.

### Simulating chemistry using quantum computers.

• Physics
Annual review of physical chemistry
• 2011
This review discusses to what extent the ideas in quantum computation, now a well-established field, have been applied to chemical problems and describes algorithms that achieve significant advantages for the electronic-structure problem, the simulation of chemical dynamics, protein folding, and other tasks.

### Quantum phase estimation for a class of generalized eigenvalue problems

• Mathematics
• 2020
Quantum phase estimation provides a path to quantum computation of solutions to Hermitian eigenvalue problems $Hv = \lambda v$, such as those occurring in quantum chemistry. It is natural to ask

### Quantum Algorithms and Complexity for Numerical Problems

This thesis designs an adiabatic quantum algorithm for the counting problem, and derives the optimal order of convergence, given e and the cost of the resulting algorithm, which is close to the best lower bound on query complexity known for the classical PAC learning model.

### Introduction to Quantum Algorithms for Physics and Chemistry

• Physics
• 2014
An enormous number of model chemistries are used in computational chemistry to solve or approximately solve the Schrodinger equation; each with their own drawbacks. One key limitation is that the

## References

SHOWING 1-6 OF 6 REFERENCES

### Quantum computation and quantum information

• Physics, Computer Science
• 2000
This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.

### Phys

• Rev. Lett. 83, 5162
• 1999

### Quantum Amplitude Amplification and Estimation

• Mathematics
• 2000
Consider a Boolean function $\chi: X \to \{0,1\}$ that partitions set $X$ between its good and bad elements, where $x$ is good if $\chi(x)=1$ and bad otherwise. Consider also a quantum algorithm

• 1073
• 1996

• 1991