[quantum-info] Seminar IQC - Thursday, 19 June 2014 at 3:00PM

[Matthew Fries]

Seminar

Institute for Quantum Computing

Thursday, 19 June 2014 at 3:00PM

QNC 0101

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