登入選單

返回Google圖書搜尋

Quantum Walks and Structured Searches on Free Groups and Networks

Michael Ratner

出版	Temple University Libraries, 2017
URL	http://books.google.com.hk/books?id=_HnGzgEACAAJ&hl=&source=gbs_api

註釋

Quantum walks have been utilized by many quantum algorithms which provide improved performance over their classical counterparts. Quantum search algorithms, the quantum analogues of spatial search algorithms, have been studied on a wide variety of structures. We study quantum walks and searches on the Cayley graphs of finitely-generated free groups. Return properties are analyzed via Green's functions, and quantum searches are examined. Additionally, the stopping times and success rates of quantum searches on random networks are experimentally estimated.