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 | 97 |
İndirme | 4 |
Veri hacmi | 672 Bytes |
Tekil görüntülenme | 97 |
Tekil indirme | 4 |