Princeton University

School of Engineering & Applied Science

Reversible and Quantum Circuit Synthesis

Chia-Chun Lin
Engineering Quadrangle B327
Thursday, April 17, 2014 - 1:00pm to 2:30pm

The lure of quantum computing comes from the promise that it can significantly outperform its classical counterpart when solving some important problems. A quantum algorithm is executed by a quantum circuit, which comprises a sequence of quantum gates. Quantum circuit synthesis is concerned with the ability to automatically generate an optimized quantum circuit from a given quantum algorithm. 
The synthesis of quantum circuits is generally difficult, but can be performed effectively by hierarchically decomposing it into many stages. In addition, several synthesis metrics must be considered, such as the number of primitive operations, the number of critical execution cycles, quantum error correction codes, and different physical machine descriptions. 
In the presentation, several methodologies for quantum circuit synthesis and optimization are provided targeting different metrics. These tools can help build quantum computers more effectively and efficiently.