量子行走

Abstract

作为经典随机行走在量子世界的对应，量子行走在量子相干性和纠缠的作用下，能够以更快的速度使行走者遍历所有位置，可以应用于实现各类算法，加速解决各类问题。此外，作为描述微观粒子动力学演化的有效模型，量子行走还可以作为普适的平台实现所有幺正演化，实现量子态制备、量子逻辑门操作和量子测量等，进而实现信息处理中所有关键步骤。近年来，量子行走中的新机理和新应用的研究成为了人们普遍关注的焦点。首先介绍量子行走基本模型，再结合近年来本课题组在量子行走方向上取得的相关研究成果，介绍量子行走在实现量子通信、量子计算和量子测量方面的研究进展。