A quantum search for zeros of polynomials

Weigert, S. (2003) A quantum search for zeros of polynomials. Journal of Optics B: Quantum and Semiclassical Optics. S586-S588. ISSN 1464-4266

Full text available as:

Preview

Text (weigerts9.pdf) weigerts9.pdf Download (520Kb)

Abstract

A quantum mechanical search procedure to determine the real zeros of a polynomial is introduced. It is based on the construction of a spin observable whose eigenvalues coincide with the zeros of the polynomial. Subsequent quantum mechanical measurements of the observable output directly the numerical values of the zeros. Performing the measurements is the only computational resource involved.

Item Type:	Article
Copyright, Publisher and Additional Information:	© 2003 IOP Publishing Ltd. This is an author produced version of a paper published in Journal of Optics B: Quantum and Semiclassical Optics.
Keywords:	quantum algorithm, quantum measurements, hermitean companion matrix
Academic Units:	The University of York > Mathematics (York)
Depositing User:	Repository Officer
Date Deposited:	22 Jun 2006
Last Modified:	19 Feb 2013 11:56
Published Version:	http://dx.doi.org/10.1088/1464-4266/5/6/007
Status:	Published
Refereed:	Yes
Related URLs:	http://www-users.york.ac.uk/~slow500/Pub... http://dx.doi.org/10.1088/1464-4266/5/6/...
URI:	http://eprints.whiterose.ac.uk/id/eprint/1355

Actions (login required)

View Item