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
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
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 |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Mathematics (York) |
Depositing User: | Repository Officer |
Date Deposited: | 22 Jun 2006 |
Last Modified: | 14 Jan 2025 00:03 |
Published Version: | https://doi.org/10.1088/1464-4266/5/6/007 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1088/1464-4266/5/6/007 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:1355 |