Abstract: We have proposed a set of instructions for quantum computation purposes, in analogous to the instruction sets used in classical computers. We’ll show that these quantum instructions can be composed to furnish all renowned quantum algorithms, such as Shor’s factoring algorithm, Grover’s search algorithm, and Deutsch-Josza algorithm. Therefore, this set of quantum instructions is useful in composing new algorithms for quantum computation. We’ll also discuss why existing quantum computers cannot yet be regarded as general-purpose computers.
Speaker Biography: Hou Ian received the B.S. and M.Eng. degrees in electrical and computer engineering from Cornell University, Ithaca, NY, USA in 2003 and 2004, respectively, and the D.Sc. degree in theoretical physics from the Institute of Theoretical Physics of the Chinese Academy of Sciences in 2009. From 2009 and 2011, he was a research fellow in Advanced Science Institute of RIKEN in Japan. He joined University of Macau in 2011 and is currently an associate professor. He has widely published in the fields of quantum information and quantum computation since 2008 and currently has an H-index of 13.