Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics Letters A

Phase matching condition for quantum search with a generalized initial state

Gui‐Lu Long, Xiao Li, Yang Sun

Published Feb 1, 2002• 78 citations
Publisher
DOI
10.1016/s0375-9601(02)00055-5

Related papers

Phase matching in quantum searching

Gui Lu Long, Yan Song Li, Wei Lin Zhang +1 more

arXiv:quant-ph/9906020•Physics Letters A•Oct 1, 1999•154 citations

Optimal number of queries for phase-matching quantum search

Raj Alexandru Guţoiu, Andrei Tănăsescu, Pantelimon George Popescu

Quantum Information Processing•Nov 19, 2025•0 citations

Robustness of quantum random walk search with multi-phase matching

Hristo Tonchev, Petar Danev

arXiv:2404.05084•Quantum Information Processing•May 3, 2025•0 citations

General phase-matching condition for a quantum searching algorithm

Che‐Ming Li, Chi-Chuan Hwang, Jin-Yuan Hsieh +1 more

A general consideration of the phase rotations in a quantum searching algorithm is undertaken in this work. As four phase rotations on the initial state, the marked state, and the states orthogonal to them are taken into account, we deduce a phase-matching condition for a successful search. The optimal options for these phases are then obtained.

arXiv:quant-ph/0108086•Physical Review A•Feb 20, 2002•14 citations

Dynamics and Properties of Fixed Point for Quantum Search Algorithm Based on Phase Shift

Abdalla J. Asad, A Youssef, S. Abdel‐Khalek

Journal of Computational and Theoretical Nanoscience•Nov 1, 2015•0 citations

General Phase Matching Condition for Quantum Searching

Gui‐Lu Long, Xiao Li, Yang Sun

We present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations. We show by an explicit expression that the phase matching condition depends both on the unitary transformation U and the initial state. Assuming that the initial amplitude distribution is an arbitrary superposition sinθ_0 |1> + cosθ_0 e^{iδ} |2> with |1> = {1 / sinβ} \sum_k |τ_k> and |2> = {1 / cosβ} \sum_{i \ne τ}|i> , where |τ_k> is a marked state and \sinβ= \sqrt{\sum_k|U_{τ_k 0}|^2} is determined by the matrix elements of unitary transformation U between |τ_k> and the |0> state, then the general phase matching condition is tan{θ/ 2} [cos 2β+ tanθ_0 cosδsin 2β]= tan{ϕ/ 2} [1-tanθ_0 sinδsin 2βtan{θ/ 2}], where θand ϕare the phase rotation angles for |0> and |τ_k>, respectively. This generalizes previous conclusions in which the dependence of phase matching condition on $U$ and the initial state has been disguised. We show that several phase conditions previously discussed in the literature are special cases of this general one, which clarifies the question of which condition should be regarded as exact.

arXiv:quant-ph/0107013•Jul 3, 2001•8 citations
We present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations. We show by an explicit expression that the phase matching condition depends both on the unitary transformation U and the initial state. Assuming that the initial amplitude distribution is an arbitrary superposition sinθ_0 |1> + cosθ_0 e^{iδ} |2> with |1> = {1 / sinβ} \sum_k |τ_k> and |2> = {1 / cosβ} \sum_{i \ne τ}|i> , where |τ_k> is a marked state and \sinβ= \sqrt{\sum_k|U_{τ_k 0}|^2} is determined by the matrix elements of unitary transformation U between |τ_k> and the |0> state, then the general phase matching condition is tan{θ/ 2} [cos 2β+ tanθ_0 cosδsin 2β]= tan{ϕ/ 2} [1-tanθ_0 sinδsin 2βtan{θ/ 2}], where θand ϕare the phase rotation angles for |0> and |τ_k>, respectively. This generalizes previous conclusions in which the dependence of phase matching condition on UUU and the initial state has been disguised. We show that several phase conditions previously discussed in the literature are special cases of this general one, which clarifies the question of which condition should be regarded as exact.