English
Related papers

Related papers: An efficient quantum algorithm for colored Jones p…

200 papers

We define a q-chromatic function on graphs, list some of its properties and provide some formulas in the class of general chordal graphs. Then we relate the q-chromatic function to the colored Jones function of knots. This leads to a…

Combinatorics · Mathematics 2007-05-23 Martin Loebl

Let K be a 3-stranded knot (or link), and let L denote the number of crossings in K. Let $\epsilon_{1}$ and $\epsilon_{2}$ be two positive real numbers such that $\epsilon_{2}$ is less than or equal to 1. In this paper, we create two…

Quantum Physics · Physics 2012-08-27 Louis H. Kauffman , Samuel J. Lomonaco,

It is known that evaluating a certain approximation to the Jones polynomial for the plat closure of a braid is a BQP-complete problem. That is, this problem exactly captures the power of the quantum circuit model. The one clean qubit model…

Quantum Physics · Physics 2011-06-03 Peter W. Shor , Stephen P. Jordan

The colored Jones polynomial of links has two natural normalizations: one in which the n-colored unknot evaluates to [n+1], the quantum dimension of the (n+1)-dimensional irreducible representation of quantum sl(2), and the other in which…

Quantum Algebra · Mathematics 2007-05-23 Mikhail Khovanov

The Jones polynomial, discovered in 1984, is an important knot invariant in topology. Among its many connections to various mathematical and physical areas, it is known (due to Witten) to be intimately connected to Topological Quantum Field…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Vaughan Jones , Zeph Landau

We give a topological formula of the loop expansion of the colored Jones polynomials by using identification of generic quantum sl2 representation with homological representations. This gives a direct topological proof of the…

Geometric Topology · Mathematics 2014-11-21 Tetsuya Ito

The Slope Conjecture relates a quantum knot invariant, (the degree of the colored Jones polynomial of a knot) with a classical one (boundary slopes of incompressible surfaces in the knot complement). The degree of the colored Jones…

Geometric Topology · Mathematics 2016-08-03 Stavros Garoufalidis , Roland van der Veen

We show that the head and tail functions of the colored Jones polynomial of adequate links are the product of head and tail functions of the colored Jones polynomial of alternating links that can be read-off an adequate diagram of the link.…

Geometric Topology · Mathematics 2013-10-18 Oliver T. Dasbach , Cody Armond

Chromatic polynomials are important objects in graph theory and statistical physics, but as a result of computational difficulties, their study is limited to graphs that are small, highly structured, or very sparse. We have devised and…

Discrete Mathematics · Computer Science 2016-08-18 Yvonne Kemper , Isabel Beichl

The colored Jones function of a knot is a sequence of Laurent polynomials that encodes the Jones polynomial of a knot and its parallels. It has been understood in terms of representations of quantum groups and Witten gave an intrinsic…

Quantum Algebra · Mathematics 2016-09-07 Stavros Garoufalidis , Martin Loebl

A simple geometric way is suggested to derive the Ward identities in the Chern-Simons theory, also known as quantum $A$- and $C$-polynomials for knots. In quasi-classical limit it is closely related to the well publicized augmentation…

High Energy Physics - Theory · Physics 2024-11-25 Dmitry Galakhov , Alexei Morozov

The colored Jones function of a knot is a sequence of Laurent polynomials in one variable, whose n-th term is the Jones polynomial of the knot colored with the n-dimensional irreducible representation of SL(2). It was recently shown by TTQ…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis

In this paper we prove a unified model for $U_q(sl(2))$ quantum invariants through intersections of embedded Lagrangians in configuration spaces. More specifically, we construct a {\em state sum of Lagrangian intersections in the…

Geometric Topology · Mathematics 2022-07-05 Cristina Ana-Maria Anghel

Jones polynomials were introduced as a tool to distinguish between topologically different links. Recently, they emerged as the central building block of topological quantum computation: by braiding non-Abelian anyons it is possible to…

This article gives the foundations of the colored Jones polynomial for singular knots. We extend Masbum and Vogel's algorithm to compute the colored Jones polynomial for any singular knot. We also introduce the tail of the colored Jones…

Geometric Topology · Mathematics 2017-09-26 Mohamed Elhamdadi , Mustafa Hajij

Using the vertex model approach for braid representations, we compute polynomials for spin-1 placed on hyperbolic knots up to 15 crossings. These polynomials are referred to as 3-colored Jones polynomials or adjoint Jones polynomials.…

Geometric Topology · Mathematics 2025-12-23 Mark Hughes , Vishnu Jejjala , P. Ramadevi , Pratik Roy , Vivek Kumar Singh

We show that quantum algorithms can be used to re-prove a classical theorem in approximation theory, Jackson's Theorem, which gives a nearly-optimal quantitative version of Weierstrass's Theorem on uniform approximation of continuous…

Quantum Physics · Physics 2011-03-15 Andrew Drucker , Ronald de Wolf

In this paper we give a quantum statistical interpretation for the bracket polynomial state sum <K> and for the Jones polynomial. We use this quantum mechanical interpretation to give a new quantum algorithm for computing the Jones…

Geometric Topology · Mathematics 2010-01-31 Louis H. Kauffman

This monograph derives direct and concrete relations between colored Jones polynomials and the topology of incompressible spanning surfaces in knot and link complements. Under mild diagrammatic hypotheses that arise naturally in the study…

Geometric Topology · Mathematics 2013-11-14 David Futer , Efstratia Kalfagianni , Jessica S. Purcell

A square coloring of a graph $G$ is a coloring of the square $G^2$ of $G$, that is, a coloring of the vertices of $G$ such that any two vertices that are at distance at most $2$ in $G$ receive different colors. We investigate the complexity…

Data Structures and Algorithms · Computer Science 2022-11-09 Akanksha Agrawal , Dániel Marx , Daniel Neuen , Jasper Slusallek