Common · Knowledge
Quantum phase estimation algorithm
Quantum algorithm to estimate the eigenvalue of a unitary operator
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.
From Wikipedia
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. Phase estimation is frequently used as a subroutine in other quantum algorithms, such as Shor's algorithm, the quantum algorithm for linear systems of equations, and the quantum counting algorithm.
Text: Wikipédia, CC BY-SA 4.0. · Image: Bender2k14 (CC BY-SA 3.0) ·
Related cards
-
★★
Grover's algorithm
Quantum unstructured search algorithm that finds with high probability the unique input to a black box function that produces a particular output value using 𝑂(𝑁) evaluations
-
Q★
Quantum programming
Computer programming approach dedicated to quantum computers
-
Q★★
Quantized state systems method
-
★★★★
Kalman filter
Algorithm that estimates unknowns from a series of measurements over time
-
★★★★
Quantum computing
Study of a model of computation
-
★
Quark model
Classification scheme of hadrons