Live briefing
Everything about Quantum phase estimation algorithm
Quantum algorithm for eigenvalue estimation
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. Wikipedia →
đź§ Start here: a 6-step reading path
- Read the overview: Quantum phase estimation algorithmA 5-minute orientation
- Skim a recent paper: On low-depth algorithms for quantum phase estimationInfluential work since 2022
- Pick up a classic book: Communications, Signal Processing, and SystemsThe most-reprinted book on the subject
- Read the landmark paper: Randomized Quantum Algorithm for Statistical Phase EstimationCited 93 times
- Go sideways: Amplitude amplificationA closely related topic
- Go sideways: Kicked rotatorA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Randomized Quantum Algorithm for Statistical Phase Estimation
Bayesian Quantum Multiphase Estimation Algorithm
Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices
Bayesian phase difference estimation: a general quantum algorithm for the direct calculation of energy gaps
Quantum Phase Estimation Algorithm with Gaussian Spin States
Adaptive Bayesian quantum algorithm for phase estimation
Usefulness of an enhanced Kitaev phase-estimation algorithm in quantum metrology and computation
A Quantum Algorithm for Solving the Travelling Salesman Problem by Quantum Phase Estimation and Quantum Search
🆕 Influential since 2022
On low-depth algorithms for quantum phase estimation
Iterative method to improve the precision of the quantum-phase-estimation algorithm
Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
Projective Measurement-Based Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Differences on a Quantum Computer
Fock-Space Schrieffer–Wolff Transformation: Classically-Assisted Rank-Reduced Quantum Phase Estimation Algorithm
📚 Books worth reading
Communications, Signal Processing, and SystemsQilian Liang · 2012
Intelligent Technologies and Engineering SystemsJengnan Juang · 2013
Quantum computer scienceMarco Lanzagorta · 2008
Adaptive and Natural Computing AlgorithmsMarco Tomassini · 2013
Quantum computing for computer architectsTzvetan S. Metodi · 2011
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Amplitude amplification Amplitude amplification is a technique in quantum computing that generalizes the idea behind Grover's search algorithm, and gives rise to a family of quantum…
- Kicked rotator The kicked rotator, also spelled as kicked rotor, is a paradigmatic model for both Hamiltonian chaos (the study of chaos in Hamiltonian systems) and quantum…
- Quantum counting algorithm The Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem. The algorithm is based…
- Time-evolving block decimation The time-evolving block decimation (TEBD) algorithm is a numerical scheme used to simulate one-dimensional quantum many-body systems, characterized by…
- Second quantization Second quantization, also referred to as occupation number representation, is a formalism used to describe and analyze quantum many-body systems. In quantum…
- Coulomb wave function In mathematics, a Coulomb wave function is a solution of the Coulomb wave equation, named after Charles-Augustin de Coulomb. They are used to describe…
- Qutrit A qutrit (or quantum trit) is a unit of quantum information that is realized by a 3-level quantum system (qudit with radix 3), that may be in a superposition…
- Grating lobes For discrete aperture antennas (such as phased arrays) in which the element spacing is greater than a half wavelength, a spatial aliasing effect allows…