报告时间/Time：2023年6月7日 上午10点(10:00, June 7, 2023)

报告地点/Venue：物质科研楼A309会议室(Room A309, Material Science Building)

报告题目/Topic：Efficient quantum algorithm for solving a nested structured search problem via multistep  quantum computation

摘要/Abstract：I will talk about a quantum algorithm based on multistep quantum computation. In classical  computation, a problem can be solved in multiple steps where the calculated results of each step can  be copied and used repeatedly. However, in quantum computation, it is difficult to realize a similar  multistep computation process because the no-cloning theorem forbids making copies of an unknown  quantum state perfectly. We find a method to protect and reuse an unknown quantum state without  copying it, and propose a quantum algorithm that solves a problem via multistep quantum computation.  The algorithm has been applied for solving a search problem with nested structure, and achieves  exponential speedup over classical search algorithms.

个人简介/Biography：王鹤峰，西安交通大学物理学院教授。2008 年博士毕业于普度大学，2008.9-2011.4在日本理化学研究所任博士后。主要研究方向为量子算法。