English
Related papers

Related papers: Dyck Paths and Topological Quantum Computation

200 papers

In this work, we develop a graphical calculus for multi-qudit computations with generalized Clifford algebras, building off the algebraic framework developed in our prior work. We build our graphical calculus out of a fixed set of graphical…

Quantum Physics · Physics 2025-11-19 Robert Lin

We study two families of quantum models which have been used previously to investigate the effect of topological symmetries in one-dimensional correlated matter. Various striking similarities are observed between certain $\mathbf{Z}_n$…

Statistical Mechanics · Physics 2018-02-09 Peter E. Finch , Michael Flohr , Holger Frahm

We present a constructive proof that anyonic magnetic charges with fluxes in a non-solvable finite group can perform universal quantum computations. The gates are built out of the elementary operations of braiding, fusion, and vacuum pair…

Quantum Physics · Physics 2009-11-07 Carlos Mochon

Dyck paths having height at most $h$ and without valleys at height $h-1$ are combinatorially interpreted by means of 312-avoding permutations with some restrictions on their \emph{left-to-right maxima}. The results are obtained by analyzing…

Combinatorics · Mathematics 2023-07-07 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

We study the emergence of topological matter in two-dimensional systems of neutral Rydberg atoms in Ruby lattices. While Abelian anyons have been predicted in such systems, non-Abelian anyons, which would form a substrate for fault-tolerant…

Quantum Physics · Physics 2023-06-21 Nora M. Bauer , Elias Kokkas , Victor Ale , George Siopsis

We establish an exact mapping between identical particles in one dimension with arbitrary exchange statistics, including bosons, anyons and fermions, provided they share the same scattering length. This boson-anyon-fermion mapping…

Quantum Gases · Physics 2025-06-27 Haitian Wang , Yu Chen , Xiaoling Cui

We introduce fusion-based quantum computing (FBQC) - a model of universal quantum computation in which entangling measurements, called fusions, are performed on the qubits of small constant-sized entangled resource states. We introduce a…

We propose a construction of anyon systems associated to quantum tori with real multiplication and the embedding of quantum tori in AF algebras. These systems generalize the Fibonacci anyons, with weaker categorical properties, and are…

Mathematical Physics · Physics 2013-12-13 Matilde Marcolli , John Napp

Exact synthesis is a tool used in algorithms for approximating an arbitrary qubit unitary with a sequence of quantum gates from some finite set. These approximation algorithms find asymptotically optimal approximations in probabilistic…

Quantum Physics · Physics 2015-04-17 Vadym Kliuchnikov , Jon Yard

A topological order is a new quantum phase that is beyond Landau's symmetry-breaking paradigm. Its defining features include robust degenerate ground states, long-range entanglement and anyons. It was known that $R$- and $F$-matrices, which…

Quantum Physics · Physics 2020-12-23 Yong-Ju Hai , Ze Zhang , Hao Zheng , Liang Kong , Jiansheng Wu , Dapeng Yu

Studying phase transitions in interacting quantum field theories generally requires the numerical study of the dynamical system on an N-dimensional lattice, which is, in most cases, computationally quite the challenging task even with…

High Energy Physics - Phenomenology · Physics 2025-09-24 Gabor Balassa

We show that the braid-group extension of the monodromy-based topological quantum computation scheme of Das Sarma et al. can be understood in terms of the universal R matrix for the Ising model giving similar results to those obtained by…

Mathematical Physics · Physics 2008-12-15 Lachezar S. Georgiev

Given a coprime pair $(m,n)$ of positive integers, rational Catalan numbers $\frac{1}{m+n} \binom{m+n}{m,n}$ counts two combinatorial objects:rational $(m,n)$-Dyck paths are lattice paths in the $m\times n$ rectangle that never go below the…

Combinatorics · Mathematics 2015-04-22 Guoce Xin

We investigate the composite systems consisting of topological orders separated by gapped domain walls. We derive a pair of domain-wall Verlinde formulae, that elucidate the connection between the braiding of interdomain excitations labeled…

Strongly Correlated Electrons · Physics 2024-05-14 Yu Zhao , Hongyu Wang , Yuting Hu , Yidun Wan

We establish an identification between the spaces of $\alpha$-fusion trees in non-semisimple topological quantum computation (NSS TQC) and a family of homological representations of the braid group known as the Lawrence representations…

Geometric Topology · Mathematics 2025-11-03 Sung Kim

We demonstrate an alternative method for calculating the asymptotic behaviour of the discrete one-coin quantum walk on the infinite line, via the Jacobi polynomials that arise in the path integral representation. This is significantly…

Quantum Physics · Physics 2009-11-10 Hilary A. Carteret , Mourad E. H. Ismail , Bruce Richmond

We show the power of Bruno Buchberger's seminal Groebner Basis algorithm, interfaced, seamlessly, with what we call symbolic dynamical programming, to automatically generate algebraic equations satisfied by the generating functions…

Combinatorics · Mathematics 2023-05-17 AJ Bu , Doron Zeilberger

This expository article supplies the mathematical background underpinning the braid representation calculator introduced in arXiv:2212.00831; those representations describe the sets of logic gates available to a topological quantum computer…

Quantum Algebra · Mathematics 2022-12-07 Willie Aboumrad

A convenient and effective way in the quantum double model to study anyons in a topological space with a tensor product structure is to create and braid anyons using ribbon operators connected to a common base site [A. Kitaev Ann.\ Phys.…

Quantum Physics · Physics 2015-06-12 Xi-wang Luo , Yong-jian Han , Guang-can Guo , Xingxiang Zhou , Zheng-Wei Zhou

Topological quantum computation employs two-dimensional quasiparticles called anyons. The generally accepted mathematical basis for the theory of anyons is the framework of modular tensor categories. That framework involves a substantial…

Quantum Physics · Physics 2020-04-15 Andreas Blass , Yuri Gurevich