๐ Grover's Algorithm Explained
Lov Groverเชจเซเช เชเซเชตเชพเชฃเซเชเชฎ เชถเซเชง เช
เชฒเซเชเซเชฐเชฟเชงเชฎ โ เช
เชฃเชตเชฏเชเซเชค เชกเซเชเชพเชฌเซเชเชฎเชพเช O(โN) เชธเชฎเชฏ!
Classical vs Quantum Search
| Database Size N | Classical Steps | Grover Steps | Speedup |
|---|
| 1,000 | 500 | ~32 | 15x |
| 1,000,000 | 500,000 | ~1,000 | 500x |
| 1 billion | 500 million | ~30,000 | 16,666x |
เชเซเชตเชพเชฃเซเชเชฎ เชเซเชฐเชฟเช โ Amplitude Amplification
Groverเชจเซเช เช
เชฒเซเชเซเชฐเชฟเชงเชฎ เชฌเซ เชฎเซเชเซเชฏ เชชเชเชฒเชพเช เชงเชฐเชพเชตเซ เชเซ:
- Oracle โ เชฒเชเซเชทเซเชฏเชจเซ เชเชฃเชคเชพ เชเชตเชพเชฌ เชเชชเซ
- Diffusion Operator โ เชธเชฎเชเชฒเซเชชเชจเชพเชจเซ เชตเชฟเชถเซเชท เชเชฐเซ
NovaLang เชเชฆเชพเชนเชฐเชฃ
# 3-qubit search (8 states)
q0, q1, q2 = qubit(), qubit(), qubit()
# Initialize superposition
h(q0); h(q1); h(q2)
# Oracle: flip target state (เชเชฆเชพ: '101')
x(q0); cx(q2, q1) # เชเชตเชพเชฌเชฆเซเชตเซเชจเซเช เชฒเชเซเชทเซเชฏ เชเชฃเชคเชพ
# Diffusion: amplify amplitude
# (เชเชชเชฃเซ เชเชตเชถเซเชฏเช เชชเชเชฒเชพเช เชงเชฐเชพเชตเซ)
# Measure result
measure(q0); measure(q1); measure(q2)
เชตเซเชฏเชพเชชเชพเชฐเชฟเช เชเชชเชฏเซเชเซ
- เชกเซเชเชพเชจเซเช เชเซเชตเชฟเช เชถเซเชง
- เชเชชเซเชเชฟเชฎเชพเชเชเซเชถเชจ (เชจเซเชฏเชพเชฏ เชถเซเชง)
- เชเชเชเชฎเชพเช เชชเซเชฐเชคเชฟเช เชธเชฎเชเซเชคเซ
โ Back to Research Articles