Skip to main content
Have a personal or library account? Click to login
Noise effects in the quantum search algorithm from the viewpoint of computational complexity Cover

Noise effects in the quantum search algorithm from the viewpoint of computational complexity

International Journal of Applied Mathematics and Computer Science
Volume 22 (2012): Issue 2 (June 2012)
By: ,   and    
Open Access
|Jun 2012
References

References

  1. Azuma, H. (2005). Higher-order perturbation theory for decoherence in Grover's algorithm,(4): 42305.
    Open DOISearch in Google Scholar
  2. Barnes, J. P. and Warren, W. S. (1999). Decoherence and programmable quantum computation,(6): 4363-4374.
    Open DOISearch in Google Scholar
  3. Bengtsson, I. and Życzkowski, K. (2006)., Cambridge University Press, Cambridge.
    Open DOISearch in Google Scholar
  4. Bouwmeester, D., Ekert, A. and Zeilinger, A. (2000)., Physics and Astronomy Online Library, Springer, http://www.springer.com/physics/quantum+physics/book/978-3-540-66778-0.
    Search in Google Scholar
  5. Bugajski, S. (2001). Quantum search,(2): 143-150.
    Search in Google Scholar
  6. Gawron, P., Klamka, J., Miszczak, J. A. and Winiarczyk, R. (2010). Extending scientific computing system with structural quantum programming capabilities,(1): 77-88.
    Open DOISearch in Google Scholar
  7. Grover, L. (1996). A fast quantum mechanical algorithm for database search,, pp. 212-219.
    Search in Google Scholar
  8. Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack,(2): 325.
    Open DOISearch in Google Scholar
  9. Grover, L. K. (1998). A framework for fast quantum mechanical algorithms,, pp. 53-62.
    Search in Google Scholar
  10. Konstadakis, C. and Ellinas, D. (2001)., OSA Technical Digest Series, Optical Society of America, Rochester/New York, NY.
    Search in Google Scholar
  11. Long, G. L., Li, Y. S., Zhang, W. L. and Tu, C. C. (2000). Dominant gate imperfection in Grover's quantum search algorithm,(4): 42305.
    Open DOISearch in Google Scholar
  12. Nielsen, M. and Chuang, I. (1999)., Cambridge University Press, Cambridge.
    Search in Google Scholar
  13. Pablo-Norman, B. and Ruiz-Altaba, M. (1999). Noise in Grover's quantum search algorithm,(1): 12301.
    Open DOISearch in Google Scholar
  14. Salas, P. J. (2008). Noise effect on Grover algorithm,(2): 365-373.
    Open DOISearch in Google Scholar
  15. Shapira, D., Mozes, S. and Biham, O. (2003). Effect of unitary noise on Grover's quantum search algorithm,(4): 42301.
    Open DOISearch in Google Scholar
  16. Shenvi, N., Brown, K. R. and Whaley, K. B. (2003). Effects of a random noisy oracle on search algorithm complexity,(5): 52313.
    Open DOISearch in Google Scholar
  17. Zhirov, O. V. and Shepelyansky, D. L. (2006). Dissipative decoherence in the Grover algorithm,(2): 405-408.
    Open DOISearch in Google Scholar
DOI: https://doi.org/10.2478/v10006-012-0037-2 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 493 - 499
Published on: Jun 28, 2012
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
quantum algorithms,
quantum noise,
algorithm complexity
Related subjects:
Mathematics,
Applied mathematics

© 2012 Piotr Gawron, Jerzy Klamka, Ryszard Winiarczyk, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 22 (2012): Issue 2 (June 2012)
Previous article