报告时间：2023年6月8日上午9:30

报告地点：实验室一楼会议室

报告人：王鹤峰 西安交通大学教授

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

报告摘要： 

   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.

报告人简介： 

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

编辑时间：2023-06-06 22:21:33