ROM-based computation: quantum versus classical.

File Size Format
19946_1.pdf 233Kb Adobe PDF View
Title ROM-based computation: quantum versus classical.
Author Travaglione, B. C.; Nielsen, M. A.; Wiseman, Howard Mark; Ambainis, A.
Journal Name Quantum Information and Computation
Year Published 2002
Place of publication Princeton, NJ, USA
Publisher Rinton Press
Abstract We 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.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.rintonpress.com/journals/qiconline.html
Alternative URI http://www.rintonpress.com/journals/qiconline.html#v2n2
Copyright Statement Copyright 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.
Volume 2
Issue Number 4
Page from 324
Page to 332
ISSN 1533-7146
Date Accessioned 2003-04-11
Date Available 2009-10-13T21:48:23Z
Language en_AU
Research Centre Centre for Quantum Dynamics
Faculty Faculty of Science
Subject PRE2009-Theoretical Physics
URI http://hdl.handle.net/10072/6988
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Brief Record

Griffith University copyright notice