# A desired state can not be found with certainty for Grover’s algorithm in a possible three-dimensional complex subspace

A desired state can not be found with certainty for Grover’s algorithm in a possible... Using an accurate method, we prove that no matter what the initial superposition may be, neither a superposition of desired states nor a unique desired state can be found with certainty in a possible three-dimensional complex subspace, provided that the deflection angle Φ is not exactly equal to zero. By this method, we derive such a result that, if N is sufficiently large (where N denotes the total number of the desired and undesired states in an unsorted database), then corresponding to the case of identical rotation angles, the maximum success probability of finding a unique desired state is approximately equal to cos2 Φ for any given $${\Phi\in\left[0,\pi/2\right)}$$ . http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Quantum Information Processing Springer Journals

# A desired state can not be found with certainty for Grover’s algorithm in a possible three-dimensional complex subspace

, Volume 10 (3) – Nov 4, 2010
11 pages

/lp/springer_journal/a-desired-state-can-not-be-found-with-certainty-for-grover-s-algorithm-yBwgFusWnN
Publisher
Springer US
Subject
Physics; Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics
ISSN
1570-0755
eISSN
1573-1332
D.O.I.
10.1007/s11128-010-0209-7
Publisher site
See Article on Publisher Site

### References

• Experimental NMR realization of a generalized quantum search algorithm
Long, G.L.; Yan, H.Y.; Li, Y.S.; Tu, C.C.; Tao, J.X.; Chen, H.M.; Liu, M.L.; Zhang, X.; Luo, J.; Xiao, L.; Zeng, X.Z.

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
that matters to you.

over 12 million articles from more than
10,000 peer-reviewed journals.

All for just $49/month ### Explore the DeepDyve Library ### Unlimited reading Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere. ### Stay up to date Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates. ### Organize your research It’s easy to organize your research with our built-in tools. ### Your journals are on DeepDyve Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more. All the latest content is available, no embargo periods. ### Monthly Plan • Read unlimited articles • Personalized recommendations • No expiration • Print 20 pages per month • 20% off on PDF purchases • Organize your research • Get updates on your journals and topic searches$49/month

14-day Free Trial

Best Deal — 39% off

### Annual Plan

• All the features of the Professional Plan, but for 39% off!
• Billed annually
• No expiration
• For the normal price of 10 articles elsewhere, you get one full year of unlimited access to articles.

$588$360/year

billed annually

14-day Free Trial