A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations

Guillaume Duclos-Cianci and Krysta M. Svore

17 October 2013

An important task required to build a scalable, fault-tolerant quantum computer is to efficiently represent an arbitrary single-qubit rotation by fault-tolerant quantum operations. Traditionally, the method for decomposing a single-qubit unitary into a discrete set of gates is Solovay-Kitaev decomposition, which in practice produces a sequence of depth O(log^{c}(1/ε)), where c 3.97 is the state-of-the-art. The proven lower bound is c=1, however an efficient algorithm that saturates this bound is unknown. In this paper, we present an alternative to Solovay-Kitaev decomposition employing state distillation techniques which reduces c to between 1.12 and 2.27, depending on the setting. For a given single-qubit rotation, our protocol significantly lowers the length of the approximating sequence and the number of required resource states (ancillary qubits). In addition, our protocol is robust to noise in the resource states.

Publication type | Article |

Published in | Physical Review A |

URL | http://arxiv.org/abs/1210.1980 |

Volume | 88 |

Number | 042325 |

Publisher | American Physical Society |

- Asymptotically Optimal Topological Quantum Compiling
- From Reversible Logic Gates to Universal Quantum Bases
- Toward a Software Architecture for Quantum Computing Design Tools

> Publications > A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations