Teoreticheskaya i Matematicheskaya Fizika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


TMF:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Teoreticheskaya i Matematicheskaya Fizika, 2005, Volume 144, Number 3, Pages 472–483
DOI: https://doi.org/10.4213/tmf1871 (Mi tmf1871) 		 
This article is cited in 8 scientific papers (total in 8 papers)

Phase Condition for the Grover Algorithm

D.-F. Lia, X.-X. Lib, H.-T. Huangc

a Tsinghua University
b Wayne State University
c Michigan State University
Full-text PDF (242 kB) Citations (8)
References:
PDF
HTML
DOI: https://doi.org/10.4213/tmf1871
Abstract: For the Grover algorithm, we derive the exact formula of the norm of the amplitude in the marked state in a sine-function form and use this formula to derive the necessary and sufficient phase condition условие $\sin\Delta\leq|\beta|$ for this algorithm with arbitrary phase rotations. We show that the condition of identical rotation angles $\theta=\phi$, which is a special case of our condition, is a sufficient but not necessary phase condition.
Keywords: Grover algorithm, quantum search algorithm, phase condition.
Received: 26.10.2003
Revised: 04.03.2005
English version:
Theoretical and Mathematical Physics, 2005, Volume 144, Issue 3, Pages 1279–1287
DOI: https://doi.org/10.1007/s11232-005-0159-x
Bibliographic databases:
Language: Russian
Citation: D. Li, X. Li, H. Huang, “Phase Condition for the Grover Algorithm”, TMF, 144:3 (2005), 472–483; Theoret. and Math. Phys., 144:3 (2005), 1279–1287
Citation in format AMSBIB
\Bibitem{LiLiHua05}
\by D.~Li, X.~Li, H.~Huang
\paper Phase Condition for the Grover Algorithm
\jour TMF
\yr 2005
\vol 144
\issue 3
\pages 472--483
\mathnet{http://mi.mathnet.ru/tmf1871}
\crossref{https://doi.org/10.4213/tmf1871}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2191842}
\zmath{https://zbmath.org/?q=an:1178.81039}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2005TMP...144.1279L}
\elib{https://elibrary.ru/item.asp?id=9155034}
\transl
\jour Theoret. and Math. Phys.
\yr 2005
\vol 144
\issue 3
\pages 1279--1287
\crossref{https://doi.org/10.1007/s11232-005-0159-x}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000232646400003}
Linking options:
  • https://www.mathnet.ru/eng/tmf1871
  • https://doi.org/10.4213/tmf1871
  • https://www.mathnet.ru/eng/tmf/v144/i3/p472
    • This publication is cited in the following 8 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теоретическая и математическая физика Theoretical and Mathematical Physics
    Statistics & downloads:
    Abstract page:532
    Full-text PDF :201
    References:50
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024