Runyao Duan, Centre for Quantum Software and Information (QSI), University of Technology Sydney (UTS), Australia
East Lower Hall 100 （东下院100号）
In 1936, when Alan Turing invented the revolutionary mathematical model of computing, later known as Turing machine, the foundation of quantum mechanics was still under debate. Since then both fields have been growing up rapidly, and have become the foundations of modern computer science and physics, respectively. However, for a long time even the most talented scientists had never thought about the possibility that one day people can actually apply weird features of quantum mechanics such as superposition and entanglement to speedup computation or communication. Gradually we started to witness the magnificent worldwide effort to exploit the strength and limitation of quantum computers and more generally quantum technologies. It turns out that quantum computers can be much more powerful than conventional computers in various aspects. Recently it is reported by MIT Technology Review that practical quantum computing will be available in 4-5 years from now on. This makes the research on quantum software and information technology becomes very urgent. We have to address the following great challenges: How to apply examples of quantum supremacy to areas such as Artificial Intelligence, how to discover new instances of quantum supremacy, and how to physically build quantum-capable devices with large scalability? In this talk I will first give a very accessible introduction to quantum computing and its major known applications. Then I will describe strategies and (possible) solutions to these issues by researchers at UTS:QSI.
Runyao Duan is currently a Professor and the Founding Director of the Centre for Quantum Software and Information (since 15 September 2016), Faculty of Engineering and Information Technology, UTS, Australia. He received the BS and PhD from the Department of Computer Science and Technology, Tsinghua University, Beijing, China in the years of 2002 and 2006, respectively. On graduation he joined the same department as an Assistant Professor. From October 2007 to April 2008, he was a visiting Research Scientist in the University of Michigan. In December 2008, he moved to UTS as a Senior Lecturer (continuing position) and the Founding Director of the Quantum Computation Laboratory at UTS, and was promoted to Associate Professor in August 2010. Since July 2012, he has become an ARC (Australian Research Council) Future Fellow and Professor. Prof Duan has also been the Deputy Director of UTS-Tsinghua Joint Research Centre Joint Research Centre for Quantum Computation and Artificial Intelligence and UTS-Academy of Mathematics and Systems Science (AMSS) joint Research Laboratory for Quantum Computing and Quantum Information Processing since 2013 and 2012, respectively. Prof Duan has been working in the field of quantum information theory since 2002, and has made several fundamental and methodological contributions in the areas of quantum operation discrimination, quantum state discrimination, zero-error communication via noisy quantum channels, and quantum entanglement transformation. One of his current research interests is to apply SDP techniques to quantum entanglement theory and quantum Shannon theory. In particular, together with Prof Andreas Winter from UAB, he showed that the celebrated Lovász number is exactly the zero-error classical capacity of a graph assisted by quantum no-signalling correlations, thus providing a complete information-theoretic interpretation of the Lovász number for the first time since 1979. Up to now, Prof Duan has published about 80 papers in prominent international referred journals including Physical Review Letters and IEEE Transactions on Information Theory. His research works were presented at international competitive conferences including POPL, QIP, AQIS, and ISIT. He served and chaired the Steering Committee of QIP (the premier conference in quantum computation and quantum formation) conferences, and was the head of QIP2015 Local Organizing Committee. He also served the Program Committee of AQIS2012, AQIS2014-6, TQC2013, and QIP2017.