scholarly journals Permutational quantum computing

2010 ◽  
Vol 10 (5&6) ◽  
pp. 470-497
Author(s):  
S.P. Jordan

In topological quantum computation the geometric details of a particle trajectory are irrelevant; only the topology matters. Taking this one step further, we consider a model of computation that disregards even the topology of the particle trajectory, and computes by permuting particles. Whereas topological quantum computation requires anyons, permutational quantum computation can be performed with ordinary spin-1/2 particles, using a variant of the spin-network scheme of Marzuoli and Rasetti. We do not know whether permutational computation is universal. It may represent a new complexity class within BQP. Nevertheless, permutational quantum computers can in polynomial time approximate matrix elements of certain irreducible representations of the symmetric group and approximate certain transition amplitudes from the Ponzano-Regge spin foam model of quantum gravity. No polynomial time classical algorithms for these problems are known.

2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Lingyuan Kong ◽  
Lu Cao ◽  
Shiyu Zhu ◽  
Michał Papaj ◽  
Guangyang Dai ◽  
...  

AbstractThe iron-based superconductor is emerging as a promising platform for Majorana zero mode, which can be used to implement topological quantum computation. One of the most significant advances of this platform is the appearance of large vortex level spacing that strongly protects Majorana zero mode from other low-lying quasiparticles. Despite the advantages in the context of physics research, the inhomogeneity of various aspects hampers the practical construction of topological qubits in the compounds studied so far. Here we show that the stoichiometric superconductor LiFeAs is a good candidate to overcome this obstacle. By using scanning tunneling microscopy, we discover that the Majorana zero modes, which are absent on the natural clean surface, can appear in vortices influenced by native impurities. Our detailed analysis reveals a new mechanism for the emergence of those Majorana zero modes, i.e. native tuning of bulk Dirac fermions. The discovery of Majorana zero modes in this homogeneous material, with a promise of tunability, offers an ideal material platform for manipulating and braiding Majorana zero modes, pushing one step forward towards topological quantum computation.


2017 ◽  
Vol 3 (3) ◽  
Author(s):  
Ville Lahtinen ◽  
Jiannis Pachos

This review presents an entry-level introduction to topological quantum computation -- quantum computing with anyons. We introduce anyons at the system-independent level of anyon models and discuss the key concepts of protected fusion spaces and statistical quantum evolutions for encoding and processing quantum information. Both the encoding and the processing are inherently resilient against errors due to their topological nature, thus promising to overcome one of the main obstacles for the realisation of quantum computers. We outline the general steps of topological quantum computation, as well as discuss various challenges faced by it. We also review the literature on condensed matter systems where anyons can emerge. Finally, the appearance of anyons and employing them for quantum computation is demonstrated in the context of a simple microscopic model -- the topological superconducting nanowire -- that describes the low-energy physics of several experimentally relevant settings. This model supports localised Majorana zero modes that are the simplest and the experimentally most tractable types of anyons that are needed to perform topological quantum computation.


2005 ◽  
Vol 03 (01) ◽  
pp. 65-72 ◽  
Author(s):  
ANNALISA MARZUOLI ◽  
MARIO RASETTI

The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFTs). The key tool is provided by the fiber space structure underlying the model which exhibits combinatorial properties closely related to SU (2) state sum models, widely employed in discretizing TQFTs and quantum gravity in low spacetime dimensions.


2016 ◽  
Vol 113 (44) ◽  
pp. 12386-12390 ◽  
Author(s):  
Hailong Fu ◽  
Pengjie Wang ◽  
Pujia Shan ◽  
Lin Xiong ◽  
Loren N. Pfeiffer ◽  
...  

Some theories predict that the filling factor 5/2 fractional quantum Hall state can exhibit non-Abelian statistics, which makes it a candidate for fault-tolerant topological quantum computation. Although the non-Abelian Pfaffian state and its particle-hole conjugate, the anti-Pfaffian state, are the most plausible wave functions for the 5/2 state, there are a number of alternatives with either Abelian or non-Abelian statistics. Recent experiments suggest that the tunneling exponents are more consistent with an Abelian state rather than a non-Abelian state. Here, we present edge-current–tunneling experiments in geometrically confined quantum point contacts, which indicate that Abelian and non-Abelian states compete at filling factor 5/2. Our results are consistent with a transition from an Abelian state to a non-Abelian state in a single quantum point contact when the confinement is tuned. Our observation suggests that there is an intrinsic non-Abelian 5/2 ground state but that the appropriate confinement is necessary to maintain it. This observation is important not only for understanding the physics of the 5/2 state but also for the design of future topological quantum computation devices.


Author(s):  
Niccolò Traverso Ziani ◽  
Lucia Vigliotti ◽  
Matteo Carrega ◽  
Fabio Cavaliere

Majorana bound states in topological superconductors have attracted intense research activity in view of applications in topological quantum computation. However, they are not the only example of topological bound states that can occur in such systems. We here study a model in which both Majorana and Tamm bound states compete. We show both numerically and analytically that, surprisingly, the Tamm state remains partially localized even when the spectrum becomes gapless. Despite this fact, we demonstrate that the Majorana polarization shows a clear transition between the two regimes.


Sign in / Sign up

Export Citation Format

Share Document