Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function

Abstract

For a quantum computer acting on d-dimensional systems, we analyze the computational power of circuits wherein stabilizer operations are perfect and we allow access to imperfect non-stabilizer states or operations. If the noise rate affecting the non-stabilizer resource is sufficiently high, then these states and operations can become simulable in the sense of the Gottesman-Knill theorem, reducing the overall power of the circuit to no better than classical. In this paper we find the depolarizing noise rate at which this happens, and consequently the most robust non-stabilizer states and non-Clifford gates. In doing so, we make use of the discrete Wigner function and derive facets of the so-called qudit Clifford polytope i.e. the inequalities defining the convex hull of all qudit Clifford gates. Our results for robust states are provably optimal. For robust gates we find a critical noise rate that, as dimension increases, rapidly approaches the the theoretical optimum of 100%. Some connections with the question of qudit magic state distillation are discussed.

14 pages, 1 table; Minor changes vs. version 1

References in corpus (27)

• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Computing with Very Noisy Devices
• On the role of entanglement in quantum computational speed-up
• A new proof for the existence of mutually unbiased bases
• Discrete phase space based on finite fields
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Hudson's Theorem for finite-dimensional quantum systems
• Subsystem fault tolerance with the Bacon-Shor code
• Fault-tolerant quantum computation against biased noise
• Improved magic states distillation for quantum universality
• Classicality in discrete Wigner functions
• Discrete Wigner functions and quantum computational speedup
• Towards Universal Topological Quantum Computation in the $\nu =5/2$ Fractional Quantum Hall State
• Catalysis and activation of magic states in fault tolerant architectures
• Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
• Topologically protected quantum gates for computation with non-Abelian anyons in the Pfaffian quantum Hall state
• Properties of the extended Clifford group with applications to SIC-POVMs and MUBs
• Extrema of discrete Wigner functions and applications
• On the security and degradability of Gaussian channels
• Quantum Online Memory Checking
• Graph States Under the Action of Local Clifford Group in Non-Binary Case
• Minimal measurements of the gate fidelity of a qudit map
• Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations
• Spectra of phase point operators in odd prime dimensions and the extended Clifford group
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Simulating Concordant Computations
• Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers

Cited by in corpus (25)

• Contextuality supplies the magic for quantum computation
• Qudits and high-dimensional quantum computing
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Negative Quasi-Probability as a Resource for Quantum Computation
• Enhanced fault-tolerant quantum computing in $d$-level systems
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Qudit versions of the qubit "pi-over-eight" gate
• Qutrit Magic State Distillation
• Uniqueness of noncontextual models for stabilizer subtheories
• Quasiprobability representations of quantum mechanics with minimal negativity
• Quantum Optimal Control of Nuclear Spin Qudecimals in ${}^{87}\text{Sr}$
• Qudit entanglers using quantum optimal control
• Efficient simulatability of continuous-variable circuits with large Wigner negativity
• Qutrit and Ququint Magic States
• Maximum nonlocality and minimum uncertainty using magic states
• Quantum Advantage in Information Retrieval
• Magic State Distillation with the Ternary Golay Code
• Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers
• Knots, links, and long-range magic
• Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
• Harnessing quantumness of states using discrete Wigner functions under (non)-Markovian quantum channels
• Hybrid magic state distillation for universal fault-tolerant quantum computation
• Classical codes in quantum state space
• Low Overhead Qutrit Magic State Distillation
• The Interplay between Quantum Contextuality and Wigner Negativity