Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1407.1361 · Leibniz international proceedings in informatics

Classical Simulation of Yang-Baxter Gates

Gorjan Alagic, Aniruddha Bapat, Stephen P. Jordan

Published Jan 1, 2014• 6 citations
arXivHTMLPDF

Abstract

A unitary operator that satisfies the constant Yang-Baxter equation immediately yields a unitary representation of the braid group B_n for every n >= 2. If we view such an operator as a quantum-computational gate, then topological braiding corresponds to a quantum circuit. A basic question is when such a representation affords universal quantum computation. In this work, we show how to classically simulate these circuits when the gate in question belongs to certain families of solutions to the Yang-Baxter equation. These include all of the qubit (i.e., d = 2) solutions, and some simple families that include solutions for arbitrary d >= 2. Our main tool is a probabilistic classical algorithm for efficient simulation of a more general class of quantum circuits. This algorithm may be of use outside the present setting.

DOI
10.4230/lipics.tqc.2014.161

Related papers

Universal Braiding Quantum Gates

David Lovitz

The Yang-Baxter equation and it's various forms have applications in many fields, including statistical mechanics, knot theory, and quantum information. Unitary solutions of the braided Yang-Baxter equation are of particular interest as quantum gates for topological quantum computers. We demonstrate a simple construction for solutions in any dimension, which are both unitary and universal for quantum computation. We also fully classify a family of solutions to certain generalized Yang-Baxter equations and prove that certain instances of the equation only have solutions that are scalar multiples of the identity.

arXiv:2304.00710•Apr 3, 2023•0 citations

Monomial Solutions to Generalized Yang-Baxter Equations in Low Dimensions

Andrew Nemec

Unitary solutions to the Yang-Baxter equation are important to quantum information science because they lead to unitary representations of the braid group, which can be used to design quantum logic gates that make up topological quantum circuits. By finding new unitary solutions to the Generalized Yang-Baxter equation in low dimensions and classifying them, we will be able to find new representations of the braid group which may lead to new designs for quantum logic gates used in quantum computers. Because it is extremely difficult to find solutions to the Generalized Yang-Baxter equation, we will narrow our search to set-theoretical solutions, that is, solutions that are also permutation matrices.

•Sep 17, 2014•0 citations

GENERALIZED YANG–BAXTER EQUATIONS AND BRAIDING QUANTUM GATES

REBECCA S. CHEN

Solutions to the Yang–Baxter equation — an important equation in mathematics and physics — and their afforded braid group representations have applications in fields such as knot theory, statistical mechanics, and, most recently, quantum information science. In particular, unitary representations of the braid group are desired because they generate braiding quantum gates. These are actively studied in the ongoing research into topological quantum computing. A generalized Yang–Baxter equation was proposed a few years ago by Eric Rowell et al. By finding solutions to the generalized Yang–Baxter equation, we obtain new unitary braid group representations. Our representations give rise to braiding quantum gates and thus have the potential to aid in the construction of useful quantum computers.

arXiv:1108.5215•Journal of Knot Theory and Its Ramifications•Jan 31, 2012•30 citations

UNIVERSAL QUANTUM GATE, YANG–BAXTERIZATION AND HAMILTONIAN

Yong Zhang, Louis Hirsch Kauffman, Mo‐Lin Ge

It is fundamental to view unitary braiding operators describing topological entanglements as universal quantum gates for quantum computation. This paper derives a unitary solution of the quantum Yang–Baxter equation via Yang–Baxterization and constructs the Hamiltonian responsible for the time-evolution of the unitary braiding operator.

arXiv:quant-ph/0412095•International Journal of Quantum Information•Dec 1, 2005•90 citations

Braiding operators are universal quantum gates

Louis Hirsch Kauffman, Samuel J. Lomonaco

This paper explores the role of unitary braiding operators in quantum computing. We show that a single specific solution R (the Bell basis change matrix) of the Yang–Baxter equation is a universal gate for quantum computing, in the presence of local unitary transformations. We show that this same R generates a new non-trivial invariant of braids, knots and links. Other solutions of the Yang–Baxter equation are also shown to be universal for quantum computation. The paper discusses these results in the context of comparing quantum and topological points of view. In particular, we discuss quantum computation of link invariants, the relationship between quantum entanglement and topological entanglement, and the structure of braiding in a topological quantum field theory.

arXiv:quant-ph/0401090•New Journal of Physics•Oct 20, 2004•264 citations

Unitary tetrahedron quantum gates

Vivek Kumar Singh, Akash Sinha, Pramod Padmanabhan +1 more

