{"title":"基于量子概率论的若干图上的连续时间量子行走","authors":"Qi Han, Yaxin Kou, Ning Bai, Huan Wang","doi":"10.1142/s0219749922500150","DOIUrl":null,"url":null,"abstract":"<p>In this paper, continuous-time quantum walk is discussed based on the view of quantum probability, i.e. the quantum decomposition of the adjacency matrix <i>A</i> of graph. Regard adjacency matrix <i>A</i> as Hamiltonian which is a real symmetric matrix with elements 0 or 1, so we regard <span><math altimg=\"eq-00001.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mi>e</mi></mrow><mrow><mo>−</mo><mi>i</mi><mi>t</mi><mi>A</mi></mrow></msup></math></span><span></span> as an unbiased evolution operator, which is related to the calculation of probability amplitude. Combining the quantum decomposition and spectral distribution <span><math altimg=\"eq-00002.gif\" display=\"inline\" overflow=\"scroll\"><mi>μ</mi></math></span><span></span> of adjacency matrix <i>A</i>, we calculate the probability amplitude reaching each stratum in continuous-time quantum walk on complete bipartite graphs, finite two-dimensional lattices, binary tree, <span><math altimg=\"eq-00003.gif\" display=\"inline\" overflow=\"scroll\"><mi>N</mi></math></span><span></span>-ary tree and <span><math altimg=\"eq-00004.gif\" display=\"inline\" overflow=\"scroll\"><mi>N</mi></math></span><span></span>-fold star power <span><math altimg=\"eq-00005.gif\" display=\"inline\" overflow=\"scroll\"><msup><mrow><mi>G</mi></mrow><mrow><mo>⋆</mo><mi>N</mi></mrow></msup></math></span><span></span>. Of course, this method is also suitable for studying some other graphs, such as growing graphs, hypercube graphs and so on, in addition, the applicability of this method is also explained.</p>","PeriodicalId":51058,"journal":{"name":"International Journal of Quantum Information","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2022-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The continuous-time quantum walk on some graphs based on the view of quantum probability\",\"authors\":\"Qi Han, Yaxin Kou, Ning Bai, Huan Wang\",\"doi\":\"10.1142/s0219749922500150\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, continuous-time quantum walk is discussed based on the view of quantum probability, i.e. the quantum decomposition of the adjacency matrix <i>A</i> of graph. Regard adjacency matrix <i>A</i> as Hamiltonian which is a real symmetric matrix with elements 0 or 1, so we regard <span><math altimg=\\\"eq-00001.gif\\\" display=\\\"inline\\\" overflow=\\\"scroll\\\"><msup><mrow><mi>e</mi></mrow><mrow><mo>−</mo><mi>i</mi><mi>t</mi><mi>A</mi></mrow></msup></math></span><span></span> as an unbiased evolution operator, which is related to the calculation of probability amplitude. Combining the quantum decomposition and spectral distribution <span><math altimg=\\\"eq-00002.gif\\\" display=\\\"inline\\\" overflow=\\\"scroll\\\"><mi>μ</mi></math></span><span></span> of adjacency matrix <i>A</i>, we calculate the probability amplitude reaching each stratum in continuous-time quantum walk on complete bipartite graphs, finite two-dimensional lattices, binary tree, <span><math altimg=\\\"eq-00003.gif\\\" display=\\\"inline\\\" overflow=\\\"scroll\\\"><mi>N</mi></math></span><span></span>-ary tree and <span><math altimg=\\\"eq-00004.gif\\\" display=\\\"inline\\\" overflow=\\\"scroll\\\"><mi>N</mi></math></span><span></span>-fold star power <span><math altimg=\\\"eq-00005.gif\\\" display=\\\"inline\\\" overflow=\\\"scroll\\\"><msup><mrow><mi>G</mi></mrow><mrow><mo>⋆</mo><mi>N</mi></mrow></msup></math></span><span></span>. Of course, this method is also suitable for studying some other graphs, such as growing graphs, hypercube graphs and so on, in addition, the applicability of this method is also explained.</p>\",\"PeriodicalId\":51058,\"journal\":{\"name\":\"International Journal of Quantum Information\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Quantum Information\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1142/s0219749922500150\",\"RegionNum\":4,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Quantum Information","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1142/s0219749922500150","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
The continuous-time quantum walk on some graphs based on the view of quantum probability
In this paper, continuous-time quantum walk is discussed based on the view of quantum probability, i.e. the quantum decomposition of the adjacency matrix A of graph. Regard adjacency matrix A as Hamiltonian which is a real symmetric matrix with elements 0 or 1, so we regard as an unbiased evolution operator, which is related to the calculation of probability amplitude. Combining the quantum decomposition and spectral distribution of adjacency matrix A, we calculate the probability amplitude reaching each stratum in continuous-time quantum walk on complete bipartite graphs, finite two-dimensional lattices, binary tree, -ary tree and -fold star power . Of course, this method is also suitable for studying some other graphs, such as growing graphs, hypercube graphs and so on, in addition, the applicability of this method is also explained.
期刊介绍:
The International Journal of Quantum Information (IJQI) provides a forum for the interdisciplinary field of Quantum Information Science. In particular, we welcome contributions in these areas of experimental and theoretical research:
Quantum Cryptography
Quantum Computation
Quantum Communication
Fundamentals of Quantum Mechanics
Authors are welcome to submit quality research and review papers as well as short correspondences in both theoretical and experimental areas. Submitted articles will be refereed prior to acceptance for publication in the Journal.