Read-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance, and future prospects.

File Size Format
19951_1.pdf 184Kb Adobe PDF View
Title Read-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance, and future prospects.
Author Sypher, Damon Roy; Brereton, I.M.; Wiseman, Howard Mark; Hollis, B. L.; Travaglione, B. C.
Journal Name Physical Review A: Atomic, Molecular and Optical Physics
Year Published 2002
Place of publication USA
Publisher American Physical Society
Abstract Read-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.
Peer Reviewed Yes
Published Yes
Publisher URI http://prola.aps.org/
Alternative URI http://dx.doi.org/10.1103/PhysRevA.66.012306
Copyright Statement Copyright 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.
Volume 66
Page from 012306.1
Page to 012306.11
ISSN 1050-2947
Date Accessioned 2003-04-11
Date Available 2009-10-12T23:15:21Z
Language en_AU
Research Centre Centre for Quantum Dynamics
Faculty Faculty of Science
Subject PRE2009-Theoretical Physics
URI http://hdl.handle.net/10072/6991
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Show simple item record

Griffith University copyright notice