1 Ocak 2010 Konferans bildirisi Açık Erişim

Yakaryilmaz, Abuzer; Freivalds, Rusins; Say, A. C. Cem; Agadzanyan, Ruben

Citation Style Language JSON

{
  "URL": "https://aperta.ulakbim.gov.tr/record/26943", 
  "abstract": "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.", 
  "author": [
    {
      "family": "Yakaryilmaz", 
      "given": " Abuzer"
    }, 
    {
      "family": "Freivalds", 
      "given": " Rusins"
    }, 
    {
      "family": "Say", 
      "given": " A. C. Cem"
    }, 
    {
      "family": "Agadzanyan", 
      "given": " Ruben"
    }
  ], 
  "id": "26943", 
  "issued": {
    "date-parts": [
      [
        2010, 
        1, 
        1
      ]
    ]
  }, 
  "title": "Quantum Computation with Devices Whose Contents Are Never Read", 
  "type": "paper-conference"
}