Sebanyak 1 item atau buku ditemukan

Computation, Logic, Games, and Quantum Foundations - The Many Facets of Samson Abramsky

Essays Dedicted to Samson Abramsky on the Occasion of His 60th Birthday

This Festschrift volume, published in honor of Samson Abramsky, contains contributions written by some of his colleagues, former students, and friends. In celebration of the 60th birthday of Samson Abramsky, a conference was held in Oxford, UK, during May 28-30, 2010. The papers in this volume represent his manifold contributions to semantics, logic, games, and quantum mechanics.

This paper studies one of the best-known quantum algorithms — Shor's
factorisation algorithm — via categorical distributivity. A key aim of the paper is to
provide a minimal set of categorical requirements for key parts of the algorithm, in
order to establish the most general setting in which the required operations may
be performed efficiently. We demonstrate that Laplaza's theory of coherence for
distributivity [13,14] provides a purely categorical proof of the operational
equivalence of ...