Quantum simulations of many-body systems using 2-qubit Yang-Baxter gates offer a benchmark for quantum hardware. This can be extended to the higher dimensional case with $n$-qubit generalisations of Yang-Baxter gates called $n$-simplex operators. Such multi-qubit gates potentially lead to shallower and more efficient quantum circuits as well. Finding them amounts to identifying unitary solutions of the $n$-simplex equations, the building blocks of higher dimensional integrable systems. These are a set of highly non-linear and over determined system of equations making it notoriously hard to solve even when the local Hilbert spaces are spanned by qubits. We systematically overcome this for higher simplex operators constructed using two methods: from Clifford algebras and by lifting Yang-Baxter operators. The $n=3$ or the tetrahedron case is analyzed in detail. For the qubit case our methods produce 13 inequivalent families of unitary tetrahedron operators. 12 of these families are obtained by appending the 5 unitary families of 4 by 4 constant Yang-Baxter operators of Dye-Hietarinta, with a single qubit operator. As applications, universal sets of single, two and three qubit gates are realized using such unitary tetrahedron operators. The ideas presented in this work can be naturally extended to the higher simplex cases.

arXiv:2407.10731•Jul 15, 2024•6 citations
A unitary operator that satisfies the constant Yang-Baxter equation immediately yields a unitary representation of the braid group B_n for every n >= 2. If we view such an operator as a quantum-computational gate, then topological braiding corresponds to a quantum circuit. A basic question is when such a representation affords universal quantum computation. In this work, we show how to classically simulate these circuits when the gate in question belongs to certain families of solutions to the Yang-Baxter equation. These include all of the qubit (i.e., d = 2) solutions, and some simple families that include solutions for arbitrary d >= 2. Our main tool is a probabilistic classical algorithm for efficient simulation of a more general class of quantum circuits. This algorithm may be of use outside the present setting.
The Yang-Baxter equation and it's various forms have applications in many fields, including statistical mechanics, knot theory, and quantum information. Unitary solutions of the braided Yang-Baxter equation are of particular interest as quantum gates for topological quantum computers. We demonstrate a simple construction for solutions in any dimension, which are both unitary and universal for quantum computation. We also fully classify a family of solutions to certain generalized Yang-Baxter equations and prove that certain instances of the equation only have solutions that are scalar multiples of the identity.
Unitary solutions to the Yang-Baxter equation are important to quantum information science because they lead to unitary representations of the braid group, which can be used to design quantum logic gates that make up topological quantum circuits. By finding new unitary solutions to the Generalized Yang-Baxter equation in low dimensions and classifying them, we will be able to find new representations of the braid group which may lead to new designs for quantum logic gates used in quantum computers. Because it is extremely difficult to find solutions to the Generalized Yang-Baxter equation, we will narrow our search to set-theoretical solutions, that is, solutions that are also permutation matrices.
Solutions to the Yang–Baxter equation — an important equation in mathematics and physics — and their afforded braid group representations have applications in fields such as knot theory, statistical mechanics, and, most recently, quantum information science. In particular, unitary representations of the braid group are desired because they generate braiding quantum gates. These are actively studied in the ongoing research into topological quantum computing. A generalized Yang–Baxter equation was proposed a few years ago by Eric Rowell et al. By finding solutions to the generalized Yang–Baxter equation, we obtain new unitary braid group representations. Our representations give rise to braiding quantum gates and thus have the potential to aid in the construction of useful quantum computers.
This paper explores the role of unitary braiding operators in quantum computing. We show that a single specific solution R (the Bell basis change matrix) of the Yang–Baxter equation is a universal gate for quantum computing, in the presence of local unitary transformations. We show that this same R generates a new non-trivial invariant of braids, knots and links. Other solutions of the Yang–Baxter equation are also shown to be universal for quantum computation. The paper discusses these results in the context of comparing quantum and topological points of view. In particular, we discuss quantum computation of link invariants, the relationship between quantum entanglement and topological entanglement, and the structure of braiding in a topological quantum field theory.
Quantum simulations of many-body systems using 2-qubit Yang-Baxter gates offer a benchmark for quantum hardware. This can be extended to the higher dimensional case with nnn-qubit generalisations of Yang-Baxter gates called nnn-simplex operators. Such multi-qubit gates potentially lead to shallower and more efficient quantum circuits as well. Finding them amounts to identifying unitary solutions of the nnn-simplex equations, the building blocks of higher dimensional integrable systems. These are a set of highly non-linear and over determined system of equations making it notoriously hard to solve even when the local Hilbert spaces are spanned by qubits. We systematically overcome this for higher simplex operators constructed using two methods: from Clifford algebras and by lifting Yang-Baxter operators. The n=3n=3n=3 or the tetrahedron case is analyzed in detail. For the qubit case our methods produce 13 inequivalent families of unitary tetrahedron operators. 12 of these families are obtained by appending the 5 unitary families of 4 by 4 constant Yang-Baxter operators of Dye-Hietarinta, with a single qubit operator. As applications, universal sets of single, two and three qubit gates are realized using such unitary tetrahedron operators. The ideas presented in this work can be naturally extended to the higher simplex cases.