39 research outputs found
Quantum Picturalism
The quantum mechanical formalism doesn't support our intuition, nor does it
elucidate the key concepts that govern the behaviour of the entities that are
subject to the laws of quantum physics. The arrays of complex numbers are kin
to the arrays of 0s and 1s of the early days of computer programming practice.
In this review we present steps towards a diagrammatic `high-level' alternative
for the Hilbert space formalism, one which appeals to our intuition. It allows
for intuitive reasoning about interacting quantum systems, and trivialises many
otherwise involved and tedious computations. It clearly exposes limitations
such as the no-cloning theorem, and phenomena such as quantum teleportation. As
a logic, it supports `automation'. It allows for a wider variety of underlying
theories, and can be easily modified, having the potential to provide the
required step-stone towards a deeper conceptual understanding of quantum
theory, as well as its unification with other physical theories. Specific
applications discussed here are purely diagrammatic proofs of several quantum
computational schemes, as well as an analysis of the structural origin of
quantum non-locality. The underlying mathematical foundation of this high-level
diagrammatic formalism relies on so-called monoidal categories, a product of a
fairly recent development in mathematics. These monoidal categories do not only
provide a natural foundation for physical theories, but also for proof theory,
logic, programming languages, biology, cooking, ... The challenge is to
discover the necessary additional pieces of structure that allow us to predict
genuine quantum phenomena.Comment: Commissioned paper for Contemporary Physics, 31 pages, 84 pictures,
some colo
Time-asymmetry of probabilities versus relativistic causal structure: an arrow of time
There is an incompatibility between the symmetries of causal structure in
relativity theory and the signaling abilities of probabilistic devices with
inputs and outputs: while time-reversal in relativity will not introduce the
ability to signal between spacelike separated regions, this is not the case for
probabilistic devices with space-like separated input-output pairs. We
explicitly describe a non-signaling device which becomes a perfect signaling
device under time-reversal, where time-reversal can be conceptualized as
playing backwards a videotape of an agent manipulating the device. This leads
to an arrow of time that is identifiable when studying the correlations of
events for spacelike separated regions. Somewhat surprisingly, although
time-reversal of Popuscu-Roerlich boxes also allows agents to signal, it does
not yield a perfect signaling device. Finally, we realize time-reversal using
post-selection, which could lead experimental implementation.Comment: 4 pages, some figures; replaces arXiv:1010.4572 [quant-ph
Correlating matched-filter model for analysis and optimisation of neural networks
A new formalism is described for modelling neural networks by means of which a clear physical understanding of the network behaviour can be gained. In essence, the neural net is represented by an equivalent network of matched filters which is then analysed by standard correlation techniques. The procedure is demonstrated on the synchronous Little-Hopfield network. It is shown how the ability of this network to discriminate between stored binary, bipolar codes is optimised if the stored codes are chosen to be orthogonal. However, such a choice will not often be possible and so a new neural network architecture is proposed which enables the same discrimination to be obtained for arbitrary stored codes. The most efficient convergence of the synchronous Little-Hopfield net is obtained when the neurons are connected to themselves with a weight equal to the number of stored codes. The processing gain is presented for this case. The paper goes on to show how this modelling technique can be extended to analyse the behaviour of both hard and soft neural threshold responses and a novel time-dependent threshold response is described
Three qubit entanglement within graphical Z/X-calculus
The compositional techniques of categorical quantum mechanics are applied to
analyse 3-qubit quantum entanglement. In particular the graphical calculus of
complementary observables and corresponding phases due to Duncan and one of the
authors is used to construct representative members of the two genuinely
tripartite SLOCC classes of 3-qubit entangled states, GHZ and W. This nicely
illustrates the respectively pairwise and global tripartite entanglement found
in the W- and GHZ-class states. A new concept of supplementarity allows us to
characterise inhabitants of the W class within the abstract diagrammatic
calculus; these method extends to more general multipartite qubit states.Comment: In Proceedings HPC 2010, arXiv:1103.226
The GHZ/W-calculus contains rational arithmetic
Graphical calculi for representing interacting quantum systems serve a number
of purposes: compositionally, intuitive graphical reasoning, and a logical
underpinning for automation. The power of these calculi stems from the fact
that they embody generalized symmetries of the structure of quantum operations,
which, for example, stretch well beyond the Choi-Jamiolkowski isomorphism. One
such calculus takes the GHZ and W states as its basic generators. Here we show
that this language allows one to encode standard rational calculus, with the
GHZ state as multiplication, the W state as addition, the Pauli X gate as
multiplicative inversion, and the Pauli Z gate as additive inversion.Comment: In Proceedings HPC 2010, arXiv:1103.226
Causal categories: relativistically interacting processes
A symmetric monoidal category naturally arises as the mathematical structure
that organizes physical systems, processes, and composition thereof, both
sequentially and in parallel. This structure admits a purely graphical
calculus. This paper is concerned with the encoding of a fixed causal structure
within a symmetric monoidal category: causal dependencies will correspond to
topological connectedness in the graphical language. We show that correlations,
either classical or quantum, force terminality of the tensor unit. We also show
that well-definedness of the concept of a global state forces the monoidal
product to be only partially defined, which in turn results in a relativistic
covariance theorem. Except for these assumptions, at no stage do we assume
anything more than purely compositional symmetric-monoidal categorical
structure. We cast these two structural results in terms of a mathematical
entity, which we call a `causal category'. We provide methods of constructing
causal categories, and we study the consequences of these methods for the
general framework of categorical quantum mechanics.Comment: 43 pages, lots of figure
Teleportation, Braid Group and Temperley--Lieb Algebra
We explore algebraic and topological structures underlying the quantum
teleportation phenomena by applying the braid group and Temperley--Lieb
algebra. We realize the braid teleportation configuration, teleportation
swapping and virtual braid representation in the standard description of the
teleportation. We devise diagrammatic rules for quantum circuits involving
maximally entangled states and apply them to three sorts of descriptions of the
teleportation: the transfer operator, quantum measurements and characteristic
equations, and further propose the Temperley--Lieb algebra under local unitary
transformations to be a mathematical structure underlying the teleportation. We
compare our diagrammatical approach with two known recipes to the quantum
information flow: the teleportation topology and strongly compact closed
category, in order to explain our diagrammatic rules to be a natural
diagrammatic language for the teleportation.Comment: 33 pages, 19 figures, latex. The present article is a short version
of the preprint, quant-ph/0601050, which includes details of calculation,
more topics such as topological diagrammatical operations and entanglement
swapping, and calls the Temperley--Lieb category for the collection of all
the Temperley--Lieb algebra with physical operations like local unitary
transformation
Completeness of dagger-categories and the complex numbers
The complex numbers are an important part of quantum theory, but are
difficult to motivate from a theoretical perspective. We describe a simple
formal framework for theories of physics, and show that if a theory of physics
presented in this manner satisfies certain completeness properties, then it
necessarily includes the complex numbers as a mathematical ingredient. Central
to our approach are the techniques of category theory, and we introduce a new
category-theoretical tool, called the dagger-limit, which governs the way in
which systems can be combined to form larger systems. These dagger-limits can
be used to characterize the dagger-functor on the category of
finite-dimensional Hilbert spaces, and so can be used as an equivalent
definition of the inner product. One of our main results is that in a
nontrivial monoidal dagger-category with all finite dagger-limits and a simple
tensor unit, the semiring of scalars embeds into an involutive field of
characteristic 0 and orderable fixed field.Comment: 39 pages. Accepted for publication in the Journal of Mathematical
Physic
Graphical Reasoning in Compact Closed Categories for Quantum Computation
Compact closed categories provide a foundational formalism for a variety of
important domains, including quantum computation. These categories have a
natural visualisation as a form of graphs. We present a formalism for
equational reasoning about such graphs and develop this into a generic proof
system with a fixed logical kernel for equational reasoning about compact
closed categories. Automating this reasoning process is motivated by the slow
and error prone nature of manual graph manipulation. A salient feature of our
system is that it provides a formal and declarative account of derived results
that can include `ellipses'-style notation. We illustrate the framework by
instantiating it for a graphical language of quantum computation and show how
this can be used to perform symbolic computation.Comment: 21 pages, 9 figures. This is the journal version of the paper
published at AIS