skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on December 1, 2026

Title: Realizing string-net condensation: Fibonacci anyon braiding for universal gates and sampling chromatic polynomials
Abstract The remarkable complexity of a topologically ordered many-body quantum system is encoded in the characteristics of its anyons. Quintessential predictions emanating from this complexity employ the Fibonacci string net condensate (Fib SNC) and its anyons: sampling Fib-SNC would estimate chromatic polynomials while exchanging its anyons would implement universal quantum computation. However, physical realizations remained elusive. We introduce a scalable dynamical string net preparation (DSNP) that constructs Fib SNC and its anyons on reconfigurable graphs suitable for near-term superconducting processors. Coupling the DSNP approach with composite error-mitigation on deep circuits, we create, measure, and braids Fibonacci anyons; charge measurements show 94% accuracy, and exchanging the anyons yields the expected golden ratioϕwith 98% average accuracy. We then sample the Fib SNC to estimate chromatic polynomial atϕ + 2 for several graphs. Our results establish the proof of principle for using Fib-SNC and its anyons for fault-tolerant universal quantum computation and aim at a classically hard problem.  more » « less
Award ID(s):
2118310
PAR ID:
10615340
Author(s) / Creator(s):
; ; ; ; ; ; ;
Publisher / Repository:
Springer Nature
Date Published:
Journal Name:
Nature Communications
Volume:
16
Issue:
1
ISSN:
2041-1723
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We propose a platform for braiding Majorana non-Abelian anyons basedon a heterostructure between a d d -wavehigh- T_c T c superconductor and a quantum spin-Hall insulator. It has been recentlyshown that such a setup for a quantum spin-Hall insulator leads to apair of Majorana zero modes at each corner of the sample, and thus canbe regarded as a higher-order topological superconductor. We show thatupon applying a Zeeman field in the region, these Majorana modes splitin space and can be manipulated for braiding processes by tuning thefield and pairing phase. We show that such a setup can achieve fullbraiding, exchanging, and arbitrary phase gates (including the \pi/8 π / 8 magic gates) of the Majorana zero modes, all of which are robust andprotected by symmetries. As many of the ingredients of our proposedplatform have been realized in recent experiments, our results provide anew route toward universal topological quantum computation. 
    more » « less
  2. Drouhin, Henri-Jean M.; Wegrowe, Jean-Eric; Razeghi, Manijeh (Ed.)
    Parafermions or Fibonacci anyons leading to universal quantum computing, require strongly interacting systems. A leading contender is the fractional quantum Hall effect, where helical channels can arise from counterpropagating chiral modes. These modes have been considered weakly interacting. However, experiments on transport in helical channels in the fractional quantum Hall effect at a 2/3 filling shows current passing through helical channels on the boundary between polarized and unpolarized quantum Hall liquids nine-fold smaller than expected. This current can increase three-fold when nuclei near the boundary are spin polarized. We develop a microscopic theory of strongly interacting helical states and show that emerging helical Luttinger liquid manifests itself as unequally populated charge, spin and neutral modes in polarized and unpolarized fractional quantum Hall liquids. We show that at strong coupling counter-propagating modes of opposite spin polarization emerge at the sample edges, providing a viable path for generating proximity topological superconductivity and parafermions. Current, calculated in strongly interacting picture is in agreement with the experimental data. 
    more » « less
  3. A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbitrary accuracy. Here we consider qubits encoded with constant space overhead (i.e. finite encoding rate) in the limit of arbitrarily large code distance d through the use of topological codes associated to triangulations of hyperbolic surfaces. We introduce explicit protocols to demonstrate how Dehn twists of the hyperbolic surface can be implemented on the code through constant depth unitary circuits, without increasing the space overhead. The circuit for a given Dehn twist consists of a permutation of physical qubits, followed by a constant depth local unitary circuit, where locality here is defined with respect to a hyperbolic metric that defines the code. Applying our results to the hyperbolic Fibonacci Turaev-Viro code implies the possibility of applying universal logical gate sets on encoded qubits through constant depth unitary circuits and with constant space overhead. Our circuits are inherently protected from errors as they map local operators to local operators while changing the size of their support by at most a constant factor; in the presence of noisy syndrome measurements, our results suggest the possibility of universal fault tolerant quantum computation with constant space overhead and time overhead of O ( d / log ⁡ d ) . For quantum circuits that allow parallel gate operations, this yields the optimal scaling of space-time overhead known to date. 
    more » « less
  4. Abstract The experimental discovery of the fractional Hall conductivity in two-dimensional electron gases revealed new types of quantum particles, called anyons, which are beyond bosons and fermions as they possess fractionalized exchange statistics. These anyons are usually studied deep inside an insulating topological phase. It is natural to ask whether such fractionalization can be detected more broadly, say near a phase transition from a conventional to a topological phase. To answer this question, we study a strongly correlated quantum phase transition between a topological state, called a $${{\mathbb{Z}}}_{2}$$ Z 2 quantum spin liquid, and a conventional superfluid using large-scale quantum Monte Carlo simulations. Our results show that the universal conductivity at the quantum critical point becomes a simple fraction of its value at the conventional insulator-to-superfluid transition. Moreover, a dynamically self-dual optical conductivity emerges at low temperatures above the transition point, indicating the presence of the elusive vison particles. Our study opens the door for the experimental detection of anyons in a broader regime, and has ramifications in the study of quantum materials, programmable quantum simulators, and ultra-cold atomic gases. In the latter case, we discuss the feasibility of measurements in optical lattices using current techniques. 
    more » « less
  5. Abstract We show that the Levin-Wen model of a unitary fusion category$${\mathcal {C}}$$ C is a gauge theory with gauge symmetry given by the tube algebra$${\text {Tube}}({\mathcal {C}})$$ Tube ( C ) . In particular, we define a model corresponding to a$${\text {Tube}}({\mathcal {C}})$$ Tube ( C ) symmetry protected topological phase, and we provide a gauging procedure which results in the corresponding Levin-Wen model. In the case$${\mathcal {C}}=\textsf{Hilb}(G,\omega )$$ C = Hilb ( G , ω ) , we show how our procedure reduces to the twisted gauging of a trivalG-SPT to produce the Twisted Quantum Double. We further provide an example which is outside the bounds of the current literature, the trivial Fibbonacci SPT, whose gauge theory results in the doubled Fibonacci string-net. Our formalism has a natural topological interpretation with string diagrams living on a punctured sphere. We provide diagrams to supplement our mathematical proofs and to give the reader an intuitive understanding of the subject matter. 
    more » « less