Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers
arXiv:1112.1516 · doi:10.1103/PhysRevA.85.022304
Abstract
An obstacle affecting any proposal for a topological quantum computer based on Ising anyons is that quasiparticle braiding can only implement a finite (non-universal) set of quantum operations. The computational power of this restricted set of operations (often called stabilizer operations) has been studied in quantum information theory, and it is known that no quantum-computational advantage can be obtained without the help of an additional non-stabilizer operation. Similarly, a bipartite two-qubit system based on Ising anyons cannot exhibit non-locality (in the sense of violating a Bell inequality) when only topologically protected stabilizer operations are performed. To produce correlations that cannot be described by a local hidden variable model again requires the use of a non-stabilizer operation. Using geometric techniques, we relate the sets of operations that enable universal quantum computing (UQC) with those that enable violation of a Bell inequality. Motivated by the fact that non-stabilizer operations are expected to be highly imperfect, our aim is to provide a benchmark for identifying UQC-enabling operations that is both experimentally practical and conceptually simple. We show that any (noisy) single-qubit non-stabilizer operation that, together with perfect stabilizer operations, enables violation of the simplest two-qubit Bell inequality can also be used to enable UQC. This benchmarking requires finding the expectation values of two distinct Pauli measurements on each qubit of a bipartite system.
arXiv comment12 pages, 2 figures
References in corpus (25)
- Anyons in an exactly solved model and beyond
- Non-abelian statistics of half-quantum vortices in p-wave superconductors
- Non-Abelian statistics and topological quantum information processing in 1D wire networks
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Computing with Very Noisy Devices
- Detecting Non-Abelian Statistics in the nu=5/2 Fractional Quantum Hall State
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
- Symmetries of the Bell correlation inequalities
- New optimal tests of quantum nonlocality
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Implementing arbitrary phase gates with Ising anyons
- Topologically protected quantum gates for computation with non-Abelian anyons in the Pfaffian quantum Hall state
- Classical simulatability, entanglement breaking, and quantum computation thresholds
- Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
- Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
- Quantum Online Memory Checking
- On the security and degradability of Gaussian channels
- Improved phase gate reliability in systems with neutral Ising anyons
- Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
- Theory of quantum computation
- Optimal classical-communication-assisted local model of n-qubit Greenberger-Horne-Zeilinger correlations
- Non-locality of non-Abelian anyons
- Generalised state spaces and non-locality in fault tolerant quantum computing schemes
- Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers
Cited by in corpus (12)
- Qudit versions of the qubit "pi-over-eight" gate
- Genuine multipartite nonlocality is intrinsic to quantum networks
- A practical phase gate for producing Bell violations in Majorana wires
- Test of Genuine Multipartite Nonlocality
- Maximum nonlocality and minimum uncertainty using magic states
- Network nonlocality sharing via weak measurements in the extended bilocal scenario
- Relational time in anyonic systems
- Hybrid magic state distillation for universal fault-tolerant quantum computation
- Multipartite Nonlocality in Clifford Networks
- A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
- Generalized Iterative Formula for Bell Inequalities
- No-cost Bell nonlocality certification from quantum tomography and its applications in quantum-magic-resource witnessing