Machine learningSearch Algorithm
อัลกอริทึมของ Grover
อัลกอริทึมของ Grover เป็นอัลกอริทึมควอนตัมสำหรับการค้นหาฐานข้อมูลที่ไม่ได้จัดเรียง ซึ่งให้ความเร็วเพิ่มขึ้นเป็นกำลังสองเมื่อเทียบกับการค้นหาเชิงเส้นแบบดั้งเดิม อัลกอริทึมนี้เสนอโดย Lov Grover ในปี 1996 โดยใช้ประโยชน์จากการซ้อนทับควอนตัมและการขยายแอมพลิจูดเพื่อค้นหารายการเป้าหมายในบรรดารายการ N รายการ โดยใช้การสอบถาม O(√N) เมื่อเทียบกับข้อกำหนด O(N) แบบดั้งเดิม
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/th/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ควอนตัมมอนติคาร์โลการคำนวณเชิงควอนตัม↔ compare
- การประมาณค่าเฟสควอนตัมการคำนวณเชิงควอนตัม↔ compare
- อัลกอริทึมของชอร์การคำนวณเชิงควอนตัม↔ compare