Quantum Computing News

Non-Abelian Topological Order

Introduction to topological quantum computation with non-abelian anyons

Non-Abelian Anyon Fusion Advancement: Improving Error Correction Thresholds and Quantum Information Stability

A recent groundbreaking study has revealed a breakthrough in quantum error correction, non-Abelian topological order (TO) unexpectedly increases, rather than decreases, the stability of quantum information against noise. A group of researchers led by Pablo Sala from the California Institute of Technology and Dian Jing and Ruben Verresen from the University of Chicago has created new “intrinsically heralded” decoders that actively identify and fix errors by taking advantage of the special non-deterministic fusion characteristics of non-Abelian anyons. This innovative method could set a new standard for creating reliable, fault-tolerant quantum computers.

You can also read Empirical Learning for Dynamical Decoupling On Quantum CPUs

Topological orders are durable and natural platforms for encoding and manipulating quantum information because they represent quantum phases of matter characterized by long-range entanglement. Research on quantum computing has focused on its innate stability against local noise channels. The problem is far more complicated for non-Abelian topological order because of its non-Abelian braiding statistics and the non-deterministic fusion of anyon excitations.

In contrast, error correction for Abelian TOs, such as the toric code, is well understood. The existence of error correction thresholds for non-Abelian topological order has been established by earlier research, but a general optimal decoder has yet to be found, and it was not evident whether non-Abelian features provided any benefit for error correction.

The main breakthrough is intrinsic heralding, which signals noise without the use of external “flag qubits” by using the fusion products of non-Abelian anyons. Multiple fusion channels are present in non-Abelian anyons like ‘a’ (a × ā = 1 + b + …), which results in a quantum dimension larger than one (d_a > 1).They differ from finite-depth local error channels in that their movement requires a linear-depth quantum circuit, unlike Abelian anyons.Non-Abelian anyons are produced at the system’s endpoints when a physical error string acts on it, but unresolved non-Abelian fusion channels also leave a superposition of vacuum and intermediate anyons along the way.

In order to better understand the initial error route and improve error correction, intrinsically heralded decoders take advantage of this knowledge by extracting intermediary anyon syndromes.

For the non-Abelian D4 topological order (D4 ≅ ℤ4 ⋊ ℤ2 TO), which has been achieved recently in trapped ion systems and is seen as a resource for universal quantum computation, the study provides numerical examples of these results. A non-Abelian anyon that fuses into Abelian ones (1 + s1 + s2 + s3) is one of the four charge anyons in the D4 TO. The widely praised Minimal-Weight flawless-Matching (MWPM) decoder hit a threshold (pc) of 0.20842(2) for flawless syndrome measurement and non-Abelian charge noise.

Comparing this to the conventional unheralded MWPM decoder, which produced a threshold of 0.15860(1), shows a notable improvement. With a threshold of 0.2084(5) against 0.1586(2) for unheralded MWPM, the hailed MWPM continued to have an advantage even after taking into consideration logical mistakes resulting from both non-Abelian flux correction and Abelian charge correction respectively. This exemplifies how stability can be improved by non-Abelian features.

In addition to the MWPM, the researchers discussed how to find the ideal threshold for non-Abelian topological order with perfect anyon syndromes. They did this by utilizing Bayesian inference to formulate the problem as a statistical mechanics (stat-mech) model.

You can also read SUTD Researchers build Quantum Topological Signal Processing

This entails figuring out the conditional probability, which is proportional to P(s|E)P(E), that a given error string (E) is consistent with a set of anyon syndromes (s). P(s|E) takes into consideration the probabilistic collapse of superpositions over non-Abelian fusion channels into a particular set of intermediate anyons along E, whereas P(E) is the probability of physical single-qubit mistakes along the error string. By applying a correction string in the most likely homology class (h), which maximises P(h|s), optimal decoding is accomplished. The ideal decoder employing full syndrome measurement produced a remarkable threshold of pc = 0.218(1) for D4 TO under anyon noise. With a pc = 0.20842(2), the inherently acclaimed MWPM decoder is thus impressively near to the theoretical optimum.

Additionally, the stability of intrinsic heralding in more intricate noise situations was examined by the researchers. The benefit of intrinsically heralded decoders remains even when the error channel independently pair-creates intermediate anyons (e.g., the Abelian charges in the D4 TO). Even up to an intermediate anyon (Abelian charge) pair-creation rate of roughly 0.5%, the D4 TO’s increased threshold for the non-Abelian charges is still superior to the conventional MWPM decoder, despite the possibility of inaccurate heralding due to such noise. The team also showed that the decoder’s performance can be improved outside of heavily biassed noise regimes with minor adjustments, such an approach to ignore isolated pairs of Abelian charges.

Measurement errors are a major problem for realistic quantum computers, as physical defects must be continuously repaired as they occur and anyon syndromes must be continuously measured. The work notes that frequent oscillations of intermediate anyons might act as a “weak time-like heralding” and provides a proof of principle for detecting these faults in quasi-stabilizer Hamiltonians. This suggests that using intrinsic heralding in both space and time could improve error rectification performance under noisy measurements and help identify the error homology class. The fact that erroneous information may be concealed within non-Abelian anyons’ internal degrees of freedom, rendering it unavailable for use in conventional anyon syndrome measurements, is still a significant challenge.

This study offers up a number of research directions. Since Fibonacci anyons intrinsically herald their own error correction, studying the Steiner tree problem for non-Abelian anyons that are among their own fusion outcomes is a logical next step for intrinsic heralding. The problem of hidden error information may be solved by investigating time-varying adaptive measurement bases. Another intriguing approach is to incorporate intrinsic heralding into the design of cellular automata decoders. Lastly, there are still a lot of important open topics for future research, such as numerical simulations for the Steiner tree problem for continuous error correction with noisy measurements or 3D matching.

This study demonstrates how non-Abelian features can significantly improve the stability of quantum information, opening the door to more resilient and fault-tolerant quantum computers.

You can also read D-Wave Launch Open-Source Quantum AI Toolkit for Developers