Displaying 121 – 140 of 293

Showing per page

Natural quantum operational semantics with predicates

Marek Sawerwain, Roman Gielerak (2008)

International Journal of Applied Mathematics and Computer Science

A general definition of a quantum predicate and quantum labelled transition systems for finite quantum computation systems is presented. The notion of a quantum predicate as a positive operator-valued measure is developed. The main results of this paper are a theorem about the existence of generalised predicates for quantum programs defined as completely positive maps and a theorem about the existence of a GSOS format for quantum labelled transition systems. The first theorem is a slight generalisation...

New operations on partial Abelian monoids defined by preideals

Elena Vinceková (2008)

Kybernetika

We consider partial abelian monoids, in particular generalized effect algebras. From the given structures, we construct new ones by introducing a new operation , which is given by restriction of the original partial operation + with respect to a special subset called preideal. We bring some derived properties and characterizations of these new built structures, supporting the results by illustrative examples.

Noise effects in the quantum search algorithm from the viewpoint of computational complexity

Piotr Gawron, Jerzy Klamka, Ryszard Winiarczyk (2012)

International Journal of Applied Mathematics and Computer Science

We analyse the resilience of the quantum search algorithm in the presence of quantum noise modelled as trace preserving completely positive maps. We study the influence of noise on the computational complexity of the quantum search algorithm. We show that it is only for small amounts of noise that the quantum search algorithm is still more efficient than any classical algorithm.

Nonlinear Dirac equations.

Ng, Wei Khim, Parwani, Rajesh R. (2009)

SIGMA. Symmetry, Integrability and Geometry: Methods and Applications [electronic only]

Observables on σ -MV algebras and σ -lattice effect algebras

Anna Jenčová, Sylvia Pulmannová, Elena Vinceková (2011)

Kybernetika

Effect algebras were introduced as abstract models of the set of quantum effects which represent sharp and unsharp properties of physical systems and play a basic role in the foundations of quantum mechanics. In the present paper, observables on lattice ordered σ -effect algebras and their “smearings” with respect to (weak) Markov kernels are studied. It is shown that the range of any observable is contained in a block, which is a σ -MV algebra, and every observable is defined by a smearing of a sharp...

On complete-cocomplete subspaces of an inner product space

David Buhagiar, Emmanuel Chetcuti (2005)

Applications of Mathematics

In this note we give a measure-theoretic criterion for the completeness of an inner product space. We show that an inner product space S is complete if and only if there exists a σ -additive state on C ( S ) , the orthomodular poset of complete-cocomplete subspaces of S . We then consider the problem of whether every state on E ( S ) , the class of splitting subspaces of S , can be extended to a Hilbertian state on E ( S ¯ ) ; we show that for the dense hyperplane S (of a separable Hilbert space) constructed by P. Pták and...

Currently displaying 121 – 140 of 293