ROM-based computation: quantum versus classical

Details ROM-based computation: quantum versus classical ROM-based computation: quantum versus classical

2001-09-04

arxiv.org/abs/quant-ph/0109016v2

Quantum Information and Computation, Vol. 2, No. 4 (2002)

Physics

Quantum Physics

12 pages, 3 figures, minor corrections + section 5 substantially changed

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

ROM-based computation: quantum versus classical does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with ROM-based computation: quantum versus classical, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ROM-based computation: quantum versus classical will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-270501