中文
相关论文

相关论文: An efficient quantum algorithm for colored Jones p…

200 篇论文

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…

组合数学 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子代数 · 数学 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…

量子物理 · 物理学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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.…

几何拓扑 · 数学 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…

离散数学 · 计算机科学 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…

量子代数 · 数学 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…

高能物理 - 理论 · 物理学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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.…

几何拓扑 · 数学 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…

量子物理 · 物理学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

数据结构与算法 · 计算机科学 2022-11-09 Akanksha Agrawal , Dániel Marx , Daniel Neuen , Jasper Slusallek