Quantum computational logic

Abstract

Finally we study a new form of unsharp quantum logic that has been naturally suggested by the theory of quantum computation. One of the most interesting logical proposals that arise from quantum computation is the idea to use the quantum theoretical formalism in order to represent parallel reasoning.¹ As is well known, the unit of measurement in classical information theory is the bit: one bit measures the information quantity that can be either transmitted or received whenever one chooses one element from a set consisting of two elements, say, from the set {0, 1}. From the intuitive point of view, both the objects 0 and 1 can be imagined as a well determined state of a classical physical system, for instance, the state of a tape cell in a given machine.