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 |

- Behavioral Dynamics on the Web: Learning, Modeling and Prediction
- Efficient synthesis of probabilistic quantum circuits with fallback
- Learning to Rank on a Cluster using Boosted Decision Trees

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