International Joint Conference On Theoretical Computer Science – Frontier of Algorithmic Wisdom

August 15-19, 2022, City University of Hong Kong, Hong Kong


Invited Speakers

Quantum Computing

Quantum Adiabatic Theorem Revisited

Runyao Duan

Baidu Research

In 2004 Ambainis and Regev formulated a certain form of quantum adiabatic theorem and provided an elementary proof which is especially accessible to computer scientists. Their result is achieved by discretizing the total adiabatic evolution into a sequence of unitary transformations acting on the quantum system. Here we continue this line of study by providing another elementary and shorter proof with improved bounds. Our key finding is a succinct integral representation of the difference between the target and the actual states, which yields an accurate estimation of the approximation error. Our proof can be regarded as a “continuous” version of the work by Ambainis and Regev. As applications, we show how to adiabatically prepare an arbitrary qubit state from an initial state.
Based on:

Dr. Runyao Duan is the Director of Institute for Quantum Computing at Baidu Research, responsible for the formulation and implementation of Baidu's quantum strategy. Earlier, he was a Professor and the Founding Director of Centre for Quantum Software and Information at University of Technology Sydney (UTS), Australia, and also an Australian Research Council (ARC) Future Fellow. Dr. Duan has been working in the fields of quantum computing since 2001 and has made fundamental and methodological contributions. Especially, in 2016 he together with Andreas Winter found the first complete information-theoretic interpretation of the celebrated Lovász number since 1979. He is the editorial board member of SCIENTIA SINICA Informationis and ACM Transactions on Quantum Computing. He also served and chaired the Steering Committee and Local Organizing Committee of QIP2015 and co-chaired the Program Committee of AQIS2019.