Ancilla management for quantum and reversible computation

Principal Researcher
Quantum Architectures and Computation Group
Microsoft Research Redmond
Redmond, Washington, USA

 

Webpage

Tutorial - Thursday, 28 September 2017 at 16:00 in room BC 420

Abstract:

I will present tools for resource-aware compilation of higher-level, irreversible programs into lower-level, reversible circuits. Our main focus is on optimizing the memory footprint of the resulting reversible networks and on managing so-called ancillas, which are qubits that can be used as scratch space for computations. I will present techniques to trade ancillas versus circuit depth versus compilation time and will highlight applications that benefit from `dirty ancillas'. The latter refers to quantum memory that has already been allocated but which can still be useful as a catalyst for certain computations.

 

About the speaker:

Martin Roetteler received a Ph.D. in computer science from the University of Karlsruhe, Germany, in 2001. Subsequently, from 2003-2004 he held a post-doc position at the Institute for Quantum Computing from at U Waterloo. From 2005 onward he was a Research Staff Member at NEC Laboratories America and from 2007-2013 he was the leader of NEC's Quantum IT group in Princeton.  In 2013, Martin joined Microsoft Research in Redmond as a Senior Researcher.  He worked on projects funded by ARO, NSA, the European Union, and the German DFG. He was the PI of the IARPA QCS project TORQUE, a joint effort between Raytheon/BBN Technologies, NEC Labs America, U Waterloo, and U Melbourne. Martin's research focuses on quantum algorithms, quantum programming languages, and quantum error-correction.