English
Related papers

Related papers: On quantum computation, anyons, and categories

200 papers

These notes were originally developed as lecture notes for a category theory course. They should be well-suited to anyone that wants to learn category theory from scratch and has a scientific mind. There is no need to know advanced…

Category Theory · Mathematics 2024-04-22 Paolo Perrone

We argue that category theory should become a part of the daily practice of the physicist, and more specific, the quantum physicist and/or informatician. The reason for this is not that category theory is a better way of doing mathematics,…

Quantum Physics · Physics 2008-11-14 Bob Coecke

Topological quantum computers provide a fault-tolerant method for performing quantum computation. Topological quantum computers manipulate topological defects with exotic exchange statistics called anyons. The simplest anyon model for…

Quantum Physics · Physics 2022-04-01 Yuanye Zhu

A great part of the mathematical foundations of topological quantum computation is given by the theory of modular categories which provides a description of the topological phases of matter such as anyon systems. In the near future the…

General Mathematics · Mathematics 2018-10-09 Juan Ospina

The momentum operator representation of nonrelativistic anyons is developed in the Chern - Simons formulation of fractional statistics. The connection between anyons and the q-deformed bosonic algebra is established.

High Energy Physics - Theory · Physics 2009-10-22 V. Bardek , M. Doresic , S. Meljanac

An outline and summary of four new potential applications of category theory to OOP research are presented. These include (1) the use of operads to model Java subtyping, (2) the use of Yoneda's lemma and representable functors in the…

Programming Languages · Computer Science 2018-01-01 Moez A. AbdelGawad

Topological quantum computation started as a niche area of research aimed at employing particles with exotic statistics, called anyons, for performing quantum computation. Soon it evolved to include a wide variety of disciplines. Advances…

Quantum Physics · Physics 2015-06-19 Jiannis K. Pachos , Steven H. Simon

Based on Gandy's principles for models of computation we give category-theoretic axioms describing locally deterministic updates to finite objects. Rather than fixing a particular category of states, we describe what properties such a…

Discrete Mathematics · Computer Science 2019-04-24 Joseph Razavi , Andrea Schalk

Anyons are quasiparticles in two-dimensional systems that show statistical properties very distinct from those of bosons or fermions. While their isolated observation has not yet been achieved, here we perform a quantum simulation of anyons…

Quantum Physics · Physics 2009-08-14 J. K. Pachos , W. Wieczorek , C. Schmid , N. Kiesel , R. Pohlner , H. Weinfurter

In this paper we redevelop the foundations of the category theory of quasi-categories (also called infinity-categories) using 2-category theory. We show that Joyal's strict 2-category of quasi-categories admits certain weak 2-limits, among…

Category Theory · Mathematics 2015-06-18 Emily Riehl , Dominic Verity

A model-independent formulation of anyons as spinning particles is presented. The general properties of the classical theory of (2+1)-dimensional relativistic fractional spin particles and some properties of their quantum theory are…

High Energy Physics - Theory · Physics 2012-03-15 J. L. Cortes , M. S. Plyushchay

There are two schools of "measurement-only quantum computation". The first ([11]) using prepared entanglement (cluster states) and the second ([4]) using collections of anyons, which according to how they were produced, also have an…

Quantum Physics · Physics 2021-01-29 Michael Freedman , Modjtaba Shokrian-Zini , Zhenghan Wang

We state a Yoneda-type lemma which leads to various functor categories being compact closed.

Category Theory · Mathematics 2007-05-23 Brian J. Day

We discuss how to construct models of interacting anyons by generalizing quantum spin Hamiltonians to anyonic degrees of freedom. The simplest interactions energetically favor pairs of anyons to fuse into the trivial ("identity") channel,…

Statistical Mechanics · Physics 2009-02-20 Simon Trebst , Matthias Troyer , Zhenghan Wang , Andreas W. W. Ludwig

Finding a denotational semantics for higher order quantum computation is a long-standing problem in the semantics of quantum programming languages. Most past approaches to this problem fell short in one way or another, either limiting the…

Logic in Computer Science · Computer Science 2013-11-12 Michele Pagani , Peter Selinger , Benoît Valiron

Fermionic linear optics corresponds to the dynamics of free fermions, and is known to be efficiently simulable classically. We define fermionic anyon models by deforming the fermionic algebra of creation and annihilation operators, and…

Quantum Physics · Physics 2020-08-19 Allan D. C. Tosta , Daniel J. Brod , Ernesto F. Galvão

The theory of anyon systems, as modular functors topologically and unitary modular tensor categories algebraically, is mature. To go beyond anyons, our first step is the interplay of anyons with conventional group symmetry due to the…

Quantum Physics · Physics 2018-09-26 Zhenghan Wang

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…

Quantum Physics · Physics 2007-05-23 Lance Fortnow

In mathematical applications, category theory remains a contentious issue, with enthusiastic fans and a skeptical majority. In a muted form this split applies to the authors of this note. When we learned that the only mathematically sound…

Logic in Computer Science · Computer Science 2019-10-23 Andreas Blass , Yuri Gurevich

The possibility of quantum computation using non-Abelian anyons has been considered for over a decade. However the question of how to obtain and process information about what errors have occurred in order to negate their effects has not…

Quantum Physics · Physics 2014-04-02 James R. Wootton , Jan Burri , Sofyan Iblisdir , Daniel Loss