Amplitude Estimation
Converting quantum probability into a digital number. Follow the 5 steps to see how AA builds the signal for Phase Estimation.
Beyond Simple Search
Grover's algorithm tells us where the answer is. But what if we want to know how many answers are there? Amplitude Estimation (AE)A core quantum algorithm that estimates the success probability of a process. It uses Amplitude Amplification to 'boost' the signal and then extracts the value into a digital register using Phase Estimation. turns the search process into a measurement. It allows us to calculate the success probability with high precision.
Real Life: Instead of just finding a needle in a haystack, we want to estimate the percentage of the haystack that is made of needles.
Step 1 of 5
System State |Ψ⟩
Phase Register (M-bit)
0
0
0
0
0
0
0
0