Quantum computers promise to offer exponentially superior computing capacities but there are no large scale quantum computers today due to the decoherence problem. However, non Abelian anyons (quasi particles) have recently been shown to have the required properties in the Fractional Quantum Hall Effect (FQHE) to be able to implement topological quantum computing (TQC). Hence in a few years, all computer science departments around the world will have to teach TQC principles such is the importance of the performance superiority of quantum computers as opposed to classical computers. Topological Quantum Computing is the first book of its kind, dealing with mathematical, physics and computing principles needed to understand TQC, which will revolutionize both computer science and its teaching.
Quantum computers promise to offer exponentially superior computing capacities but there are no large scale quantum computers today due to the decoherence problem. However, non Abelian anyons (quasi particles) have recently been shown to have the required properties in the Fractional Quantum Hall Effect (FQHE) to be able to implement topological quantum computing (TQC). Hence in a few years, all computer science departments around the world will have to teach TQC principles such is the importance of the performance superiority of quantum computers as opposed to classical computers. Topological Quantum Computing is the first book of its kind, dealing with mathematical, physics and computing principles needed to understand TQC, which will revolutionize both computer science and its teaching.
Quantum computers have shown great promise as a resource providing exponential speedup over classical computers for certain problems.Akin to their classical counterparts, quantum computers will be prone to errors.There are two major sources of errors.First, the most formidable source of error is decoherence.To perform quantum computation, quantum information must be stored, processed and read out while protecting it from the debilitating effects of decoherence.Second, even if the system is protected from decoherence, it is almost certain that all the operations performed on the quantum information during its processing will be imperfect.These errors will accumulate over the duration of the computation, eventually causing failure.Thus, for a quantum computing scheme to be feasible, it needs to be fault-tolerant.What this means is that the quantum computer can still perform its task effectively while its components are imperfect.A major breakthrough in this field is the threshold theorem, which asserts that ideal quantum circuits can be simulated efficiently by noisy ones provided the error rates of individual gates are below a certain threshold [1,2,3].Topological quantum computing is an approach to fault-tolerant quantum computation, where the protection from errors occurs not from active intervention, but at a hardware level.The advantage of this approach is that it is robust to localized imperfections.First envisioned by Alexei Kitaev [4], this scheme makes use of a non-abelian exchange statistics of elementary excitations of some two-dimensional quantum many-body system.These excitations form the degenerate ground-space of this topologically ordered system, and all other states are separated from this space by a finite excitation gap.In order to perform computation in this scheme, one needs to create pairs of these non-abelian excitations (called non-abelian anyons) from vacuum, separating them spatially, transporting them around each other to implement the logical gates and finally, fusing them together for measurements.In order for this scheme to be viable, there are two conditions that must be fulfilled.First, there could be errors due to quantum tunneling between the non-abelian anyons.These processes can take place even at zero temperature.But, the amplitude of these processes are exponentially suppressed with the spatial separation of these particles and goes as e -L/l 0 , where L is the spatial separation and l 0 is some characteristic length scale of topological ordering of the system.Thus, to prevent such tunneling during quantum information processing and storage, L has to be much larger than l 0 .Second, at finite temperature, undesired thermally excited quasiparticles can lead to errors.The generation rate of these particles are exponentially suppressed by a Boltzmann factor e -∆/T , where ∆ is the excitation energy and T is the temperature.Therefore, the temperature must be low enough so that there are sufficiently low number of these undesired excitations.There are several physical systems where these excitations could, in principle, be found, manipulated and measured.Non-abelian anyons were proposed as elementary excitations of the ν = 5/2 state in the fractional quantum hall effect [5].The braiding statistics of these particles and their possible use in quantum computing has been investigated thoroughly.For more information on this topic, the reader is invited to consult [6,7].In a pathbreaking work [8], it was proposed that the non-abelian statistics of the excitations of the ν = 5/2 state are shared by the Majorana excitations of a 2D spinless p + ip superconductor.Since then, there have been other theoretical models [9,10] which also support these non-abelian excitations.Moreover, several experimental realizations of these Majorana excitations in solid state systems have also been proposed (for a comprehensive review, see [11]).In this lecture note, we will focus on implementation of topological quantum computation with
The apparent computational power of Quantum computers suggests a significant speed- up in calculations by leveraging the principles of superposition and entanglement, proper of Quantum Mechanics. However, the quantum information stored is very fragile to thermal excitations (also referred to as noise) and accuracy errors when information is processed via quantum logical gates. Many research areas develop techniques to correct and mitigate such errors; however, progress on the scalability and efficiency of quantum chips is slow. On the other hand, a relatively new technology has been proposed, directly targeting the prob- lem of decoherence by an inherently fault-tolerant quantum processor, Topological quantum Computing (TQC). In this overview, we trace State of the Art, the fundamental concepts, and the theoretical framework to understand systematically the physical consequence of its constituent qubits, non-Abelian anyons, and how to perform computation. The notion of topologically ordered states is built from a toy model, the Toric code, to a physical system exhibiting topological states, the Quantum Hall Effect (QHE). Once topological order is de- rived, the connection of non-Abelian anyons as qubits is bridged by a qualitative explanation, and the comprehension of the fundamental pillars of TQC flows more naturally. Concepts are reviewed under a comprehensive perspective, using clear language, without repetitive expla- nations found in other sources, and at a technisism level readable for a profile with a strong basic Quantum Mechanics background. Finally, a temporal sequence of the most cited and important achievements on topologically ordered systems and states with the perspective on building the first topological quantum computer closes this document, offering a wide picture of today’s state of the art on Topological Quantum Computing.
A quantum computer can perform exponentially faster than its classical counterpart. It works on the principle of superposition. But due to the decoherence effect, the superposition of a quantum state gets destroyed by the interaction with the environment. It is a real challenge to completely isolate a quantum system to make it free of decoherence. This problem can be circumvented by the use of topological quantum phases of matter. These phases have quasiparticles excitations called anyons. The anyons are charge-flux composites and show exotic fractional statistics. When the order of exchange matters, then the anyons are called non-Abelian anyons. Majorana fermions in topological superconductors and quasiparticles in some quantum Hall states are non-Abelian anyons. Such topological phases of matter have a ground state degeneracy. The fusion of two or more non-Abelian anyons can result in a superposition of several anyons. The topological quantum gates are implemented by braiding and fusion of the non-Abelian anyons. The fault-tolerance is achieved through the topological degrees of freedom of anyons. Such degrees of freedom are non-local, hence inaccessible to the local perturbations. In this dissertation, we provide a comprehensive review of the fundamentals of logic design in topological quantum computing. The braid group and knot invariants in the skein theory are discussed. The physical insight behind the braiding is explained by the geometric phases and the gauge transformation. The mathematical models for the fusion and braiding are presented in terms of the category theory and the quantum deformation of the recoupling theory. The topological phases of matter are described by the topology of band structure. The wave function of quasiparticles in the quantum Hall effect and the theory of Majorana fermions in topological superconductors are also discussed. The dynamics of the charge-flux composites and their Hilbert space are expressed through the Chern-Simons theory and the two-dimensional topological quantum field theory. The Ising and Fibonacci anyonic models for binary gates are briefly given. Ternary logic gates are more compact than their binary counterparts and naturally arise in a type of anyonic model called the metaplectic anyons. We reduced the quantum cost of the existing ternary quantum arithmetic gates and proposed that these gates can be implemented with the metaplectic anyons.
Quantum computation represents a paradigm shift in information processing, promising exponential speedups for specific computational tasks. However, a significant hurdle to realizing practical quantum computers lies in the phenomenon of quantum decoherence – the loss of quantum information due to interactions with the surrounding environment. This work explores the potential of topological quantum computation (TQC) as a robust solution to mitigate decoherence. TQC leverages exotic states of matter, specifically surface states of topological insulators and quantum spin Hall systems, to create protected quantum bits (qubits). These states exhibit inherent topological protection, meaning their quantum properties are robust against local perturbations, drastically reducing the detrimental effects of decoherence. We detail the core principles of TQC, focusing on how the topological nature of these materials safeguards quantum information. We will demonstrate how this approach minimizes the influence of environmental noise, leading to improved qubit coherence times and, consequently, enhanced fidelity in quantum computations. This research contributes to the ongoing exploration of TQC as a viable pathway towards scalable and fault-tolerant quantum computing.
Topological quantum computing (TQC) represents a paradigm shift in quantum information processing, leveraging the topological properties of quantum states to create inherently fault-tolerant qubits. Unlike conventional qubits (superconducting or trapped ions), topological qubits are protected by the global geometry of their wavefunctions, making them robust against local noise and decoherence. This approach, rooted in the work of Alexei Kitaev (1997), promises to solve the scalability crisis of quantum computers. As of December 10, 2025, TQC is transitioning from theory to prototypes, with breakthroughs from Microsoft, Cornell–IBM, and others marking a pivotal year
Abstract A quantum computer can perform exponentially faster than its classical counterpart. It works on the principle of superposition. But due to the decoherence effect, the superposition of a quantum state gets destroyed by the interaction with the environment. It is a real challenge to completely isolate a quantum system to make it free of decoherence. This problem can be circumvented by the use of topological quantum phases of matter. These phases have quasiparticles excitations called anyons. The anyons are charge-flux composites and show exotic fractional statistics. When the order of exchange matters, then the anyons are called non-abelian anyons. Majorana fermions in topological superconductors and quasiparticles in some quantum Hall states are non-abelian anyons. Such topological phases of matter have a ground state degeneracy. The fusion of two or more non-abelian anyons can result in a superposition of several anyons. The topological quantum gates are implemented by braiding and fusion of the non-abelian anyons. The fault-tolerance is achieved through the topological degrees of freedom of anyons. Such degrees of freedom are non-local, hence inaccessible to the local perturbations. In this paper, the Hilbert space for a topological qubit is discussed. The Ising and Fibonacci anyonic models for binary gates are briefly given. Ternary logic gates are more compact than their binary counterparts and naturally arise in a type of anyonic model called the metaplectic anyons. The mathematical model, for the fusion and braiding matrices of metaplectic anyons, is the quantum deformation of the recoupling theory. We proposed that the existing quantum ternary arithmetic gates can be realized by braiding and topological charge measurement of the metaplectic anyons.