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.
12 pages, 2 figures
References in corpus (10)
- Non-Abelian statistics and topological quantum information processing in 1D wire networks
- Detecting Non-Abelian Statistics in the nu=5/2 Fractional Quantum Hall State
- 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
- Improved phase gate reliability in systems with neutral Ising anyons
- Non-locality of non-Abelian anyons
- Generalised state spaces and non-locality in fault tolerant quantum computing schemes
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