White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A quantum search for zeros of polynomials

Weigert, S. (orcid.org/0000-0002-6647-3252) (2003) A quantum search for zeros of polynomials. Journal of Optics B: Quantum and Semiclassical Optics. S586-S588. ISSN 1464-4266

Text (weigerts9.pdf)

Download (520Kb)


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
Institution: The University of York
Academic Units: The University of York > Mathematics (York)
Depositing User: Repository Officer
Date Deposited: 22 Jun 2006
Last Modified: 06 Jun 2016 09:58
Published Version: http://dx.doi.org/10.1088/1464-4266/5/6/007
Status: Published
Refereed: Yes
URI: http://eprints.whiterose.ac.uk/id/eprint/1355

Actions (repository staff only: login required)