Quantum phase estimation algorithm
In quantum computing, the quantum phase estimation algorithm (also referred to as quantum eigenvalue estimation algorithm), is a quantum algorithm to estimate the phase (or eigenvalue) of an eigenvector of a unitary operator. More precisely, given a unitary matrix and a quantum state such that , the algorithm estimates the value of with high probability within additive error , using qubits (without counting the ones used to encode the eigenvector state) and controlled-U operations. The algorithm was initially introduced by Alexei Kitaev in 1995.
- Comment
- enIn quantum computing, the quantum phase estimation algorithm (also referred to as quantum eigenvalue estimation algorithm), is a quantum algorithm to estimate the phase (or eigenvalue) of an eigenvector of a unitary operator. More precisely, given a unitary matrix and a quantum state such that , the algorithm estimates the value of with high probability within additive error , using qubits (without counting the ones used to encode the eigenvector state) and controlled-U operations. The algorithm was initially introduced by Alexei Kitaev in 1995.
- Depiction
- Has abstract
- enIn quantum computing, the quantum phase estimation algorithm (also referred to as quantum eigenvalue estimation algorithm), is a quantum algorithm to estimate the phase (or eigenvalue) of an eigenvector of a unitary operator. More precisely, given a unitary matrix and a quantum state such that , the algorithm estimates the value of with high probability within additive error , using qubits (without counting the ones used to encode the eigenvector state) and controlled-U operations. 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 and the quantum algorithm for linear systems of equations.
- Hypernym
- Algorithm
- Is primary topic of
- Quantum phase estimation algorithm
- Label
- enQuantum phase estimation algorithm
- Link from a Wikipage to another Wikipage
- Alexei Kitaev
- Category:Quantum algorithms
- Eigenvalues and eigenvectors
- Exponentiation by squaring
- File:PhaseCircuit-crop.svg
- Hadamard transform
- Measurement in quantum mechanics
- Parity measurement
- Quantum algorithm
- Quantum algorithm for linear systems of equations
- Quantum computing
- Quantum counting
- Quantum Fourier transform
- Quantum gate
- Quantum logic gate
- Quantum register
- Quantum state
- Qubit
- Shor's algorithm
- Unitary matrix
- Unitary operator
- With high probability
- SameAs
- 2djRV
- Algorithme d'estimation de phase quantique
- Algoritmo cuántico de estimación de fase
- Algoritmo quantistico di stima della fase
- m.0cz8sgh
- Q2835770
- Quantum phase estimation algorithm
- الخوارزمية الكمية لتقدير الطور
- Subject
- Category:Quantum algorithms
- Thumbnail
- WasDerivedFrom
- Quantum phase estimation algorithm?oldid=1073584320&ns=0
- WikiPageLength
- 11117
- Wikipage page ID
- 28615265
- Wikipage revision ID
- 1073584320
- WikiPageUsesTemplate
- Template:Quantum information
- Template:Reflist
- Template:Rp
- Template:Short description
- Template:Use American English
