-
Minimal Quantum Circuits for Simulating Fibonacci Anyons
Authors:
Sary Bseiso,
Joel Pommerening,
Richard R. Allen,
Steven H. Simon,
Layla Hormozi
Abstract:
The Fibonacci topological order is the prime candidate for the realization of universal topological quantum computation. We devise minimal quantum circuits to demonstrate the non-Abelian nature of the doubled Fibonacci topological order, as realized in the Levin-Wen string net model. Our circuits effectively initialize the ground state, create excitations, twist and braid them, all in the smallest…
▽ More
The Fibonacci topological order is the prime candidate for the realization of universal topological quantum computation. We devise minimal quantum circuits to demonstrate the non-Abelian nature of the doubled Fibonacci topological order, as realized in the Levin-Wen string net model. Our circuits effectively initialize the ground state, create excitations, twist and braid them, all in the smallest lattices possible. We further design methods to determine the fusion amplitudes and braiding phases of multiple excitations by carrying out a single qubit measurement. We show that the fusion channels of the doubled Fibonacci model can be detected using only three qubits, twisting phases can be measured using five, and braiding can be demonstrated using nine qubits. These designs provide the simplest possible settings for demonstrating the properties of Fibonacci anyons and can be used as realistic blueprints for implementation on many modern quantum architectures.
△ Less
Submitted 1 August, 2024; v1 submitted 31 July, 2024;
originally announced July 2024.
-
Finite-temperature properties of string-net models
Authors:
Anna Ritz-Zwilling,
Jean-Noël Fuchs,
Steven H. Simon,
Julien Vidal
Abstract:
We consider a refined version of the string-net model which assigns a different energy cost to each plaquette excitation. Using recent exact calculations of the energy-level degeneracies we compute the partition function of this model and investigate several thermodynamical quantities. In the thermodynamic limit, we show that the partition function is dominated by the contribution of special parti…
▽ More
We consider a refined version of the string-net model which assigns a different energy cost to each plaquette excitation. Using recent exact calculations of the energy-level degeneracies we compute the partition function of this model and investigate several thermodynamical quantities. In the thermodynamic limit, we show that the partition function is dominated by the contribution of special particles, dubbed pure fluxons, which trivially braid with all other (product of) fluxons. We also analyze the behavior of Wegner-Wilson loops associated to excitations and show that they obey an area law, indicating confinement, for any finite temperature except for pure fluxons that always remain deconfined. Finally, using a recently proposed conjecture, we compute the topological mutual information at finite temperature, which features a nontrivial scaling between system size and temperature, similar to the one-dimensional classical Ising model.
△ Less
Submitted 22 October, 2024; v1 submitted 28 June, 2024;
originally announced June 2024.
-
Topological and nontopological degeneracies in generalized string-net models
Authors:
Anna Ritz-Zwilling,
Jean-Noël Fuchs,
Steven H. Simon,
Julien Vidal
Abstract:
Generalized string-net models have been recently proposed in order to enlarge the set of possible topological quantum phases emerging from the original string-net construction. In the present work, we do not consider vertex excitations and restrict to plaquette excitations, or fluxons, that satisfy important identities. We explain how to compute the energy-level degeneracies of the generalized str…
▽ More
Generalized string-net models have been recently proposed in order to enlarge the set of possible topological quantum phases emerging from the original string-net construction. In the present work, we do not consider vertex excitations and restrict to plaquette excitations, or fluxons, that satisfy important identities. We explain how to compute the energy-level degeneracies of the generalized string-net Hamiltonian associated to an arbitrary unitary fusion category. In contrast to the degeneracy of the ground state, which is purely topological, that of excited energy levels depends not only on the Drinfeld center of the category, but also on internal multiplicities obtained from the tube algebra defined from the category. For a noncommutative category, these internal multiplicities result in extra nontopological degeneracies. Our results are valid for any trivalent graph and any orientable surface. We illustrate our findings with nontrivial examples.
△ Less
Submitted 5 November, 2024; v1 submitted 1 September, 2023;
originally announced September 2023.
-
A proposal to demonstrate non-abelian anyons on a NISQ device
Authors:
Jovan Jovanović,
Carolin Wille,
Daan Timmers,
Steven H. Simon
Abstract:
In this work we present a proposal for realising non-Abelian anyons on a NISQ device. In particular we explore the feasibility of implementing the quantum double model $D(D_4)$. We propose techniques to drastically simplify the circuits for the manipulation and measurements of anyons. Numerical simulations with realistic noise models suggest that current NISQ technology is capable of probing signa…
▽ More
In this work we present a proposal for realising non-Abelian anyons on a NISQ device. In particular we explore the feasibility of implementing the quantum double model $D(D_4)$. We propose techniques to drastically simplify the circuits for the manipulation and measurements of anyons. Numerical simulations with realistic noise models suggest that current NISQ technology is capable of probing signatures of non-Abelian anyons far beyond elemental properties such as the non-commutativity of braids. In particular, we conclude that experimentally measuring the full modular data of the model is feasible.
△ Less
Submitted 5 July, 2024; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
Authors:
Max McGinley,
Sebastian Leontica,
Samuel J. Garratt,
Jovan Jovanovic,
Steven H. Simon
Abstract:
We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of quantum states, and rely only on single-qubit operations and measurements. We identify two unambiguous signatures of quantum information scrambling, neither of…
▽ More
We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of quantum states, and rely only on single-qubit operations and measurements. We identify two unambiguous signatures of quantum information scrambling, neither of which can be mimicked by dissipative processes, and relate these to many-body teleportation. By realizing quantum chaotic dynamics in experiment, we measure both signatures, and support our results with numerical simulations of the quantum system. We additionally investigate operator growth under this dynamics, and observe behaviour characteristic of quantum chaos. As our methods require only a single quantum state at a time, they can be readily applied on a wide variety of quantum simulators.
△ Less
Submitted 8 August, 2022; v1 submitted 10 February, 2022;
originally announced February 2022.
-
Approximating observables on eigenstates of large many-body localized systems
Authors:
Abishek K. Kulshreshtha,
Arijeet Pal,
Thorsten B. Wahl,
Steven H. Simon
Abstract:
Eigenstates of fully many-body localized (FMBL) systems can be organized into spin algebras based on quasilocal operators called l-bits. These spin algebras define quasilocal l-bit measurement ($τ^z_i$) and l-bit flip ($τ^x_i$) operators. For a disordered Heisenberg spin chain in the MBL regime we approximate l-bit flip operators by finding them exactly on small windows of systems and extending th…
▽ More
Eigenstates of fully many-body localized (FMBL) systems can be organized into spin algebras based on quasilocal operators called l-bits. These spin algebras define quasilocal l-bit measurement ($τ^z_i$) and l-bit flip ($τ^x_i$) operators. For a disordered Heisenberg spin chain in the MBL regime we approximate l-bit flip operators by finding them exactly on small windows of systems and extending them onto the whole system by exploiting their quasilocal nature. We subsequently use these operators to represent approximate eigenstates. We then describe a method to calculate products of local observables on these eigenstates for systems of size $L$ in $O(L^2)$ time. This algorithm is used to compute the error of the approximate eigenstates.
△ Less
Submitted 10 February, 2020; v1 submitted 1 November, 2018;
originally announced November 2018.
-
Signatures of the Many-body Localized Regime in Two Dimensions
Authors:
Thorsten B. Wahl,
Arijeet Pal,
Steven H. Simon
Abstract:
Lessons from Anderson localization highlight the importance of dimensionality of real space for localization due to disorder. More recently, studies of many-body localization have focussed on the phenomenon in one dimension using techniques of exact diagonalization and tensor networks. On the other hand, experiments in two dimensions have provided concrete results going beyond the previously numer…
▽ More
Lessons from Anderson localization highlight the importance of dimensionality of real space for localization due to disorder. More recently, studies of many-body localization have focussed on the phenomenon in one dimension using techniques of exact diagonalization and tensor networks. On the other hand, experiments in two dimensions have provided concrete results going beyond the previously numerically accessible limits while posing several challenging questions. We present the first large-scale numerical examination of a disordered Bose-Hubbard model in two dimensions realized in cold atoms, which shows entanglement based signatures of many-body localization. By generalizing a low-depth quantum circuit to two dimensions we approximate eigenstates in the experimental parameter regimes for large systems, which is beyond the scope of exact diagonalization. A careful analysis of the eigenstate entanglement structure provides an indication of the putative phase transition marked by a peak in the fluctuations of entanglement entropy in a parameter range consistent with experiments.
△ Less
Submitted 10 February, 2020; v1 submitted 7 November, 2017;
originally announced November 2017.
-
Theory of the Josephson Junction Laser
Authors:
Steven H. Simon,
Nigel R. Cooper
Abstract:
We develop an analytic theory for the recently demonstrated Josephson Junction laser (Science 355, p. 939, 2017). By working in the time-domain representation (rather than the frequency-domain) a single non-linear equation is obtained for the dynamics of the device, which is fully solvable in some regimes of operation. The nonlinear drive is seen to lead to mode-locked output, with a period set by…
▽ More
We develop an analytic theory for the recently demonstrated Josephson Junction laser (Science 355, p. 939, 2017). By working in the time-domain representation (rather than the frequency-domain) a single non-linear equation is obtained for the dynamics of the device, which is fully solvable in some regimes of operation. The nonlinear drive is seen to lead to mode-locked output, with a period set by the round-trip time of the resonant cavity.
△ Less
Submitted 10 July, 2018; v1 submitted 8 August, 2017;
originally announced August 2017.
-
Behavior of l-bits near the many-body localization transition
Authors:
Abishek K. Kulshreshtha,
Arijeet Pal,
Thorsten B. Wahl,
Steven H. Simon
Abstract:
Eigenstates of fully many-body localized (FMBL) systems are described by quasilocal operators $τ_i^z$ (l-bits), which are conserved exactly under Hamiltonian time evolution. The algebra of the operators $τ_i^z$ and $τ_i^x$ associated with l-bits ($\boldsymbolτ_i$) completely defines the eigenstates and the matrix elements of local operators between eigenstates at all energies. We develop a non-per…
▽ More
Eigenstates of fully many-body localized (FMBL) systems are described by quasilocal operators $τ_i^z$ (l-bits), which are conserved exactly under Hamiltonian time evolution. The algebra of the operators $τ_i^z$ and $τ_i^x$ associated with l-bits ($\boldsymbolτ_i$) completely defines the eigenstates and the matrix elements of local operators between eigenstates at all energies. We develop a non-perturbative construction of the full set of l-bit algebras in the many-body localized phase for the canonical model of MBL. Our algorithm to construct the Pauli-algebra of l-bits combines exact diagonalization and a tensor network algorithm developed for efficient diagonalization of large FMBL Hamiltonians. The distribution of localization lengths of the l-bits is evaluated in the MBL phase and used to characterize the MBL-to-thermal transition.
△ Less
Submitted 10 February, 2020; v1 submitted 17 July, 2017;
originally announced July 2017.
-
Efficient representation of fully many-body localized systems using tensor networks
Authors:
Thorsten B. Wahl,
Arijeet Pal,
Steven H. Simon
Abstract:
We propose a tensor network encoding the set of all eigenstates of a fully many-body localized system in one dimension. Our construction, conceptually based on the ansatz introduced in Phys. Rev. B 94, 041116(R) (2016), is built from two layers of unitary matrices which act on blocks of $\ell$ contiguous sites.
We argue this yields an exponential reduction in computational time and memory requir…
▽ More
We propose a tensor network encoding the set of all eigenstates of a fully many-body localized system in one dimension. Our construction, conceptually based on the ansatz introduced in Phys. Rev. B 94, 041116(R) (2016), is built from two layers of unitary matrices which act on blocks of $\ell$ contiguous sites.
We argue this yields an exponential reduction in computational time and memory requirement as compared to all previous approaches for finding a representation of the complete eigenspectrum of large many-body localized systems with a given accuracy. Concretely, we optimize the unitaries by minimizing the magnitude of the commutator of the approximate integrals of motion and the Hamiltonian, which can be done in a local fashion. This further reduces the computational complexity of the tensor networks arising in the minimization process compared to previous work. We test the accuracy of our method by comparing the approximate energy spectrum to exact diagonalization results for the random field Heisenberg model on 16 sites. We find that the technique is highly accurate deep in the localized regime and maintains a surprising degree of accuracy in predicting certain local quantities even in the vicinity of the predicted dynamical phase transition. To demonstrate the power of our technique, we study a system of 72 sites and we are able to see clear signatures of the phase transition. Our work opens a new avenue to study properties of the many-body localization transition in large systems.
△ Less
Submitted 7 February, 2017; v1 submitted 6 September, 2016;
originally announced September 2016.
-
Feynman Path Integrals Over Entangled States
Authors:
A. G. Green,
C. A. Hooley,
J. Keeling,
S. H. Simon
Abstract:
The saddle points of a conventional Feynman path integral are not entangled, since they comprise a sequence of classical field configurations. We combine insights from field theory and tensor networks by constructing a Feynman path integral over a sequence of matrix product states. The paths that dominate this path integral include some degree of entanglement. This new feature allows several insig…
▽ More
The saddle points of a conventional Feynman path integral are not entangled, since they comprise a sequence of classical field configurations. We combine insights from field theory and tensor networks by constructing a Feynman path integral over a sequence of matrix product states. The paths that dominate this path integral include some degree of entanglement. This new feature allows several insights and applications: i. A Ginzburg-Landau description of deconfined phase transitions. ii. The emergence of new classical collective variables in states that are not adiabatically continuous with product states. iii. Features that are captured in product-state field theories by proliferation of instantons are encoded in perturbative fluctuations about entangled saddles. We develop a general formalism for such path integrals and a couple of simple examples to illustrate their utility.
△ Less
Submitted 6 July, 2016;
originally announced July 2016.
-
Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric
Authors:
Eliot Kapit,
John T. Chalker,
Steven H. Simon
Abstract:
A physical realization of self correcting quantum code would be profoundly useful for constructing a quantum computer. In this theoretical work, we provide a partial solution to major challenges preventing self correcting quantum code from being engineered in realistic devices. We consider a variant of Kitaev's toric code coupled to propagating bosons, which induce a long-ranged interaction betwee…
▽ More
A physical realization of self correcting quantum code would be profoundly useful for constructing a quantum computer. In this theoretical work, we provide a partial solution to major challenges preventing self correcting quantum code from being engineered in realistic devices. We consider a variant of Kitaev's toric code coupled to propagating bosons, which induce a long-ranged interaction between anyonic defects. By coupling the primary quantum system to an engineered dissipation source through resonant energy transfer, we demonstrate a "rate barrier" which leads to a potentially enormous increase in the system's quantum state lifetime through purely passive quantum error correction, even when coupled to an infinite temperature bath. While our mechanism is not scalable to infinitely large systems, the maximum effective size can be very large, and it is fully compatible with active error correction schemes. Our model uses only on-site and nearest-neighbor interactions, and could be implemented in superconducting qubits. We sketch one such implementation at the end of this work.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
Focus on topological quantum computation
Authors:
Jiannis K. Pachos,
Steven H. Simon
Abstract:
Topological quantum computation started as a niche area of research aimed at employing particles with exotic statistics, called anyons, for performing quantum computation. Soon it evolved to include a wide variety of disciplines. Advances in the understanding of anyon properties inspired new quantum algorithms and helped in the characterisation of topological phases of matter and their experimenta…
▽ More
Topological quantum computation started as a niche area of research aimed at employing particles with exotic statistics, called anyons, for performing quantum computation. Soon it evolved to include a wide variety of disciplines. Advances in the understanding of anyon properties inspired new quantum algorithms and helped in the characterisation of topological phases of matter and their experimental realisation. The conceptual appeal of topological systems as well as their promise for building fault-tolerant quantum technologies fuelled the fascination in this field. This `focus on' brings together several of the latest developments in the field and facilitates the synergy between different approaches.
△ Less
Submitted 6 July, 2014; v1 submitted 11 June, 2014;
originally announced June 2014.
-
Induced self-stabilization in fractional quantum Hall states of light
Authors:
Eliot Kapit,
Mohammad Hafezi,
Steven H. Simon
Abstract:
Recent progress in nanoscale quantum optics and superconducting qubits has made the creation of strongly correlated, and even topologically ordered, states of photons a real possibility. Many of these states are gapped and exhibit anyon excitations, which could be used for a robust form of quantum information processing. However, while numerous qubit array proposals exist to engineer the Hamiltoni…
▽ More
Recent progress in nanoscale quantum optics and superconducting qubits has made the creation of strongly correlated, and even topologically ordered, states of photons a real possibility. Many of these states are gapped and exhibit anyon excitations, which could be used for a robust form of quantum information processing. However, while numerous qubit array proposals exist to engineer the Hamiltonian for these systems, the question of how to stabilize the many-body ground state of these photonic quantum simulators against photon losses remains largely unanswered. We here propose a simple mechanism which achieves this goal for abelian and non-abelian fractional quantum Hall states of light. Our construction uses a uniform two-photon drive field to couple the qubits of the primary lattice with an auxiliary ``shadow" lattice, composed of qubits with a much faster loss rate than the qubits of the primary quantum simulator itself. This coupling causes hole states created by photon losses to be rapidly refilled, and the system's many-body gap prevents further photons from being added once the strongly correlated ground state is reached. The fractional quantum Hall state (with a small, transient population of quasihole excitations) is thus the most stable state of the system, and all other configurations will relax toward it over time. The physics described here could be implemented in a circuit QED architecture, and the device parameters needed for our scheme to succeed are in reach of current technology. We also propose a simple 6 qubit device, which could easily be built in the near future, that can act as a proof of principle for our scheme.
△ Less
Submitted 11 March, 2014; v1 submitted 27 February, 2014;
originally announced February 2014.
-
3- and 4-body Interactions from 2-body interactions in Spin Models: A Route to Abelian and Non-Abelian Fractional Chern Insulators
Authors:
Eliot Kapit,
Steven H. Simon
Abstract:
We describe a method for engineering local $k+1$-body interactions ($k=1,2,3$) from two-body couplings in spin-${1}{2}$ systems. When implemented in certain systems with a flat single-particle band with a unit Chern number, the resulting many-body ground states are fractional Chern insulators which exhibit abelian and non-abelian anyon excitations. The most complex of these, with $k=3$, has Fibona…
▽ More
We describe a method for engineering local $k+1$-body interactions ($k=1,2,3$) from two-body couplings in spin-${1}{2}$ systems. When implemented in certain systems with a flat single-particle band with a unit Chern number, the resulting many-body ground states are fractional Chern insulators which exhibit abelian and non-abelian anyon excitations. The most complex of these, with $k=3$, has Fibonacci anyon excitations; our system is thus capable of universal topological quantum computation. We then demonstrate that an appropriately tuned circuit of qubits could faithfully replicate this model up to small corrections, and further, we describe the process by which one might create and manipulate non-abelian vortices in these circuits, allowing for direct control of the system's quantum information content.
△ Less
Submitted 12 July, 2013;
originally announced July 2013.
-
Entanglement subspaces, trial wavefunctions, and special Hamiltonians in the fractional quantum Hall effect
Authors:
T. S. Jackson,
N. Read,
S. H. Simon
Abstract:
We consider spaces of trial wavefunctions for ground states and edge excitations in the fractional quantum Hall effect that can be obtained in various ways. In one way, functions are obtained by analyzing the entanglement of the ground state wavefunction, partitioned into two parts. In another, functions are defined by the way in which they vanish as several coordinates approach the same value, or…
▽ More
We consider spaces of trial wavefunctions for ground states and edge excitations in the fractional quantum Hall effect that can be obtained in various ways. In one way, functions are obtained by analyzing the entanglement of the ground state wavefunction, partitioned into two parts. In another, functions are defined by the way in which they vanish as several coordinates approach the same value, or by a projection-operator Hamiltonian that enforces those conditions. In a third way, functions are given by conformal blocks from a conformal field theory (CFT). These different spaces of functions are closely related. The use of CFT methods permits an algebraic formulation to be given for all of them. In some cases, we can prove that there is a ground state, a Hamiltonian, and a CFT such that, for any number of particles, all of these spaces are the same. For such cases, this resolves several questions and conjectures: it gives a finite-size bulk-edge correspondence, and we can use the analysis of functions to construct a projection-operator Hamiltonian that produces those functions as zero-energy states. For a model related to the N=1 superconformal algebra, the corresponding Hamiltonian imposes vanishing properties involving only three particles; for this we determine all the wavefunctions explicitly. We do the same for a sequence of models involving the M(3,p) Virasoro minimal models that has been considered previously, using results from the literature. We exhibit the Hamiltonians for the first few cases of these. The techniques we introduce can be applied in numerous examples other than those considered here.
△ Less
Submitted 13 August, 2013; v1 submitted 19 March, 2013;
originally announced March 2013.
-
Evaluation of ranks of real space and particle entanglement spectra for large systems
Authors:
Ivan D. Rodriguez,
Steven H. Simon,
J. K. Slingerland
Abstract:
We devise a way to calculate the dimensions of symmetry sectors appearing in the Particle Entanglement Spectrum (PES) and Real Space Entanglement Spectrum (RSES) of multi-particle systems from their real space wave functions. We first note that these ranks in the entanglement spectra equal the dimensions of spaces of wave functions with a number of particles fixed. This also yields equality of the…
▽ More
We devise a way to calculate the dimensions of symmetry sectors appearing in the Particle Entanglement Spectrum (PES) and Real Space Entanglement Spectrum (RSES) of multi-particle systems from their real space wave functions. We first note that these ranks in the entanglement spectra equal the dimensions of spaces of wave functions with a number of particles fixed. This also yields equality of the multiplicities in the PES and the RSES. Our technique allows numerical calculations for much larger systems than were previously feasible. For somewhat smaller systems, we can find approximate entanglement energies as well as multiplicities. We illustrate the method with results on the RSES and PES multiplicities for integer quantum Hall states, Laughlin and Jain composite fermion states and for the Moore-Read state at filling $ν=5/2$, for system sizes up to 70 particles.
△ Less
Submitted 29 May, 2012; v1 submitted 15 November, 2011;
originally announced November 2011.
-
Fractional Quantum Hall Effect of Lattice Bosons Near Commensurate Flux
Authors:
L. Hormozi,
Gunnar Moller,
Steven H. Simon
Abstract:
We study interacting bosons on a lattice in a magnetic field. When the number of flux quanta per plaquette is close to a rational fraction, the low energy physics is mapped to a multi-species continuum model: bosons in the lowest Landau level where each boson is given an internal degree of freedom, or pseudospin. We find that the interaction potential between the bosons involves terms that do not…
▽ More
We study interacting bosons on a lattice in a magnetic field. When the number of flux quanta per plaquette is close to a rational fraction, the low energy physics is mapped to a multi-species continuum model: bosons in the lowest Landau level where each boson is given an internal degree of freedom, or pseudospin. We find that the interaction potential between the bosons involves terms that do not conserve pseudospin, corresponding to umklapp processes, which in some cases can also be seen as BCS-type pairing terms. We argue that in experimentally realistic regimes for bosonic atoms in optical lattices with synthetic magnetic fields, these terms are crucial for determining the nature of allowed ground states. In particular, we show numerically that certain paired wavefunctions related to the Moore-Read Pfaffian state are stabilized by these terms, whereas certain other wavefunctions can be destabilized when umklapp processes become strong.
△ Less
Submitted 30 June, 2012; v1 submitted 15 September, 2011;
originally announced September 2011.
-
Resources Required for Topological Quantum Factoring
Authors:
M. Baraban,
N. E. Bonesteel,
S. H. Simon
Abstract:
We consider a hypothetical topological quantum computer where the qubits are comprised of either Ising or Fibonacci anyons. For each case, we calculate the time and number of qubits (space) necessary to execute the most computationally expensive step of Shor's algorithm, modular exponentiation. For Ising anyons, we apply Bravyi's distillation method [S. Bravyi, Phys. Rev. A 73, 042313 (2006)] wh…
▽ More
We consider a hypothetical topological quantum computer where the qubits are comprised of either Ising or Fibonacci anyons. For each case, we calculate the time and number of qubits (space) necessary to execute the most computationally expensive step of Shor's algorithm, modular exponentiation. For Ising anyons, we apply Bravyi's distillation method [S. Bravyi, Phys. Rev. A 73, 042313 (2006)] which combines topological and non-topological operations to allow for universal quantum computation. With reasonable restrictions on the physical parameters we find that factoring a 128 bit number requires approximately 10^3 Fibonacci anyons versus at least 3 x 10^9 Ising anyons. Other distillation algorithms could reduce the resources for Ising anyons substantially.
△ Less
Submitted 2 February, 2010;
originally announced February 2010.
-
Topological Quantum Computing with Read-Rezayi States
Authors:
L. Hormozi,
N. E. Bonesteel,
S. H. Simon
Abstract:
Read-Rezayi fractional quantum Hall states are among the prime candidates for realizing non-Abelian anyons which in principle can be used for topological quantum computation. We present a prescription for efficiently finding braids which can be used to carry out a universal set of quantum gates on encoded qubits based on anyons of the Read-Rezayi states with $k>2$, $k\neq4$. This work extends pr…
▽ More
Read-Rezayi fractional quantum Hall states are among the prime candidates for realizing non-Abelian anyons which in principle can be used for topological quantum computation. We present a prescription for efficiently finding braids which can be used to carry out a universal set of quantum gates on encoded qubits based on anyons of the Read-Rezayi states with $k>2$, $k\neq4$. This work extends previous results which only applied to the case $k = 3$ (Fibonacci) and clarifies why in that case gate constructions are simpler than for a generic Read-Rezayi state.
△ Less
Submitted 12 March, 2009;
originally announced March 2009.
-
Topological Quantum Compiling
Authors:
L. Hormozi,
G. Zikos,
N. E. Bonesteel,
S. H. Simon
Abstract:
A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum gates acting on qubits encoded using triplets of these quasiparticles can be built entirely out of three-stranded braids (three-braids). These three-braids can…
▽ More
A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum gates acting on qubits encoded using triplets of these quasiparticles can be built entirely out of three-stranded braids (three-braids). These three-braids can then be efficiently compiled and improved to any required accuracy using the Solovay-Kitaev algorithm.
△ Less
Submitted 23 April, 2007; v1 submitted 13 October, 2006;
originally announced October 2006.
-
Topological Quantum Computing with Only One Mobile Quasiparticle
Authors:
S. H. Simon,
N. E. Bonesteel,
M. H. Freedman,
N. Petrovic,
L. Hormozi
Abstract:
In a topological quantum computer, universal quantum computation is performed by dragging quasiparticle excitations of certain two dimensional systems around each other to form braids of their world lines in 2+1 dimensional space-time. In this paper we show that any such quantum computation that can be done by braiding $n$ identical quasiparticles can also be done by moving a single quasiparticl…
▽ More
In a topological quantum computer, universal quantum computation is performed by dragging quasiparticle excitations of certain two dimensional systems around each other to form braids of their world lines in 2+1 dimensional space-time. In this paper we show that any such quantum computation that can be done by braiding $n$ identical quasiparticles can also be done by moving a single quasiparticle around n-1 other identical quasiparticles whose positions remain fixed.
△ Less
Submitted 7 March, 2006; v1 submitted 23 September, 2005;
originally announced September 2005.
-
Braid Topologies for Quantum Computation
Authors:
N. E. Bonesteel,
Layla Hormozi,
Georgios Zikos,
Steven H. Simon
Abstract:
In topological quantum computation, quantum information is stored in states which are intrinsically protected from decoherence, and quantum gates are carried out by dragging particle-like excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world-lines in three dimensional space-time, and the corresponding quantum gates depend o…
▽ More
In topological quantum computation, quantum information is stored in states which are intrinsically protected from decoherence, and quantum gates are carried out by dragging particle-like excitations (quasiparticles) around one another in two space dimensions. The resulting quasiparticle trajectories define world-lines in three dimensional space-time, and the corresponding quantum gates depend only on the topology of the braids formed by these world-lines. We show how to find braids that yield a universal set of quantum gates for qubits encoded using a specific kind of quasiparticle which is particularly promising for experimental realization.
△ Less
Submitted 26 September, 2005; v1 submitted 10 May, 2005;
originally announced May 2005.
-
Fundamental Limit on ``Interaction Free'' Measurements
Authors:
Steven H. Simon,
P. M. Platzman
Abstract:
In ``interaction free'' measurements, one typically wants to detect the presence of an object without touching it with even a single photon. One often imagines a bomb whose trigger is an extremely sensitive measuring device whose presence we would like to detect without triggering it. We point out that all such measuring devices have a maximum sensitivity set by the uncertainty principle, and th…
▽ More
In ``interaction free'' measurements, one typically wants to detect the presence of an object without touching it with even a single photon. One often imagines a bomb whose trigger is an extremely sensitive measuring device whose presence we would like to detect without triggering it. We point out that all such measuring devices have a maximum sensitivity set by the uncertainty principle, and thus can only determine whether a measurement is ``interaction free'' to within a finite minimum resolution. We further discuss exactly what can be achieved with the proposed ``interaction free'' measurement schemes.
△ Less
Submitted 14 May, 1999;
originally announced May 1999.