Abstract

Magic state distillation (MSD) is a purification protocol that plays an important role in fault-tolerant quantum computation. Repeated iteration of the steps of an MSD protocol generates pure single non-stabilizer states, or magic states, from multiple copies of a mixed resource state using stabilizer operations only. Thus mixed resource states promote the stabilizer operations to full universality. MSD was introduced for qubit-based quantum computation, but little has been known concerning MSD in higher-dimensional qudit-based computation. Here, we describe a general approach for studying MSD in higher dimensions. We use it to investigate the features of a qutrit MSD protocol based on the five-qutrit stabilizer code. We show that this protocol distils non-stabilizer magic states, and identify two types of states that are attractors of this iteration map. Finally, we show how these states may be converted, via stabilizer circuits alone, into a state suitable for state-injected implementation of a non-Clifford phase gate, enabling non-Clifford unitary computation.

Highlights

  • Quantum computers hold the promise of solving certain computational tasks at an exponentially faster rate than is currently believed to be possible with classical computers [1]

  • In this paper we have demonstrated that magic state distillation protocols do exist for higher dimensional systems

  • We have shown that the five qutrit code [[5, 1, 3]]3 is capable of distilling the qutrit Hadamard eigenstates, implying that, in analogy to the qubit case, there exist H-type qutrit magic states

Read more

Summary

INTRODUCTION

Quantum computers hold the promise of solving certain computational tasks at an exponentially faster rate than is currently believed to be possible with classical computers [1]. Stabilizer operations consist of a family of unitary circuits known as the Clifford group, preparation of 0⟩ state and measurement in the computation basis. We demonstrate that magic state distillation can be achieved in a qutrit system, and find both similarities and differences with previously known MSD protocols for qubits. They are distilled up to an error threshold of 23.3% This family is generic in that all quantum states can be mapped into the Hadamard plane by random application of the Hadamard unitaries, a process known as Hadamard-twirling. The second family contain four eigenstates of the qutrit Hadamardsquared operator, but lies within a degenerate eigenspace of this operator, and so is not uniquely defined by it Under depolarizing noise, they are distilled up to an error threshold of 34.5%.

DEFINITIONS AND NOTATION
Higher Dimensions and Stabilizer Codes
Qudit Space and Pauli Group Orbits
Qutrits
Stabilizer Dynamics and the Clifford Group
MAGIC STATE DISTILLATION
THE 5-QUTRIT CODE
Hadamard-like Distillation
Hadamard-squared subspace
PROMOTING THE CLIFFORD GROUP
The parity-checker protocol
Equatorialization
Gate injection
SUMMARY
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call