Phase matching in quantum searching

✍ Scribed by Gui Lu Long; Yan Song Li; Wei Lin Zhang; Li Niu

• Book ID: 104337797
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 285 KB
• Volume: 262
• Category: Article
• ISSN: 0375-9601
• DOI: 10.1016/s0375-9601(99)00631-3

✦ Synopsis

When arbitrary phase rotations are used instead of inversions in Grover's quantum algorithm, they must satisfy a matching condition. When phase matching is satisfied, the quantum search is an approximate rotation in 2-dimensional space. An approximate formula for the amplitude is derived. A simple explanation is also given.