Show simple item record

dc.contributor.authorTravaglione, B.en_US
dc.contributor.authorNielsen, M.en_US
dc.contributor.authorWiseman, Howarden_US
dc.contributor.authorAmbainis, A.en_US
dc.date.accessioned2017-04-24T08:47:20Z
dc.date.available2017-04-24T08:47:20Z
dc.date.issued2002en_US
dc.date.modified2009-10-13T21:48:23Z
dc.identifier.issn15337146en_US
dc.identifier.doihttp://www.rintonpress.com/journals/qiconline.html#v2n2en_AU
dc.identifier.urihttp://hdl.handle.net/10072/6988
dc.description.abstractWe 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.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.format.extent239153 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherRinton Pressen_US
dc.publisher.placePrinceton, NJ, USAen_US
dc.publisher.urihttp://www.rintonpress.com/journals/qiconline.htmlen_AU
dc.relation.ispartofpagefrom324en_US
dc.relation.ispartofpageto332en_US
dc.relation.ispartofissue4en_US
dc.relation.ispartofjournalQuantum Information and Computationen_US
dc.relation.ispartofvolume2en_US
dc.subject.fieldofresearchcode240201en_US
dc.titleROM-based computation: quantum versus classical.en_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.rights.copyrightCopyright 2002 Rinton Press, Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.en_AU
gro.date.issued2002
gro.hasfulltextFull Text


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record