Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 818479, 8 pages
http://dx.doi.org/10.1155/2014/818479
Research Article

A Novel Algorithm of Quantum Random Walk in Server Traffic Control and Task Scheduling

1Network Center, Qingdao Technological University, Qingdao 266033, China
2College of Automobile and Transportation, Qingdao Technological University, Qingdao 266033, China

Received 18 January 2014; Accepted 19 February 2014; Published 7 April 2014

Academic Editor: Feng Gao

Copyright © 2014 Dong Yumin and Xiao Shufen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Koppaka and A. R. Hota, “Superior exploration-exploitation balance with quantum-inspired Hadamard walks,” in Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference (GECCO '10), pp. 2093–2094, Companion Publication, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. D. Emms, S. Severini, R. C. Wilson, and E. R. Hancock, “Coined quantum walks lift the cospectrality of graphs and trees,” Pattern Recognition, vol. 42, no. 9, pp. 1988–2002, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. B. W. Reichardt and R. Špalek, “Span-Program-based quantum algorithm for evaluating formulas,” in Proceedings of the 40th Annual ACM Symposium on Theory of Computing (STOC '08), pp. 103–112, May 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  4. G. J. Martin, S. C. Gillespie, and C. H. Volk, “Litton 11 cm triaxial zero-lock gyro,” in Proceedings of the IEEE Position Location and Navigation Symposium (PLANS '96), pp. 45–55, April 1996. View at Scopus
  5. G. Kuczera and E. Parent, “Monte Carlo assessment of parameter uncertainty in conceptual catchment models: the Metropolis algorithm,” Journal of Hydrology, vol. 211, no. 1-4, pp. 69–85, 1998. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Li, B. Yu, and K. Sycara, “An incentive mechanism for message relaying in unstructured peer-to-peer systems,” Electronic Commerce Research and Applications, vol. 8, no. 6, pp. 315–326, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Romanelli, A. C. S. Schifino, R. Siri, G. Abal, A. Auyuanet, and R. Donangelo, “Quantum random walk on the line as a Markovian process,” Physica A: Statistical Mechanics and its Applications, vol. 338, no. 3-4, pp. 395–405, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Chakrabarti, C. Lin, and N. K. Jha, “Design of quantum circuits for random walk algorithms,” in Proceedings of the IEEE Computer Society Annual Symposium on VLSI (ISVLSI '12), pp. 135–140, 2012. View at Publisher · View at Google Scholar
  9. J. Duda, “From maximal entropy random walk to quantum thermodynamics,” Journal of Physics: Conference Series, vol. 361, no. 1, Article ID 012039, 2012. View at Publisher · View at Google Scholar
  10. K. Rudinger, J. K. Gamble, E. Bach, M. Friesen, R. Joynt, and S. N. Coppersmith, “Comparing algorithms for graph isomorphism using discrete-and continuous-time quantum random walks,” Journal of Computational and Theoretical Nanoscience, vol. 10, no. 7, pp. 1653–1661, 2013. View at Publisher · View at Google Scholar
  11. M. S. Underwood and D. L. Feder, “Universal quantum computation by discontinuous quantum walk,” Physical Review A: Atomic, Molecular, and Optical Physics, vol. 82, no. 4, Article ID 042304, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. L. Jun, Investigations on Quantum Random Walk Search Algorithm, 2006.
  13. N. Shenvi, J. Kempe, and K. B. Whaley, “Quantum random-walk search algorithm,” Physical Review A: Atomic, Molecular, and Optical Physics, vol. 67, no. 5, Article ID 052307, 2003. View at Publisher · View at Google Scholar · View at Scopus