English
Related papers

Related papers: Quantum Algorithms for the Jones Polynomial

200 papers

Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…

Representation Theory · Mathematics 2023-08-15 Alexander Wilson

Quantum computing allows for the potential of significant advancements in both the speed and the capacity of widely used machine learning techniques. Here we employ quantum algorithms for the Hopfield network, which can be used for pattern…

Quantum Physics · Physics 2018-10-10 Patrick Rebentrost , Thomas R. Bromley , Christian Weedbrook , Seth Lloyd

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then…

Quantum Physics · Physics 2021-11-08 Jonas Landman

We describe an algorithm for using a quantum computer to calculate mean values of observables and the partition function of a quantum system. Our algorithm includes two sub-algorithms. The first sub-algorithm is for calculating, with…

Quantum Physics · Physics 2010-11-10 Robert R. Tucci

Twisted links are obtained from a base link by starting with a $n$-braid representation, choosing several ($m$) adjacent strands, and applying one or more twists to the set. Various restrictions may be applied, e.g. the twists may be…

Geometric Topology · Mathematics 2011-08-23 David Emmes

Quantum Machine Learning (QML) algorithms to solve classifications problems have been made available thanks to recent advancements in quantum computation. While the number of qubits are still relatively small, they have been used for…

Quantum Physics · Physics 2020-12-08 Paul-Aymeric McRae , Michael Hilke

The purpose of this article is to bring together the third-order Jacobsthal numbers and 3-parameter generalized quaternions, which are a general form of the quaternion algebra according to 3-parameters. With this purpose, we introduce and…

Rings and Algebras · Mathematics 2025-04-08 Gamaliel Morales

In the paper (math-ph/0504049) Jarlskog gave an interesting simple parametrization to unitary matrices, which was essentially the canonical coordinate of the second kind in the Lie group theory (math-ph/0505047). In this paper we apply the…

Quantum Physics · Physics 2007-05-23 Kazuyuki Fujii , Kunio Funahashi , Takayuki Kobayashi

This is a systematic introduction for physicists to the theory of algebras and groups with braid statistics, as developed over the last three years by the author. There are braided lines, braided planes, braided matrices and braided groups…

High Energy Physics - Theory · Physics 2008-02-03 Shahn Majid

We present a general theory of braided quantum groups in the C*-algebraic framework using the language of multiplicative unitaries. Starting with a manageable multiplicative unitary in the representation category of the quantum codouble of…

Operator Algebras · Mathematics 2024-06-25 Sutanu Roy

Solving linear systems is at the foundation of many algorithms. Recently, quantum linear system algorithms (QLSAs) have attracted great attention since they converge to a solution exponentially faster than classical algorithms in terms of…

Quantum Physics · Physics 2024-04-01 Zeguan Wu , Sidhant Misra , Tamás Terlaky , Xiu Yang , Marc Vuffray

In this work, we propose a new way to (non-interactively, verifiably) demonstrate quantum advantage by solving the average-case $\mathsf{NP}$ search problem of finding a solution to a system of (underdetermined) constant degree multivariate…

Quantum Physics · Physics 2025-09-10 Pierre Briaud , Itai Dinur , Riddhi Ghosal , Aayush Jain , Paul Lou , Amit Sahai

Vector set orthogonal normalization and matrix QR decomposition are fundamental problems in matrix analysis with important applications in many fields. We know that Gram-Schmidt process is a widely used method to solve these two problems.…

Quantum Physics · Physics 2025-01-03 Zi-Ming Li , Yu-xi Liu

Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based post-quantum cryptography, coding theory, and computer algebra. In this work, we study the…

The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones polynomial and arise in Witten-Chern-Simons…

Quantum Physics · Physics 2007-05-23 Michael H. Freedman , Alexei Kitaev , Michael J. Larsen , Zhenghan Wang

Quantum information brings together theories of physics and computer science. This synthesis challenges the basic intuitions of both fields. In this thesis, we show that adopting a unified and general language for process theories advances…

Quantum Physics · Physics 2015-12-29 William Zeng

The main goal of this paper is to extend [J. Algebra Appl. 20 (2021), 2150074] to generalized quaternion algebras, even when these algebras are not necessarily division rings. More precisely, in such cases, the image of a multilinear…

Rings and Algebras · Mathematics 2023-09-06 Peter Vassilev Danchev , Truong Huu Dung , Tran Nam Son

We present a number of quantum computing patterns that build on top of fundamental algorithms, that can be applied to solving concrete, NP-hard problems. In particular, we introduce the concept of a quantum dictionary as a summation of…

Quantum deformations of sets of points of the real and the complexified projective line are constructed. These deformations depend on the deformation parameter q and certain further parameters \lambda_{ij}. The deformations for which the…

Quantum Algebra · Mathematics 2009-11-11 Frank Leitenberger

This paper defines versions of the Jones polynomial and Khovanov homology by using several maps from the set of Gauss diagrams to its variant. Through calculation of some examples, this paper also shows that these versions behave…

Geometric Topology · Mathematics 2020-12-29 Noboru Ito