Roetteler: Repeat-Until-Success: a new tool for quantum circuit synthesis

Martin Roetteler,  NEC Laboratories America

Recently, quantum circuits that are composed of unitary as well as probabilistic elements were employed for quantum synthesis and compilation tasks. In some cases, RUS designs led to implementations that on average are more efficient than the previously best known solutions based on unitary circuit designs. I will highlight some of the developments that are related to the synthesis of single-qubit operations and to the implementation of integer arithmetic on a quantum computer.

Based on joint work with Alex Bocharov, Krysta Svore, and Nathan Wiebe:arXiv:1406.2040 and arXiv:1404.5320