In quantum computing, the quantum phase estimation algorithm is a quantum algorithm to estimate the phase corresponding to an eigenvalue of a given unitary operator. Because the eigenvalues of a unitary operator always have unit modulus, they are characterized by their phase, and therefore the algorithm can be equivalently described as retrieving either the phase or the eigenvalue itself. The algorithm was initially introduced by Alexei Kitaev in 1995.[1][2]: 246
Phase estimation is frequently used as a subroutine in other quantum algorithms, such as Shor's algorithm,[2]: 131 the quantum algorithm for linear systems of equations, and the quantum counting algorithm.
^Kitaev, A. Yu (1995-11-20). "Quantum measurements and the Abelian Stabilizer Problem". arXiv:quant-ph/9511026.
^ abNielsen, Michael A. & Isaac L. Chuang (2001). Quantum computation and quantum information (Repr. ed.). Cambridge [u.a.]: Cambridge Univ. Press. ISBN 978-0521635035.
and 25 Related for: Quantum phase estimation algorithm information
In quantum computing, the quantumphaseestimationalgorithm is a quantumalgorithm to estimate the phase corresponding to an eigenvalue of a given unitary...
factoring. The quantumphaseestimationalgorithm is used to determine the eigenphase of an eigenvector of a unitary gate, given a quantum state proportional...
quantumphaseestimationalgorithm for estimating the eigenvalues of a unitary operator, and algorithms for the hidden subgroup problem. The quantum Fourier...
the quantumphaseestimationalgorithm and on Grover's search algorithm. Counting problems are common in diverse fields such as statistical estimation, statistical...
The Harrow–Hassidim–Lloyd algorithm or HHL algorithm is a quantumalgorithm for numerically solving a system of linear equations, designed by Aram Harrow...
technique in quantum computing which generalizes the idea behind Grover's search algorithm, and gives rise to a family of quantumalgorithms. It was discovered...
He is best known for introducing the quantumphaseestimationalgorithm and the concept of the topological quantum computer while working at the Landau...
applied quantum theory to cryptography protocols and demonstrated that quantum key distribution could enhance information security. Quantumalgorithms then...
context of quantum computing, the quantum walk search is a quantumalgorithm for finding a marked node in a graph. The concept of a quantum walk is inspired...
model of quantum computation has recently been proposed by Schuld, Sinayskiy and Petruccione based on the quantumphaseestimationalgorithm. At a larger...
quantum algorithms such as Shor’s algorithm, where quantumphaseestimation is used to factor large integers efficiently. The Deustch-Josza algorithm, and...
Quantum machine learning is the integration of quantumalgorithms within machine learning programs. The most common use of the term refers to machine...
intent in a quantum search algorithm. This effect of value-sharing via entanglement is used in Shor's algorithm, phaseestimation and in quantum counting...
term "quantum annealing" was first proposed in 1988 by B. Apolloni, N. Cesa Bianchi and D. De Falco as a quantum-inspired classical algorithm. It was...
In quantum computing, the variational quantum eigensolver (VQE) is a quantumalgorithm for quantum chemistry, quantum simulations and optimization problems...
In the quantum walk, a unitary operation whose spectrum is related to the Hamiltonian is implemented then the Quantumphaseestimationalgorithm is used...
over 20 quantum computer systems. The IBM Quantum Experience offers free access to writing quantumalgorithms and executing them on 5 qubit quantum computers...
Quantum optimization algorithms are quantumalgorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best...
decision problem is a member of BQP if there exists a quantumalgorithm (an algorithm that runs on a quantum computer) that solves the decision problem with...
that can be solved by that quantum computer and has a superpolynomial speedup over the best known or possible classical algorithm for that task. Examples...
the advent of quantum computing, which used quantum mechanics to design algorithms. At this point, quantum computers showed promise of being much faster...
symmetric key algorithms like the Advanced Encryption Standard algorithm. Quantum communication involves encoding information in quantum states, or qubits...
called adiabatic quantum computing. Second, many systems emulate specific Hamiltonians and study their ground state properties, quantumphase transitions,...
In quantum computing, a qubit (/ˈkjuːbɪt/) or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically...