Fast quantum search algorithm for databases of arbitrary size and its implementation in a cavity QED system

作者：Li, H Y^*; Wu, C W; Liu, W T; Chen, P X; Li, C Z

来源：Physics Letters A, 2011, 375(48): 4249-4254.

DOI：10.1016/j.physleta.2011.10.016

• Quantum computation
• Grover algorithm
• Qudit
• Cavity QED

We propose a method for implementing the Grover search algorithm directly in a database containing any number of items based on multi-level systems. Compared with the searching procedure in the database with qubits encoding, our modified algorithm needs fewer iteration steps to find the marked item and uses the carriers of the information more economically. Furthermore, we illustrate how to realize our idea in cavity QED using Zeeman's level structure of atoms. And the numerical simulation under the influence of the cavity and atom decays shows that the scheme could be achieved efficiently within current state-of-the-art technology.

• 出版日期2011-11-21
• 单位中国人民解放军国防科学技术大学