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
200 University Avenue West
Waterloo, ON N2L 3G1