An R || C max quantum scheduling algorithm

Quantum Information Processing

Volumn 6, Issue 3, 2007, Pages 159-178

  Lu, Feng ^a   Marinescu, Dan C ^a  

^a University of Central Florida   (United States)

Author keywords

Grover search; Quantum algorithm; Scheduling problem

Indexed keywords

GROVER SEARCH; QUANTUM ALGORITHMS; SCHEDULING PROBLEMS; TIME COMPLEXITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SCHEDULING;

QUANTUM THEORY;

EID: 34249666019     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-006-0048-8     Document Type: Article

References (18)

1. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510-1523 (1997).
2. G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, http://www.arxiv.org/quant- ph/0005055 (2000).
3. Peter Brucker and Sigrid Knust, http://www.mathematik.uni-osnabrueck.de/ research/OR/class/ (2006).
4. J.Carlier and E. Pinson, Manag. Sci. 35, 164-176 (1989).
5. T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore, http://www.arXiv.org/quant-ph/0406142 (2004).
6. Bartholomew Furrow, http://www.arxiv.org/abs/quant-ph/0606127 (2006).
7. P. Gossett, http://www.arXiv.org/quant-ph/9808061 (1998).
8. A. Grigoriev, M. Sviridenko, and M. Uetz, in Proceedings of the 11th Conference on Integer Programming and Combinatorial Optimization IPCO 2005, LNCS 3509, 182-195 (2005).
9. L. K. Grover, Proceedings of the ACM Symposium on Theory of Computing, ACM Press, Newyork, pp. 212-219 (1996).
10. L. K. Grover, Phys. Rev. Lett 95(15), 150501 (2005).
11. P. Hoyer, Phys. Rev. A 62, 052304 (2000).
12. A. Yu. Kitaev, http://www.arxiv.org/abs/quant-ph/9511026 vl (1995).
13. J. K. Lenstra, D. B. Shmoys, and E. Tardos, Math. Program. Ser. A 46, 259-271 (1990).
14. R. van Meter and K. M. Itoh, Phys. Rev. A 71, 052320 (2005).
15. M. A. Nielsen and I. L. Chuang, Quantum Computing and Quantum Information. Cambridge: Cambridge University Press, ISBN 0-521-63245-8 (2000).
16. A. S. Schulz and M. Skutella, SIAM J. Discrete Math. 15, 450-469 (2002).
17. P. W Shor, in Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE Press, Piscataway, N J, 124-134 (1994).
18. C. Zalka, Phys. Rev. A 60, 2746-2751. http://www.arxiv.org/ abs/quant-ph/9711070 v2, (1999).