报告时间/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在日本理化学研究所任博士后。主要研究方向为量子算法。
