Universal topological quantum computing via double-braiding in SU(2)
Witten-Chern-Simons theory
- URL: http://arxiv.org/abs/2312.16747v1
- Date: Wed, 27 Dec 2023 23:49:22 GMT
- Title: Universal topological quantum computing via double-braiding in SU(2)
Witten-Chern-Simons theory
- Abstract summary: We show that for $k geq 3, k neq 4$, braiding of the anyons of topological charge $1/2$ is universal for topological quantum computing.
For the case of one qubit, we prove a stronger result that double-braiding of such anyons alone is already universal.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the problem of universality in the anyon model described by the
$SU(2)$ Witten-Chern-Simons theory at level $k$. A classic theorem of
Freedman-Larsen-Wang states that for $k \geq 3, \ k \neq 4$, braiding of the
anyons of topological charge $1/2$ is universal for topological quantum
computing. For the case of one qubit, we prove a stronger result that
double-braiding of such anyons alone is already universal.
Related papers
- Quantum steering is equivalent to state-preserving conditional expectations [38.996757863405556]
In systems with infinitely many degrees of freedom, fundamental results from quantum information theory can fail.<n>We show that the ability to steer any ensemble decomposition of the marginal state on $A$ by measurements on $B$ is equivalent to the existence of a state-preserving conditional expectation.
arXiv Detail & Related papers (2026-08-11T10:43:31Z) - A Theory of Universal Agnostic Learning [52.1555858290493]
We provide a complete theory of optimal universal rates for binary classification in the setting.<n>For every concept class, the optimal universal rate of convergence of the excess error rate is one of $e-n$, $e-o(n)$, $o(n-1/2$)$, or arbitrarily slow.
arXiv Detail & Related papers (2026-01-28T19:03:26Z) - Uniqueness of purifications is equivalent to Haag duality [44.33169165028139]
We show that, if the two systems are modelled by commuting von algebra Neumanns $M_A$ and $M_B$ on a Hilbert space $mathcal H$, uniqueness of purifications is equivalent to Haag duality $M_A = M_B'$.
arXiv Detail & Related papers (2025-09-16T10:05:17Z) - Universal Quantum Computation with the $S_3$ Quantum Double: A Pedagogical Exposition [0.0]
We show how anyon braiding and measurement in $S_3$ TO are primitives for topological quantum computation.
This provides a roadmap for near-term quantum platforms.
arXiv Detail & Related papers (2025-02-20T19:07:31Z) - Bridging conformal field theory and parton approaches to SU(n)_k chiral spin liquids [48.225436651971805]
We employ the $mathrmSU(n)_k$ Wess-Zumino-Witten (WZW) model in conformal field theory to construct lattice wave functions in both one and two dimensions.<n>The spins on all lattice sites are chosen to transform under the $mathrmSU(n)$ irreducible representation with a single row and $k$ boxes in the Young tableau.
arXiv Detail & Related papers (2025-01-16T14:42:00Z) - Universal quantum computation using Ising anyons from a non-semisimple Topological Quantum Field Theory [0.058331173224054456]
We propose a framework for topological quantum computation using newly discovered non-semisimple analogs of topological quantum field theories in 2+1 dimensions.
We show that the non-semisimple theory introduces new anyon types that extend the Ising framework.
arXiv Detail & Related papers (2024-10-18T21:03:07Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
We study the power of unentangled quantum proofs with non-negative amplitudes, a class which we denote $textQMA+(2)$.
In particular, we design global protocols for small set expansion, unique games, and PCP verification.
We show that QMA(2) is equal to $textQMA+(2)$ provided the gap of the latter is a sufficiently large constant.
arXiv Detail & Related papers (2024-02-29T01:35:46Z) - Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments [0.0]
We show that the Kochen-Specker (KS) theorem rules out hidden variable theories with outcome assignments in the set $0, p, 1-p, 1$ for $p in [0,1/d) cup (1/d, 1/2]$.
arXiv Detail & Related papers (2024-02-14T14:02:37Z) - Adversarial Quantum Machine Learning: An Information-Theoretic
Generalization Analysis [39.889087719322184]
We study the generalization properties of quantum classifiers adversarially trained against bounded-norm white-box attacks.
We derive novel information-theoretic upper bounds on the generalization error of adversarially trained quantum classifiers.
arXiv Detail & Related papers (2024-01-31T21:07:43Z) - Minimal Equational Theories for Quantum Circuits [44.99833362998488]
We show that any true equation on quantum circuits can be derived from simple rules.
One of our main contributions is to prove the minimality of the equational theory.
arXiv Detail & Related papers (2023-11-13T17:11:25Z) - A Post-Quantum Associative Memory [5.2178708158547025]
Associative memories are devices storing information that can be fully retrieved given partial disclosure of it.
We examine a toy model of associative memory and the ultimate limitations it is subjected to within the framework of general probabilistic theories.
arXiv Detail & Related papers (2022-01-28T18:10:19Z) - Quantum Computing with Two-dimensional Conformal Field Theories [0.0]
We discuss applications of two-dimensional conformal field theories to fault-tolerant quantum computation.
We show that our generalization leads to universal quantum computing.
arXiv Detail & Related papers (2021-12-12T04:09:22Z) - On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games [65.51757376525798]
We show that given a linear map from a general operator space into the dual of a C$*$-algebra, its completely bounded norm is upper bounded by a universal constant times its $(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
arXiv Detail & Related papers (2021-12-09T21:06:52Z) - Sublinear quantum algorithms for estimating von Neumann entropy [18.30551855632791]
We study the problem of obtaining estimates to within a multiplicative factor $gamma>1$ of the Shannon entropy of probability distributions and the von Neumann entropy of mixed quantum states.
We work with the quantum purified query access model, which can handle both classical probability distributions and mixed quantum states, and is the most general input model considered in the literature.
arXiv Detail & Related papers (2021-11-22T12:00:45Z) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
We study a variant of quantum circuit complexity, the binding complexity.
We show that any $m$partite Schmidt decomposable state has binding complexity linear in $m$, which hints its multi-separable property.
arXiv Detail & Related papers (2021-10-13T16:28:12Z) - Quantum double aspects of surface code models [77.34726150561087]
We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry.
We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
arXiv Detail & Related papers (2021-06-25T17:03:38Z) - Large $k$ topological quantum computer [0.7734726150561089]
Chern-Simons topological quantum computer is a device that can be effectively described by the Chern-Simons topological quantum field theory.
Quantum qudit gates of this quantum computer are represented by sequences of quantum $mathcalR$-matrices.
arXiv Detail & Related papers (2021-05-09T17:57:58Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.