Konferans bildirisi Açık Erişim
Yakaryilmaz, Abuzer; Freivalds, Rusins; Say, A. C. Cem; Agadzanyan, Ruben
{
"@context": "https://schema.org/",
"@id": 26943,
"@type": "ScholarlyArticle",
"creator": [
{
"@type": "Person",
"affiliation": "Bogazici Univ, Dept Comp Engn, TR-34342 Istanbul, Turkey",
"name": "Yakaryilmaz, Abuzer"
},
{
"@type": "Person",
"affiliation": "Univ Lativa, Inst Math Comp Sci, LV-1459 Riga, Latvia",
"name": "Freivalds, Rusins"
},
{
"@type": "Person",
"affiliation": "Bogazici Univ, Dept Comp Engn, TR-34342 Istanbul, Turkey",
"name": "Say, A. C. Cem"
},
{
"@type": "Person",
"affiliation": "Univ Lativa, Inst Math Comp Sci, LV-1459 Riga, Latvia",
"name": "Agadzanyan, Ruben"
}
],
"datePublished": "2010-01-01",
"description": "In classical computation, a \"write-only memory\" (WOM) is little more than an oxymoron, and the addition of a WOM to a (deterministic or probabilistic) classical computer brings no advantage. We demonstrate a setup where a quantum computer using a WOM can solve problems that neither a classical computer with a WOM nor a quantum computer without a WOM can solve, when all other resource bounds are equal. We also show that resource-bounded quantum reductions among computational problems are more powerful than their classical counterparts.",
"headline": "Quantum Computation with Devices Whose Contents Are Never Read",
"identifier": 26943,
"image": "https://aperta.ulakbim.gov.tr/static/img/logo/aperta_logo_with_icon.svg",
"license": "http://www.opendefinition.org/licenses/cc-by",
"name": "Quantum Computation with Devices Whose Contents Are Never Read",
"url": "https://aperta.ulakbim.gov.tr/record/26943"
}
| Görüntülenme | 104 |
| İndirme | 5 |
| Veri hacmi | 840 Bytes |
| Tekil görüntülenme | 99 |
| Tekil indirme | 5 |