A quantum search for zeros of polynomials

S. Weigert

doi:10.1088/1464-4266/5/6/007

A quantum search for zeros of polynomials

S. Weigert

Mathematics

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	S586-S588
Journal	Journal of Optics B: Quantum and Semiclassical Optics
Volume	5
Issue number	6
DOIs	https://doi.org/10.1088/1464-4266/5/6/007
Publication status	Published - Dec 2003

Bibliographical note

Keywords

quantum algorithm
quantum measurements
hermitean companion matrix

Access to Document

10.1088/1464-4266/5/6/007

weigerts9.pdf

Cite this

@article{2568507485b44f0597071a41d6a6d4e6,

title = "A quantum search for zeros of polynomials",

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.",

keywords = "quantum algorithm, quantum measurements, hermitean companion matrix",

author = "S. Weigert",

note = "{\textcopyright} 2003 IOP Publishing Ltd. This is an author produced version of a paper published in Journal of Optics B: Quantum and Semiclassical Optics.",

year = "2003",

month = dec,

doi = "10.1088/1464-4266/5/6/007",

language = "English",

volume = "5",

pages = "S586--S588",

journal = "Journal of Optics B: Quantum and Semiclassical Optics",

issn = "1464-4266",

publisher = "IOP Publishing",

number = "6",

}

TY - JOUR

T1 - A quantum search for zeros of polynomials

AU - Weigert, S.

PY - 2003/12

Y1 - 2003/12

N2 - 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.

AB - 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.

KW - quantum algorithm

KW - quantum measurements

KW - hermitean companion matrix

U2 - 10.1088/1464-4266/5/6/007

DO - 10.1088/1464-4266/5/6/007

M3 - Article

SN - 1464-4266

VL - 5

SP - S586-S588

JO - Journal of Optics B: Quantum and Semiclassical Optics

JF - Journal of Optics B: Quantum and Semiclassical Optics

IS - 6

ER -