dorsal/arxiv
View SchemaQuantum Search for Zeros of Polynomials
| Authors | Stefan Weigert |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0305177 |
| URL | https://arxiv.org/abs/quant-ph/0305177 |
| DOI | 10.1088/1464-4266/5/6/007 |
| Journal | J. Opt. B 5 (2003) S586 |
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.
{
"annotation_id": "d2c0713f-8436-4b77-8cc8-deb6e218e090",
"date_created": "2026-03-02T18:01:58.978000Z",
"date_modified": "2026-03-02T18:01:58.978000Z",
"file_hash": "67638b9d982f07a1a27219ac0e8a18cab11ebadc552f8b1400ff298372c39c8e",
"private": false,
"record": {
"abstract": "A quantum mechanical search procedure to determine the real zeros of a\npolynomial is introduced. It is based on the construction of a spin observable\nwhose eigenvalues coincide with the zeros of the polynomial. Subsequent quantum\nmechanical measurements of the observable output directly the numerical values\nof the zeros. Performing the measurements is the only computational resource\ninvolved.",
"arxiv_id": "quant-ph/0305177",
"authors": [
"Stefan Weigert"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/1464-4266/5/6/007",
"journal_ref": "J. Opt. B 5 (2003) S586",
"title": "Quantum Search for Zeros of Polynomials",
"url": "https://arxiv.org/abs/quant-ph/0305177"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5dfa1868-e30b-4fcb-8d2e-914a26367042",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}