Grover's quantum algorithm applied to global optimisation
dc.contributor.author | Baritompa, W. P. | |
dc.contributor.author | Bulger, D. W. | |
dc.contributor.author | Wood, G. R. | |
dc.date.accessioned | 2016-03-15T22:22:19Z | |
dc.date.available | 2016-03-15T22:22:19Z | |
dc.date.issued | 2004 | en |
dc.description.abstract | Grover's quantum computational search procedure can provide the basis for implementing adaptive global optimisation algorithms. A brief overview of the procedure is given and a framework called Grover Adaptive Search is set up. A method of Dürr and Høyer and one introduced by the authors fit into this framework and are compared. | en |
dc.identifier.issn | 1172-8531 | |
dc.identifier.uri | http://hdl.handle.net/10092/11900 | |
dc.language.iso | en | |
dc.publisher | University of Canterbury. Dept. of Mathematics and Statistics | en |
dc.rights | All Rights Reserved | en |
dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
dc.subject | discrete optimisation | en |
dc.subject | global optimisation | en |
dc.subject | Grover iterations | en |
dc.subject | Markov chains | en |
dc.subject | quantum computers | en |
dc.subject | random search | en |
dc.subject.anzsrc | Fields of Research::49 - Mathematical sciences::4903 - Numerical and computational mathematics::490304 - Optimisation | en |
dc.subject.anzsrc | Field of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexity | en |
dc.title | Grover's quantum algorithm applied to global optimisation | en |
dc.type | Discussion / Working Papers | |
uc.college | Faculty of Engineering | |
uc.department | School of Engineering | en |