Homepage RC
Invited Talks

Invited Talks

Dr. Kalyan S. Perumalla

Oak Ridge National Laboratory, Tennessee, USA
Abstract: Forthcoming

Relating the Limits of Computational Reversibility to Emergence

Kalyan Perumalla, Ph.D., is a Distinguished R&D staff member and manager at the Oak Ridge National Laboratory. He is the founding Group Leader of the Discrete Computing Systems Group in the Computational Sciences and Engineering Division. He also serves as an Adjunct professor in the School of Computational Sciences and Engineering at the Georgia Institute of Technology.

He has published his research and delivered invited lectures and tutorials on topics spanning high performance computing and simulation. His recent book Introduction to Reversible Computing is among the first few in its area. He co-authored another monograph, three book chapters, and over 100 articles in peer-reviewed conferences and journals. Five of his co-authored papers received the best paper awards, in 1999, 2002, 2005, 2008 and 2014. His research prototypes in parallel and distributed computing have been disseminated to research institutions worldwide. He earned his Ph.D. in computer science from the Georgia Institute of Technology in 1999.

Dr. Perumalla is a winner of the US Department of Energy Early Career Award in Advanced Scientific Computing Research, 2010-2015, providing $2.5 million for basic research dedicated to reversible computing solutions at Exascale. In 2015, he was selected as a Fellow of the Institute of Advanced Study at the Durham University, UK. He has been nominated to serve on the National Academy of Sciencesí Technical Advisory Board on Information Science at the US Army Research Laboratory, 2015-2017. Dr. Perumalla serves as program committee member, editorial board member, and reviewer for multiple international conferences and journals in computing. He has performed over the past 15 years as principal investigator and co-principal investigator on research and development projects sponsored by the Department of Energy, Department of Homeland Security, DARPA, Army Research Laboratory, National Science Foundation, and industry.

Dr. Martin Roetteler

Senior Researcher, Microsoft Research Redmond, USA
Abstract: To be announced

To be announced

Martin Roetteler is a Senior Researcher at Microsoft Research Redmond and member of the Quantum Architectures and Computation (QuArC) group. Prior to joining MSR, he was a Senior Research Staff Member at NEC Laboratories America (2005-2013) and the leader of NECís Quantum IT group. He was a post-doctoral fellow at the Institute for Quantum Computing, Waterloo, Canada (2003-2004). He received his Ph.D. degree from the University of Karlsruhe, Germany (2001). His research is centered around quantum algorithms, quantum error-correction, quantum circuits, and digital signal processing.

He is passionate about finding new examples of problems for which a quantum computer dramatically outperforms any classical computer. In particular, he is interested in problems where an exponential speedup compared to the best known classical algorithm can be achieved by using a quantum computer. Not many such problems are currently known, arguably the most well-known cases are Shorís algorithms for factoring and dlog and the simulation of a wide range of quantum mechanical systems on a quantum computer. A problem that he likes in particular is the so-called hidden shift problem in which one has to identify an unknown offset in the argument of a function. He showed that for certain Boolean functions that are used in cryptography, such hidden shift problems can be solved efficiently, a result which was subsequently generalized to broader classes of functions.

Starting in 2011, he changed his research area almost completely and started to work on quantum programming languages, quantum circuit synthesis, and more generally, a compiler system that can break down higher-level algorithms into elementary gate sequences and that can perform resource estimation for a variety of physical machine descriptions.