อัลกอริทึมของ Grover: รายการอยู่ที่ไหน
อัลกอริทึมของโกรเวอร์ถูกนำมาใช้ในสิ่งอื่น ๆ ที่จะค้นหารายการyy\mathbf{y}ในรายการเรียงลำดับของรายการ[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]ของความยาวnnnnแม้ว่าจะมีคำถามมากมายเกี่ยวกับหัวข้อนี้ แต่ฉันก็ยังคิดถึงประเด็นนี้อยู่ การค้นหาในรายการแบบคลาสสิค ปกติผมจะออกแบบฟังก์ชั่นการค้นหาด้วยวิธีนี้ search([x0,x1,...,xn−1],y)=i∈Nsuch that xi=ysearch([x0,x1,...,xn−1],y)=i∈Nsuch that xi=y \mathrm{search}([\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}], \mathbf{y}) = i \in \mathbb{N} \quad \text{such that } \mathbf{x}_i = \mathbf{y} ดังนั้นผมจึงให้รายการและรายการที่อยากเป็นปัจจัยการผลิตและผมได้รับตำแหน่งของรายการในรายการเป็นผลผลิต ฉันคิดว่าฉันได้เข้าใจว่าข้อมูลเกี่ยวกับการyy\mathbf{y}ถูกฝังอยู่ในขั้นตอนวิธีการผ่าน oracle ประตูOOOเพื่อฟังก์ชั่นของเราจะกลาย searchy([x1,x2,...,xn])=i∈Nsuch that xi=ysearchy([x1,x2,...,xn])=i∈Nsuch that xi=y \mathrm{search}_\mathbf{y}([\mathbf{x}_1, \mathbf{x}_2, ..., \mathbf{x}_n] ) = i \in \mathbb{N} \quad \text{such …