Skip to main content
SpringerLink
Log in

Quantum fixed-point search algorithm with general phase shifts

  • Review Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Grover presented the Phase-π/3 search by replacing the selective inversions by selective phase shifts of π/3. In this paper, we review and discuss the fixed-point search with general but equal phase shifts and the fixed-point search with general but different phase shifts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Grover L K. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997, 79: 325–328

    Article  Google Scholar 

  2. Grover L K. Quantum computers can search rapidly by using almost any transformation. Physical Review Letters, 1998, 80: 4329–4332

    Article  Google Scholar 

  3. Long G L, et al. Phase matching in quantum searching. Physics Letters A, 1999, 262: 27–34

    Article  MATH  MathSciNet  Google Scholar 

  4. Li D, et al. More general quantum search algorithm Q = −IgVItU and the precise formula for the amplitude and the non-symmetric effects of different rotating angles. Physics Letters A, 2001, 287: 304–316

    Article  MATH  MathSciNet  Google Scholar 

  5. Li D, et al. Phase condition for the Grover algorithm. Theoretical and Mathematical Physics, 2005, 144(3): 1279–1287

    Article  MathSciNet  Google Scholar 

  6. Grover L K. Fixed-point quantum search. Physical Review Letters, 2005, 95: 150501

    Google Scholar 

  7. Tulsi T, Grover L, Patel A. A new algorithm for fixed point quantum search. Quantum Information and Computation, 2006, 6(6): 483–494. Also see arXiv: quant-ph/0505007

    MathSciNet  Google Scholar 

  8. Li D, et al. Performance of equal phase-shift search for one iteration. The European Physical Journal D, 2007, 45: 335–340. Also see arXiv: quant-ph/0603204

    Article  Google Scholar 

  9. Hoyer P. Arbitrary phases in quantum amplitude amplification. A Physical Review A, 2000, 62: 052304

    Google Scholar 

  10. Bilham E, et al. Analysis of generalized Grover quantum search algorithms using recursion equations. Physical Review A, 2000, 63: 012310

    Google Scholar 

  11. Li D, et al. The Fixed-point Quantum Search for Different Phase Shifts. Physical Letters A, 2007, 362: 260–264. Also see arXiv: quant-ph/0604062

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China

    Dafa Li

Authors
  1. Dafa Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dafa Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, D. Quantum fixed-point search algorithm with general phase shifts. Front. Comput. Sci. China 2, 138–142 (2008). https://doi.org/10.1007/s11704-008-0016-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-008-0016-9

Keywords

Search

Navigation