A determinant formula for the Jones polynomial of pretzel knots

This paper presents an algorithm to construct a weighted adjacency matrix of a plane bipartite graph obtained from a pretzel knot diagram. The determinant of this matrix after evaluation is shown to be the Jones polynomial of the pretzel knot by way of perfect matchings (or dimers) of this graph. The weights are Tutte's activity letters that arise because the Jones polynomial is a specialization of the signed version of the Tutte polynomial. The relationship is formalized between the familiar spanning tree setting for the Tait graph and the perfect matchings of the plane bipartite graph above. Evaluations of these activity words are related to the chain complex for the Champanerkar-Kofman spanning tree model of reduced Khovanov homology.Comment: 19 pages, 12 figures, 2 table

Quantum entanglement, unitary braid representation and Temperley-Lieb algebra

Important developments in fault-tolerant quantum computation using the braiding of anyons have placed the theory of braid groups at the very foundation of topological quantum computing. Furthermore, the realization by Kauffman and Lomonaco that a specific braiding operator from the solution of the Yang-Baxter equation, namely the Bell matrix, is universal implies that in principle all quantum gates can be constructed from braiding operators together with single qubit gates. In this paper we present a new class of braiding operators from the Temperley-Lieb algebra that generalizes the Bell matrix to multi-qubit systems, thus unifying the Hadamard and Bell matrices within the same framework. Unlike previous braiding operators, these new operators generate {\it directly}, from separable basis states, important entangled states such as the generalized Greenberger-Horne-Zeilinger states, cluster-like states, and other states with varying degrees of entanglement.Comment: 5 pages, no figur

An analytic Approach to Turaev's Shadow Invariant

In the present paper we extend the "torus gauge fixing approach" by Blau and Thompson (Nucl. Phys. B408(1):345--390, 1993) for Chern-Simons models with base manifolds M of the form M= \Sigma x S^1 in a suitable way. We arrive at a heuristic path integral formula for the Wilson loop observables associated to general links in M. We then show that the right-hand side of this formula can be evaluated explicitly in a non-perturbative way and that this evaluation naturally leads to the face models in terms of which Turaev's shadow invariant is defined.Comment: 44 pages, 2 figures. Changes have been made in Sec. 2.3, Sec 2.4, Sec. 3.4, and Sec. 3.5. Appendix C is ne

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

Bogoliubov Hamiltonian as Derivative of Dirac Hamiltonian via Braid Relation

In this paper we discuss a new type of 4-dimensional representation of the braid group. The matrices of braid operations are constructed by q-deformation of Hamiltonians. One is the Dirac Hamiltonian for free electron with mass m, the other, which we find, is related to the Bogoliubov Hamiltonian for quasiparticles in $^3$He-B with the same free energy and mass being m/2. In the process, we choose the free q-deformation parameter as a special value in order to be consistent with the anyon description for fractional quantum Hall effect with $\nu = 1/2$.Comment: 3 pages, 5 figure

A solvable model of the evolutionary loop

A model for the evolution of a finite population in a rugged fitness landscape is introduced and solved. The population is trapped in an evolutionary loop, alternating periods of stasis to periods in which it performs adaptive walks. The dependence of the average rarity of the population (a quantity related to the fitness of the most adapted individual) and of the duration of stases on population size and mutation rate is calculated.Comment: 6 pages, EuroLaTeX, 1 figur

First Structure Formation: A Simulation of Small Scale Structure at High Redshift

We describe the results of a simulation of collisionless cold dark matter in a LambdaCDM universe to examine the properties of objects collapsing at high redshift (z=10). We analyze the halos that form at these early times in this simulation and find that the results are similar to those of simulations of large scale structure formation at low redshift. In particular, we consider halo properties such as the mass function, density profile, halo shape, spin parameter, and angular momentum alignment with the minor axis. By understanding the properties of small scale structure formation at high redshift, we can better understand the nature of the first structures in the universe, such as Population III stars.Comment: 31 pages, 14 figures; accepted for publication in ApJ. Figure 1 can also be viewed at http://cfa-www.harvard.edu/~hjang/research

Experimental approximation of the Jones polynomial with DQC1

We present experimental results approximating the Jones polynomial using 4 qubits in a liquid state nuclear magnetic resonance quantum information processor. This is the first experimental implementation of a complete problem for the deterministic quantum computation with one quantum bit model of quantum computation, which uses a single qubit accompanied by a register of completely random states. The Jones polynomial is a knot invariant that is important not only to knot theory, but also to statistical mechanics and quantum field theory. The implemented algorithm is a modification of the algorithm developed by Shor and Jordan suitable for implementation in NMR. These experimental results show that for the restricted case of knots whose braid representations have four strands and exactly three crossings, identifying distinct knots is possible 91% of the time.Comment: 5 figures. Version 2 changes: published version, minor errors corrected, slight changes to improve readabilit

Living on the edge of chaos: minimally nonlinear models of genetic regulatory dynamics

Linearized catalytic reaction equations modeling e.g. the dynamics of genetic regulatory networks under the constraint that expression levels, i.e. molecular concentrations of nucleic material are positive, exhibit nontrivial dynamical properties, which depend on the average connectivity of the reaction network. In these systems the inflation of the edge of chaos and multi-stability have been demonstrated to exist. The positivity constraint introduces a nonlinearity which makes chaotic dynamics possible. Despite the simplicity of such minimally nonlinear systems, their basic properties allow to understand fundamental dynamical properties of complex biological reaction networks. We analyze the Lyapunov spectrum, determine the probability to find stationary oscillating solutions, demonstrate the effect of the nonlinearity on the effective in- and out-degree of the active interaction network and study how the frequency distributions of oscillatory modes of such system depend on the average connectivity.Comment: 11 pages, 5 figure

Influence of misonidazole on the incidence of radiation-induced intestinal tumours in mice.

C57BL mice were given local irradiation to 2 cm2 of the lower abdomen in the dose range 16--24 Gy. There were some early deaths, but mice dying between 50--240 days predominantly developed invasive adenocarcinomas of the intestine. When the radiosensitizer misonidazole was given in a single dose shortly before irradiation the proportion of mice developing tumours was higher, but the difference was not statistically significant. However, there was a significant increase in the incidence of multiple tumours, largely attributable to tumours arising in the rectum