Show simple item record

dc.contributor.authorSypher, Damonen_US
dc.contributor.authorBrereton, I.en_US
dc.contributor.authorWiseman, Howarden_US
dc.contributor.authorHollis, B.en_US
dc.contributor.authorTravaglione, B.en_US
dc.date.accessioned2017-05-03T11:50:55Z
dc.date.available2017-05-03T11:50:55Z
dc.date.issued2002en_US
dc.date.modified2009-10-12T23:15:21Z
dc.identifier.issn10502947en_US
dc.identifier.doi10.1103/PhysRevA.66.012306en_AU
dc.identifier.urihttp://hdl.handle.net/10072/6991
dc.description.abstractRead-only-memory-based (ROM-based) quantum computation (QC) is an alternative to oracle-based QC. It has the advantages of being less "magical," and being more suited to implementing space-efficient computation (i.e., computation using the minimum number of writable qubits). Here we consider a number of small (one- and two-qubit) quantum algorithms illustrating different aspects of ROM-based QC. They are: (a) a one-qubit algorithm to solve the Deutsch problem; (b) a one-qubit binary multiplication algorithm; (c) a two-qubit controlled binary multiplication algorithm; and (d) a two-qubit ROM-based version of the Deutsch-Jozsa algorithm. For each algorithm we present experimental verification using nuclear magnetic resonance ensemble QC. The average fidelities for the implementation were in the ranges 0.9-0.97 for the one-qubit algorithms, and 0.84-0.94 for the two-qubit algorithms. We conclude with a discussion of future prospects for ROM-based quantum computation. We propose a four-qubit algorithm, using Grover's iterate, for solving a miniature "real-world" problem relating to the lengths of paths in a network.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.format.extent188594 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherAmerican Physical Societyen_US
dc.publisher.placeUSAen_US
dc.publisher.urihttp://prola.aps.org/en_AU
dc.relation.ispartofpagefrom012306.1en_US
dc.relation.ispartofpageto012306.11en_US
dc.relation.ispartofjournalPhysical Review A: Atomic, Molecular and Optical Physicsen_US
dc.relation.ispartofvolume66en_US
dc.subject.fieldofresearchcode240201en_US
dc.titleRead-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance, and future prospects.en_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.rights.copyrightCopyright 2002 American Physical Society. This is the author-manuscript version of this paper. Reproduced 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