Towards a Theory of Conservative Computing

Details Towards a Theory of Conservative Computing Towards a Theory of Conservative Computing

2002-11-14

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

Physics

Quantum Physics

11 pages, 1 figure

Scientific paper

We extend the notion of conservativeness, given by Fredkin and Toffoli in 1982, to generic gates whose input and output lines may assume a finite number d of truth values. A physical interpretation of conservativeness in terms of conservation of the energy associated to the data used during the computation is given. Moreover, we define conservative computations, and we show that they naturally induce a new NP-complete decision problem. Finally, we present a framework that can be used to explicit the movement of energy occurring during a computation, and we provide a quantum implementation of the primitives of such framework using creation and annihilation operators on the Hilbert space C^d, where d is the number of energy levels considered in the framework.

Affiliated with

Also associated with

No associations

Rating

Towards a Theory of Conservative Computing 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 Towards a Theory of Conservative Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards a Theory of Conservative Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473805