Distilling one-qubit magic states into Toffoli states

TL;DR

This paper introduces a method to reduce resource overhead in quantum computing by directly distilling Toffoli states from one-qubit magic states, streamlining the implementation of Toffoli gates.

Contribution

It presents a novel protocol that merges magic-state distillation with Toffoli gate implementation, directly producing Toffoli states from eight one-qubit magic states.

Findings

Reduces overall resource overhead for Toffoli gate implementation

Direct distillation of Toffoli states from magic states

Potential for more efficient quantum algorithms

Abstract

For certain quantum architectures and algorithms, most of the required resources are consumed during the distillation of one-qubit magic states for use in performing Toffoli gates. I show that the overhead for magic-state distillation can be reduced by merging distillation with the implementation of Toffoli gates. The resulting routine distills 8 one-qubit magic states directly to a Toffoli state, which can be used without further magic to perform a Toffoli gate.