Quantum walks in the density operator picture

作者: Chaobin Liu

DOI:

关键词:

摘要: A new approach to quantum walks is presented. Considering a system undergoing some unitary discrete-time evolution in directed graph G, we think of the vertices G as sites that are occupied by system, whose internal state described density operators. To formulate evolution, define reflections tensor product an Hilbert space and spatial space. We then construct channels govern graph. The discrete dynamics (called walks) obtained iterating channel on operator system. It turns out this framework, action usual matrix multiplication.

参考文章(9)
John Watrous, Quantum simulations of classical random walks and undirected graph connectivity conference on computational complexity. ,vol. 62, pp. 180- 187 ,(1999) , 10.1006/JCSS.2000.1732
Stanley Gudder, Quantum Markov chains Journal of Mathematical Physics. ,vol. 49, pp. 072105- ,(2008) , 10.1063/1.2953952
Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh Vazirani, Quantum walks on graphs Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01. pp. 50- 59 ,(2001) , 10.1145/380752.380758
Norio KONNO, A new type of limit theorems for the one-dimensional quantum random walk Journal of The Mathematical Society of Japan. ,vol. 57, pp. 1179- 1195 ,(2005) , 10.2969/JMSJ/1150287309
Apoorva Patel, K. S. Raghunathan, Pranaw Rungta, Quantum random walks do not need a coin toss Physical Review A. ,vol. 71, pp. 032347- ,(2005) , 10.1103/PHYSREVA.71.032347
Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous, One-dimensional quantum walks Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01. pp. 37- 49 ,(2001) , 10.1145/380752.380757
Francesco Petruccione, Christophe Sabot, Stephane Attal, Ilya Sinayskiy, Open Quantum Random Walks Journal of Statistical Physics. ,vol. 147, pp. 832- 852 ,(2012) , 10.1007/S10955-012-0491-0
S. Attal, F. Petruccione, I. Sinayskiy, Open Quantum Walks on Graphs Physics Letters A. ,vol. 376, pp. 1545- 1548 ,(2012) , 10.1016/J.PHYSLETA.2012.03.040
Julia Kempe, Quantum random walks: an introductory overview Contemporary Physics. ,vol. 44, pp. 307- 327 ,(2003) , 10.1080/00107151031000110776