ROM-based computation: quantum versus classical.
File version
Author(s)
Nielsen, MA
Wiseman, HM
Ambainis, A
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
239153 bytes
File type(s)
application/pdf
Location
License
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.
Journal Title
Quantum Information and Computation
Conference Title
Book Title
Edition
Volume
2
Issue
4
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 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.
Item Access Status
Note
Access the data
Related item(s)
Subject
Quantum physics