[Quantum Computation] Lecture 4: Shor’s Factorization Algorithm (quantum arithmetic and logic; quantum Fourier transformation)


Thursday, June 16, 2022 - 09:00 to 10:00


C209, Center Bldg


Title: Quantum Computation

Lecture 4: Shor’s Factorization Algorithm (quantum arithmetic and logic; quantum Fourier transformation)   


Speaker: Prof. Jingbo Wang from the University of Western Australia


Quantum information and computation is a rapidly evolving interdisciplinary field, involving physics, mathematics, computer science, and engineering. Instead of brute-force miniaturization of basic electronic components, quantum computation utilizes an entirely new design architecture, based on fundamental quantum properties, such as superposition, interference and entanglement. It offers the prospect of harnessing nature at a much deeper level than ever before, providing a wealth of new possibilities for communication and information processing. Quantum computation holds the promise of solving problems that are otherwise intractable on conventional computers.



Professor Jingbo Wang received her PhD from the Department of Physics and Mathematical Physics in Adelaide University, and subsequently worked at Adelaide University, Murdoch University, and The University of Western Australia. She established and currently leads an active research group at The University of Western Australia working in the area of quantum simulation, quantum walks, and quantum algorithm development.  

Professor Wang pioneered cutting edge research involving, in particular, single and multiple particle quantum walks. Her research team was the first to show the power of quantum walks in extracting local and global structural information of complex networks and in distinguishing a wide range of non-isomorphic graph classes.  The team also developed a general quantum compiler with an optimiser, which maps a given quantum algorithm to a quantum circuit consisting a sequential set of elementary quantum logic gates. It provides a powerful tool to assist the design of actual physical implementation of quantum algorithms in laboratories. Professor Wang and her team have recently obtained some of the most efficient quantum circuits to implement a wide variety of quantum operators, which could underpin the utmost quantum supremacy.

Professor Wang is also Head of Physics Department and the chair of a newly formed cross-disciplinary research cluster named “Quantum information, simulation and algorithms” within the Faculty of Engineering and Mathematical Sciences at UWA.

All-OIST Category: 

Subscribe to the OIST Calendar: Right-click to download, then open in your calendar application.