Dr. Kalyan S. Perumalla
Oak Ridge National Laboratory, Tennessee, USA
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,
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.