量子随机行走——导论性概述

本文旨在提供关于量子随机行走的入门性综述。从一个阐释主要思想的物理效应出发，我们将引入量子随机行走，回顾其若干性质，并勾勒其与经典行走的显著区别。我们将触及物理效应与计算机科学应用两方面，在此背景下介绍当今量子信息科学的一些主要概念与术语。我们将提及这一新领域的近期进展，并勾勒若干开放问题。