量子ウォーク
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/01 21:50 UTC 版)
量子ウォーク(英: Quantum walk)は、ランダムウォークの量子版と見なされるモデルである。
- ^ a b Gudder, S. P. (1988). Quantum Probability, Academic Press Inc., CA.
- ^ Aharonov, Y., Davidovich, L., and Zagury, N. (1993). Quantum random walks, Phys. Rev. A 48, 1687-1690.
- ^ a b c Meyer, D. A. (1996). From quantum cellular automata to quantum lattice gases, J. Statist. Phys. 85, 551-574.
- ^ Watrous, J. (2001). Quantum simulations of classical random walks and undirected graph connectivity, Journal of Computer and System Sciences 62, 374-391.
- ^ Severini, S. (2002). The underlying digraph of a coined quantum random walk, Erato Conference in Quantum Information Science, 2003.
- ^ Shor, P. W. (1994). Algorithms for quantum computation: Discrete logarithms and factoring, In Proc. of the 35th IEEE Symposium on Foundations of Computer Science (FOCS), 124-134.
- ^ Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proc. of the 28th Annual ACM Symposium on the Theory of Computing (STOC), 212-219.
- ^ Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., and Watrous, J. (2001). One-dimensional quantum walks, In Proc. of the 33rd Annual ACM Symposium on the Theory of Computing (STOC), 37-49.
- ^ a b Ambainis, A. (2004). Quantum walk algorithm for element distinctness, In Proc. of the 45th IEEE Symposium on Foundations of Computer Science (FOCS), 22-31.
- ^ Emms, D., Hancock, E. R., and Severini, S. (2006). A matrix representation of graphs and its spectrum as a graph invariant, Electr. J. Conmin. 13, R34.
- ^ Cantero, M. J., Grünbaum, F. A., Moral, L., and Velázquez, L. (2010). Matrix valued Szegő polynomials and quantum random walks, Commun. Pure Appl. Math. 63, 464-507.
- ^ a b c Konno, N. (2008). Quantum Walks, In Quantum Potential Theory, Franz, U., and Schürmann, M., Eds., Lecture Notes in Mathematics, 1954, 309–452, Springer-Verlag, Heidelberg.
- ^ a b Joye, A., and Merkli, M. (2010). Dynamical localization of quantum walks in random environments, J. Stat. Phys. 140, 1-29.
- ^ a b Ahlbecht, A., Scholz, V. B., and Werner, A. H. (2011). Disordered quantum walks in one lattice dimension, J. Math. Phys. 52, 102201
- ^ a b Karski, M. et al. (2009). Quantum walk in position space with single optically trapped atoms, Science 325, 174.
- ^ a b Zähringer, F. et al. (2010). Realization of a quantum walk with one and two trapped ions, Phys. Rev. Lett. 104, 100503.
- ^ a b Schreiber, A. et al. (2010). Photons walking the line: A quantum walk with adjustable coin operations, Phys. Rev. Lett. 104, 050502.
- ^ Schreiber, A. et al. (2012). A 2D quantum walk simulation of two-particle dynamics, Science 336, 55.
- ^ Venegas-Andraca, S. E. (2008). Quantum Walks for Computer Scientists, Morgan and Claypool.
- ^ Venegas-Andraca, S. E. (2012). Quantum walks: a comprehensive review, Quantum Infotmation Processing 11, 1015-1106.
- ^ 今野紀雄 (2008). 量子ウォークの数理, 産業図書 ISBN 478280508X.
- ^ 今野紀雄 (2014). 量子ウォーク, 森北出版 ISBN 4627061617.
- ^ 町田拓也 (2018). 量子ウォーク -基礎と数理-, 裳華房 ISBN 978-4-7853-1576-4.
- ^ 町田拓也 (2015). 図で解る量子ウォーク入門, 森北出版 ISBN 978-4627053816.
- ^ Konno, N. (2002). Quantum random walks in one dimension, Quantum Information Processing 1, 245-354.
- ^ Konno, N. (2005). A new type of limit theorems for the one-dimensional quantum random walk, J. Math. Soc. Jpn. 57, 1179-1195.
- ^ Sunada, T., and Tate, T. (2012). Asymptotic behavior of quantum walks on the line, J. Funct. Anal. 262, 2608–2645.
- ^ Konno, N. (2010). Localization of an inhomogeneous discrete-time quantum walk on the line, Quantum Information Processing 9, 405-418.
- ^ Konno, N., Luczak, T., and Segawa, E. (2013). Limit measures of inhomogeneous discrete-time quantum walks in one dimension, Quantum Information Processing 12, 33-53.
- 1 量子ウォークとは
- 2 量子ウォークの概要
- 3 量子ウォークの重要な性質
- 4 参考リンク
量子ウォーク
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/19 00:40 UTC 版)
詳細は「量子ウォーク」を参照 ランダムウォークを量子コンピュータ上で実行する。いくつかのアルゴリズムがこれを利用して作られている。
※この「量子ウォーク」の解説は、「量子コンピュータ」の解説の一部です。
「量子ウォーク」を含む「量子コンピュータ」の記事については、「量子コンピュータ」の概要を参照ください。
- 量子ウォークのページへのリンク