dorsal/arxiv
View SchemaPolynomial time quantum computation with advice
| Authors | Harumichi Nishimura, Tomoyuki Yamakami |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0305100 |
| URL | https://arxiv.org/abs/quant-ph/0305100 |
| DOI | 10.1016/j.ipl.2004.02.005 |
| Journal | Information Processing Letters 90 (2004) 195-204 |
Abstract
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.
{
"annotation_id": "7dc5f746-213d-4856-88e5-b041fbfb1f03",
"date_created": "2026-03-02T18:01:59.816000Z",
"date_modified": "2026-03-02T18:01:59.816000Z",
"file_hash": "0a8a097121834cbf711488210388ff78becd172c2f0200ac3f2106cfab74e0c1",
"private": false,
"record": {
"abstract": "Advice is supplementary information that enhances the computational power of\nan underlying computation. This paper focuses on advice that is given in the\nform of a pure quantum state and examines the influence of such advice on the\nbehaviors of an underlying polynomial-time quantum computation with\nbounded-error probability.",
"arxiv_id": "quant-ph/0305100",
"authors": [
"Harumichi Nishimura",
"Tomoyuki Yamakami"
],
"categories": [
"quant-ph",
"cs.CC"
],
"doi": "10.1016/j.ipl.2004.02.005",
"journal_ref": "Information Processing Letters 90 (2004) 195-204",
"title": "Polynomial time quantum computation with advice",
"url": "https://arxiv.org/abs/quant-ph/0305100"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f6283add-89c2-416d-a965-e9b04052d3c4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}