中文
相关论文

相关论文: The Jones polynomial: quantum algorithms and appli…

200 篇论文

In the 1920's Artin defined the braid group in an attempt to understand knots in a more algebraic setting. A braid is a certain arrangement of strings in three-dimensional space. It is a celebrated theorem of Alexander that every knot is…

几何拓扑 · 数学 2011-10-05 Stephen Bigelow , Eric Ramos , Ren Yi

In a topological quantum computer, universality is achieved by braiding and quantum information is natively protected from small local errors. We address the problem of compiling single-qubit quantum operations into braid representations…

量子物理 · 物理学 2015-06-17 Vadym Kliuchnikov , Alex Bocharov , Krysta M. Svore

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 repertoire of problems theoretically solvable by a quantum computer recently expanded to include the approximate evaluation of knot invariants, specifically the Jones polynomial. The experimental implementation of this evaluation,…

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

Aharonov, Jones, and Landau [Algorithmica 55, 395 (2009)] have presented a polynomial quantum algorithm for approximating the Jones polynomial. We investigate the bipartite entanglement properties in AJL's algorithm for three-strand braids.…

量子物理 · 物理学 2017-08-22 Ri Qu , Weiwei Dong , Juan Wang , Yanru Bao , Yin Song , Dawei Song

Given a knot, we develop methods for finding the braid representative that minimizes the number of simple walks. Such braids lead to an efficient method for computing the colored Jones polynomial of $K$, following an approach developed by…

几何拓扑 · 数学 2023-01-10 Hans U. Boden , Matthew Shimoda

This article was submitted to a volume under preparation, with Benson Farb as the editor, on the topic of open problems in surface mapping class groups. The braid group B_n is the mapping class group of an n-times punctured disk. The…

几何拓扑 · 数学 2007-05-23 Stephen Bigelow

Character expansion is introduced and explicitly constructed for the (non-colored) HOMFLY polynomials of the simplest knots. Expansion coefficients are not the knot invariants and can depend on the choice of the braid realization. However,…

量子代数 · 数学 2015-06-03 A. Mironov , A. Morozov , An. Morozov

Knots and links represent a fundamental motif of non-local connectivity that permeates the physical sciences from string theory to protein folds. While spectral braiding has been explored in two-band non-Hermitian models across various…

量子物理 · 物理学 2026-04-30 Truman Yu Ng , Yuzhu Wang , Wei Jie Chan , Ruizhe Shen , Tianqi Chen , Ching Hua Lee

We study a wide range of homologically-defined representations of surface braid groups and of mapping class groups of surfaces, including the Lawrence-Bigelow representations of the classical braid groups. These representations naturally…

几何拓扑 · 数学 2025-09-16 Martin Palmer , Arthur Soulié

Quantum signal processing is a powerful framework in quantum algorithms, playing a central role in Hamiltonian simulation and related applications. The sequence of polynomials implemented at each step of this protocol provides a polynomial…

量子物理 · 物理学 2026-05-08 Pierre-Antoine Bernard , Nathan Wiebe

The mathematical problem of localizing modular functors to neighborhoods of points is shown to be closely related to the physical problem of engineering a local Hamiltonian for a computationally universal quantum medium. For genus $=0$…

量子物理 · 物理学 2007-05-23 Michael H. Freedman

Extending the methods from our previous work on quantum knots and quantum graphs, we describe a general procedure for quantizing a large class of mathematical structures which includes, for example, knots, graphs, groups, algebraic…

量子物理 · 物理学 2015-05-28 Samuel J. Lomonaco , Louis H. Kauffman

A conjecture of Jozsa (arXiv:quant-ph/0508124) states that any polynomial-time quantum computation can be simulated by polylogarithmic-depth quantum computation interleaved with polynomial-depth classical computation. Separately, Aaronson…

量子物理 · 物理学 2020-07-07 Matthew Coudron , Sanketh Menda

The Goeritz matrix is an alternative to the Kauffman bracket and, in addition, makes it possible to calculate the Jones polynomial faster with some minimal choice of a checkerboard surface of a link diagram. We introduce a modification of…

几何拓扑 · 数学 2026-05-04 A. Anokhina , D. Korzun , E. Lanina , A. Morozov

Motivated by algorithmic problems arising in quantum field theories whose dynamical variables are geometric in nature, we provide a quantum algorithm that efficiently approximates the colored Jones polynomial. The construction is based on…

量子物理 · 物理学 2008-11-26 S. Garnerone , A. Marzuoli , M. Rasetti

We show that the family of colored Jones polynomials of the closure of a braid compute weighted sums of abelianized Lefschetz numbers associated with the action of the braid on configuration spaces. The sum is over the number of…

几何拓扑 · 数学 2020-12-17 Jules Martel

In this paper, we give a description of a recent quantum algorithm created by Aharonov, Jones, and Landau for approximating the values of the Jones polynomial at roots of unity of the form exp(2$\pi$i/k). This description is given with two…

量子物理 · 物理学 2012-08-27 Samuel J. Lomonaco, , Louis H. Kauffman

Circuit topology employs fundamental units of entanglement, known as soft contacts, for constructing knots from the bottom up, utilising circuit topology relations, namely parallel, series, cross, and concerted relations. In this article,…

软凝聚态物质 · 物理学 2023-08-23 Jonas Berx , Alireza Mashaghi