Abstract
We study models of quantum queues based on discrete time quantum walks with barriers. Our considerations refer to multi-servers queuing models. Input and output of jobs in the queue are realised by systems consisting of quantum coins and walkers. We show that presented models behave differently from the classical ones. We also present numerical methods for optimisation of jobs processed by the system. We simultaneously maximise jobs throughput in the system and minimise the number of jobs lost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V. Anisimov, Switching Processes in Queueing Models (Wiley, New York, 2010)
E. Bach, S. Copersmith, M.P. Goldschen, R. Joynt, J. Watrous, One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69(4), 562–592 (2004)
P. Gawron, D. Kurzyk, Z. Puchała, A model for quantum queue. Int. J. Quantum Inf. 11(02), 135401 (2013)
J. Kempe, Quantum random walks: an introductory overview. Contemp. Phys. 44(4), 307–327 (2003)
M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000)
S. Ying, M. Ying, Removing measurements from quantum walks. Phys. Rev. A 87(1), 012337 (2013)
Acknowledgments
Acknowledgements Research supported by the Grant N N516 481840 financed by Polish National Science Centre.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kurzyk, D., Gawron, P. (2014). Quantum Queuing Networks Throughput Optimisation. In: Czachórski, T., Gelenbe, E., Lent, R. (eds) Information Sciences and Systems 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-09465-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-09465-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09464-9
Online ISBN: 978-3-319-09465-6
eBook Packages: Computer ScienceComputer Science (R0)