ROM-based computation: quantum versus classical.
View/ Open
Author(s)
Travaglione, BC
Nielsen, MA
Wiseman, HM
Ambainis, A
Griffith University Author(s)
Year published
2002
Metadata
Show full item recordAbstract
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.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.
View less >
View less >
Journal Title
Quantum Information and Computation
Volume
2
Issue
4
Publisher URI
Copyright 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.
Subject
Quantum physics