ROM-based computation: quantum versus classical

Simple item page
dc.creatorTravaglione, B. C.
dc.creatorNielsen, M. A.
dc.creatorWiseman, H. M.
dc.creatorAmbainis, A.
dc.date2001-09-04
dc.date2002-07-02
dc.date.accessioned2026-07-07T06:02:39Z
dc.date.available2026-07-07T06:02:39Z
dc.descriptionWe introduce a model of computation based on read only memory (ROM), which allows us to compare the space-efficiency of reversible, error-free classical computation with reversible, error-free quantum computation. We show that a ROM-based quantum computer with one writable qubit is universal, whilst two writable bits are required for a universal classical ROM-based computer. We also comment on the time-efficiency advantages of quantum computation within this model.
dc.description12 pages, 3 figures, minor corrections + section 5 substantially changed
dc.identifierhttps://arxiv.org/abs/quant-ph/0109016
dc.identifierhttp://arxiv.org/abs/quant-ph/0109016
dc.identifierQuantum Information and Computation, Vol. 2, No. 4 (2002)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/89684
dc.subjectQuantum Physics
dc.titleROM-based computation: quantum versus classical
dc.typetext

Files

Collections

arXiv